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）
相关文章：