码迷,mamicode.com
首页 > 其他好文 > 详细

ArrayList与LinkedList的区别

时间:2016-02-29 00:35:34      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

两者区别大致分为以下几点:

1.ArrayList采用的是采用的是数组形式保存数据,这种方式将对象放在连续的位置中(线性存储);LinkedList采用的将对象放在独立的空间中,每个空间还保留下一个节点链接的索引(链式存储)。

2.对于随机访问get和set方法,ArrayList优于LinkedList,LinkedList需要移动指针。

3.对于增加和删除操作,LinkedList更加优秀,因为ArrayList需要移动数据。

4.查找操作indexOf和lastIndexOf、contains,两者差不多。

 

ArrayList与LinkedList的区别

标签:

原文地址:http://www.cnblogs.com/shirandedan/p/5225936.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!