feixde的博客

增删这些操作基本上就是修改节点中next和pre指针的指向，这也没啥可说的。和arraylist效率差不多，但是linkedlist显然不需要扩容。内部主要就是这三个成员变量 ，本质就是一个双向链表，没啥可说的。没办法，只能顺着索引一个个往下找，所以效率很低。

Java中如何向Integer集合添加String类型数据？- bravo1988的回答 - 知乎 https://www.zhihu.com/question/553126951/answer/2672693404。

第三 特别注意，扩容是把原来数组的内容拷贝到一个新数组中去，这个新数组的长度是扩容后的长度；注意，是新建了一个数组，并不是扩大原来数组的长度。第二，新增元素前需要先扩容，扩容机制很简单，如果长度够则使用原来的数组，如果数组长度不够则扩大1.5倍，还不够则直接扩大到所需长度。第一，ArrayList内部实现是Object数组，这算是一个常识了；第四 删除一个元素，如下；可见，源码写的也就这样，并不怎么优雅。第五，增强型for循环会转换成迭代器，或者说是通过迭代器实现的。