https://blog.csdn.net/weixin_42468526/article/details/81178698
1、对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
2、各自效率问题:
基于序号查找操作 顺序存储(时间复杂度1)优于链式存储(时间复杂度n/2) 基于元素查找操作 性能相同(时间复杂度n/2) 基于数据元素的插入和删除操作 链式存储(时间复杂度n/2)优于顺序存储(时间复杂度n) 基于序号的插入和删除操作 性能相当(时间复杂度n/2)
Java Arraylist和Linkedlist的区别
最新推荐文章于 2023-01-01 15:28:03 发布