java做贪吃蛇需要用到哪些知识

把蛇身体的每一块看成一个对象（对象存储该块的坐标和相关信息），作为节点存储在线性链表中，再设置一个变量标志蛇的方向（通过按键可以改变）。一般人都是让每一个节点等于他指向的下一个节点，并让头节点改变位置来实现转弯和移动，这个算法复杂度太高（O(n))，实际上只要做两步操作，插入一个头节点，删除一个尾节点就可以了，新插入的头节点位置根据蛇当前的方向决定。