q3198215426的博客

LinkedList 基于双向链表实现的，节点地址是任意的，所以不用开辟内存空间连续的地址，LinkedList 在插入、删除操作时效率优于ArrayList,查询则ArrayList更快。LinkedList只需要在链表最后加一个节点，而ArrayList由于底层是数组，在空间不足时要扩容，所以添加元素LinkedList效率高。查询index对应的节点，将前一个节点与后一个节点连接。每一个节点记录了当前节点、上一个 节点、下一个节点。3、对比ArrayList。last表示最后一个节点。

ArrayList底层是基于数组实现的，在new ArrayLIst（）后容量是0，在添加第一个元素时会默认容量为10，扩容时默认扩容到原来的1.5倍。ArrayList的扩容机制是通过拷贝数组实现的，删除某个元素是也要进行大量拷贝，所以插入元素或者删除某个元素时效率会很低，而在查询或者更新是效率很高。