1. 底层也是一个数组

2. 初始化容量：10

3. 怎么扩容？

   • 扩容之后是原容量的 2 倍

     阅读全文 »

LinkedList 集合底层采用了双向链表数据结构：

1. LinkedList 集合是双向链表
2. 对于链表数据结构来说，随机增删效率较高，检索效率较低
3. 链表中的元素在空间存储上，内存地址不连续

链表优点：

• 由于链表上的元素在空间存储上内存地址不连续，所以随机增删元素的时候不会有大量元素位移，因此随机增删效率较高。在以后的开发中，如果遇到随机增删集合中元素的业务比较多的，建议使用 LinkedList

链表缺点：

• 不能通过数学表达式计算被查找元素的内存地址，每一次查找都是从头节点开始遍历，直到找到为止，所以 LinkedList 集合检索/查找的效率较低

节点是单向链表中基本的单元，每个节点 Node 都有两个属性：

• 存储的数据
• 下一个节点的内存地址