ArrayList和LinkedList简单分析
ArrayList和LinkedList
1.数据结构
ArrayList底层数据结构是Object[],初始长度为10
LinkedList在JDK1.7 时是循环链表,在JDK1.8时是双向链表,下图为JDK1.8时的LinkedList源码
2.插入和删除
2.1 ArrayList添加、删除、扩容
ArrayList在任意位置时的插入操作是要经过元素的拷贝的,此时的时间复杂度为O(n-i)。大量的数据移动会导致系统性能的下降,插入的位置越靠前系统的开销越大。
ArrayList在尾部添加数据
原创
2021-08-16 00:38:00 ·
219 阅读 ·
0 评论