ArrayList与LinkedList的区别
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ArrayList与LinkedList的区别相关的知识，希望对你有一定的参考价值。
两者区别大致分为以下几点：
1.ArrayList采用的是采用的是数组形式保存数据，这种方式将对象放在连续的位置中（线性存储）；LinkedList采用的将对象放在独立的空间中，每个空间还保留下一个节点链接的索引（链式存储）。
2.对于随机访问get和set方法，ArrayList优于LinkedList，LinkedList需要移动指针。
3.对于增加和删除操作，LinkedList更加优秀，因为ArrayList需要移动数据。
4.查找操作indexOf和lastIndexOf、contains，两者差不多。
以上是关于ArrayList与LinkedList的区别的主要内容，如果未能解决你的问题，请参考以下文章