ArryayList 和linkedList的比较
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArryayList 和linkedList的比较相关的知识,希望对你有一定的参考价值。
ArrayList查找快增删慢
LinkedList查找慢增删快
ArrayList的底层数据结构是数组,数组中的每一个对象都是有索引值的,可以直接根据该索引值找到该对象.而LinkeList底层数据结构是双向链表,每个对象都是一个连接,每个对象只知道他的上一个下一个元素的地址,所以每查一次必须的从头开始查找.......
ArrayList在执行给定索引增加或删除操作时,数组中该索引之后的每个元素都要向后或向前移动,这样效率自然就低了而LinkedList在删除某个连接时时,只需要断掉修改处的连接,并且将该连接所指向的后一个连接的地址值赋值给前一个连接所指向的下一个地址.其他连接并不需要改变.所以速度就快.
以上是关于ArryayList 和linkedList的比较的主要内容,如果未能解决你的问题,请参考以下文章