JDK1.6 LinkedList是双向循环链表
JDK1.7之后linkedList是双向链表
ArrayList和LinkedList不是同步的所以是不安全的 。
ArrayList底层数据结构是Object数组（动态数组）LinkedList底层数据结构是链表
内存占用：ArrayList会预留空间，LinkedList会记录前驱和后继。
ArrayList使用在查询比较多，但是插入和删除比较少的情况，而LinkedList用在查询比较少而插入删除比较多的情况
相关文章：
相似解决方案
热门标签