java list

作者: 会飞的小猪 | 来源:发表于2022-09-02 15:13 被阅读0次

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

相关文章

网友评论

      本文标题:java list

      本文链接:https://www.haomeiwen.com/subject/alwenrtx.html