参考链接： ArrayList扩容 ArrayList 有三种初始化方式： 指定大小初始化 public ArrayList(int initialCapacity) 传入一个 Collection 对象初始化，并将对象中的数据添加到ArrayList中 public ArrayList(Colle

5、链表 list List 是每个节点包含前驱指针、后继指针和数据域三个部分的双向链表。List 不提供随机存取，访问元素需要按顺序走到需存取的元素，时间复杂度为 O(n)，在 list 的任何位置上执行插入或删除操作都非常迅速，只需在 list 内部调整一下指针。list 不仅是一个双向链表，而