java list

下面对arraylist、linkedlist做下总结
arraylist:
insert:插入到最后和中间，如果不涉及到数组扩容，效率很高。如果扩容，需要进行数组元素复制会降低性能。
delete:每次删除后都会进行数组重组，会有性能损耗
query:基于数组读取高效
linkedlist:
insert:插入较arraylist有优势，因为插入只改变前后元素指针。
delete:遍历查找元素位置，数量大则删除效率低。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容