- 博客(1)
- 收藏
- 关注
原创 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
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人