ArrayList:
- 基于动态数组的数据结构;删除和插入操作每次都要改变数组的长短,比较消耗性能,但是查询会比较快
- 除非插入和删除的位置都在表末尾,否则代码开销会很大,因为里面需要数组的移动。
LinkedList:
- 基于链表的数据结构;插入和删除比较快,查询比较慢
- 是使用双链表实现的,所以get会非常消耗资源,除非位置离头部很近。但是插入和删除元素花费常数时间。
本文共 242 字,大约阅读时间需要 1 分钟。
ArrayList:
LinkedList:
转载于:https://www.cnblogs.com/yangjinprocess/p/10123552.html