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

ArryayList 和linkedList的比较

时间:2017-09-09 09:39:27      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:连接   font   style   索引   span   操作   需要   修改   根据   

ArrayList查找快增删慢

LinkedList查找慢增删快

  ArrayList的底层数据结构是数组,数组中的每一个对象都是有索引值的,可以直接根据该索引值找到该对象.而LinkeList底层数据结构是双向链表,每个对象都是一个连接,每个对象只知道他的上一个下一个元素的地址,所以每查一次必须的从头开始查找.......

  ArrayList在执行给定索引增加或删除操作时,数组中该索引之后的每个元素都要向后或向前移动,这样效率自然就低了而LinkedList在删除某个连接时时,只需要断掉修改处的连接,并且将该连接所指向的后一个连接的地址值赋值给前一个连接所指向的下一个地址.其他连接并不需要改变.所以速度就快.

ArryayList 和linkedList的比较

标签:连接   font   style   索引   span   操作   需要   修改   根据   

原文地址:http://www.cnblogs.com/liqiang521/p/7496935.html

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