2303_80472275的博客

更详细的理论请移步笔者的另一文章LinkedListLinkedList 官方文档LinkedList的底层是双向链表结构链表后面介绍，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。1.LinkedList实现了List接口2.LinkedList的底层使用了双向链表3.LinkedList没有实现接口，因此LinkedList不支持随机访问4.

本文不会详细说理论可观看笔者之前的文章。

注 ：本文是基于链表实现贪吃蛇游戏。

一般的类和方法，只能使用具体的类型要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。-----来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。

笔者在以前的文章中实现过顺序表本文在理论上不会有太详细的讲述如有需要可以翻看笔者之前的文章Java中已经封装好了顺序表的类但在使用之前先自己实现一遍。

1.1中间/头部的插⼊删除，时间复杂度为O(N)1.2增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。1.3增容⼀般是呈2倍的增长，势必会有⼀定的空间浪费。例如当前容量为100，满了以后增容到 200，我们再继续插⼊了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。二、链表的概念及结构是⼀种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。

当我们想要使用⼤量使用同⼀类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性非常差，我们可以借助据的方式。数据结构是计算机存储、组织数据的方式。。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。

1.双向链表的结构注意：这里的“带头”和之前的文章中单链表和顺序表说的“头节点”是两个概念，实际前面的在单链表阶段称呼不严谨，但是更好的理解就直接称为单链表的头节点。带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这⾥“放哨的”“哨兵位”存在的意义：遍历循环链表避免死循环。