您的位置:首页 > 其它

ArrayList和 LinkedList的存储查找的优缺点

2016-03-21 21:02 239 查看
1、ArrayList 是采用动态数组来存储元素的,它允许直接用下标来查找对应的元素。但是,插入元素要涉及数组元素移动及内存的操作。总结:查找速度快,插入操作慢。

2、LinkedList 是采用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: