ArrayList和LinkedList

分类: 文章 • 2024-10-03 22:03:58

JDK1.6 LinkedList是双向循环链表

JDK1.7之后linkedList是双向链表

ArrayList和LinkedList不是同步的所以是不安全的。
ArrayList底层数据结构是Object数组（动态数组）LinkedList底层数据结构是链表
内存占用：ArrayList会预留空间，LinkedList会记录前驱和后继。
ArrayList使用在查询比较多，但是插入和删除比较少的情况，而LinkedList用在查询比较少而插入删除比较多的情况