ArrayList和LinkedList

JDK1.6 LinkedList是双向循环链表
在这里插入图片描述
JDK1.7之后linkedList是双向链表
ArrayList和LinkedList_第1张图片
ArrayList和LinkedList不是同步的所以是不安全的 。
ArrayList底层数据结构是Object数组(动态数组)LinkedList底层数据结构是链表
内存占用:ArrayList会预留空间,LinkedList会记录前驱和后继。
ArrayList使用在查询比较多,但是插入和删除比较少的情况,而LinkedList用在查询比较少而插入删除比较多的情况

你可能感兴趣的:(java)