超级会员免费看
本文探讨了ArrayList和LinkedList在添加、删除、获取元素等方面的性能差异。ArrayList在内存中是连续空间，查找速度快，但删除中间元素需要移动后续元素；而LinkedList在内存中分散，新增和删除操作高效，但随机获取元素效率低。
arrayList
linkedlist
1.添加 ，都是往末尾添加，速度没有区别，分别添加1-10 ，10个元素
2.执行从中间删除
arraylist会将被删除的元素后面的往前一，将最后一位置为null
linkedlist会将被删除的链表断开，然后将被删除的元素前后元素重新链接即可
3.新增类似删除
4.get()根据下标获取值
arraylist数组在内存中是一个连续空间（可以理解为一个人保管数据）
linkedlist链表在内存中是分散的空间（可以理解为多个人保管数据）
arraylist 可以很快的在连续内存中找到对应下标的元素返回
likedlist ，只能很快的找到头和尾，然后根据集合下标和集合长度判断是属于0-index 还是index-last
如果在0-index,正好，循环index次可以找到元素
如果在index-last，那么不可能还是从0循环，那样更慢，这时候，倒着找，找到index位置即可
找的时候，先找到first或者last,然后在这个node有存有
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
