下面对arraylist、linkedlist做下总结
arraylist:
insert:插入到最后和中间,如果不涉及到数组扩容,效率很高。如果扩容,需要进行数组元素复制会降低性能。
delete:每次删除后都会进行数组重组,会有性能损耗
query:基于数组读取高效
linkedlist:
insert:插入较arraylist有优势,因为插入只改变前后元素指针。
delete:遍历查找元素位置,数量大则删除效率低。
java list
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- java的集合是常用的类,也是面试官非常喜欢的问题。集合可以分为set集合、list集合和map集合list集合,...
- UML 列表底层的数据结构 Java中的列表都是可以动态伸缩的。跟数组不一样,数组超过了一定的长度,会直接报越界异...
- 关于 Java List 容器的源码分析的补充 之前我们通过分析源码的方式学习了 ArrayList 以及 Lin...