ArrayList和LinkedList内部是怎么实现的？他们之间的区别和优缺点？
Posted 遇见你真好
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ArrayList和LinkedList内部是怎么实现的？他们之间的区别和优缺点？相关的知识，希望对你有一定的参考价值。
ArrayList
内部使用了数组形式进行了存储，利用数组的下标进行元素的访问，因此对元素的随机访问速度非常快。因为是数组，所以ArrayList在初始化的时候，
有初始大小10，插入新元素的时候，会判断是否需要扩容，
扩容的步长是0.5倍原容量，扩容方式是利用数组复制，因此有一定的开销。
LinkedList
内部使用双向链表的结构实现存储，LinkedList有一个内部类作为存放元素单元，里面有三个属性，用来存放元素本身以及前后两个单元的引用，另外LindedList的
内部还有一个header属性，用来标识起始位置，LinkedList的第一个单元和最后一个单元都会指向header，因此形成了一个双向的链表结构
ArrayList和LinkedList的区别
ArrayList查找较快，插入删除较慢，LinkedList查找较慢，插入删除较快
以上是关于ArrayList和LinkedList内部是怎么实现的？他们之间的区别和优缺点？的主要内容，如果未能解决你的问题，请参考以下文章