ArrayList和LinkedList

JDK1.6 LinkedList是双向循环链表 JDK1.7之后linkedList是双向链表 ArrayList和LinkedList不是同步的所以是不安全的 。 ArrayList底层数据结构是Object数组(动态数组)LinkedList底层数据结构是链表 内存占用:ArrayList会预留空间,LinkedList会记录前驱和后继。 ArrayList使用在查询比较多,但是插入和删除比
相关文章
相关标签/搜索