ArrayList 和linkedlist的区别

原创于 2014-07-30 10:49:16 发布 · 504 阅读

CC 4.0 BY-SA版权

文章标签：

23 篇文章

订阅专栏

本文探讨了ArrayList和LinkedList这两种数据结构的特点。ArrayList通过数组形式存储元素,适合快速查找但插入删除效率较低;LinkedList则通过指针链接的方式存储,查找效率低但插入删除操作较为高效。

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始