JAVA中ArrayList 和 LinkedList的区别
来源:互联网 发布:腾讯软件中心官方网站 编辑:程序博客网 时间:2024/05/16 10:06
ArrayList以数组的方式储存数据,索引值以下标来搜索,查询比较方便。
LinkedList以链表式储存数据,对于增删比较方便。
ArrayList 和 LinkedList 在性能上各有各的优点,都有各自所适用的地方,总的来说可以描述如下:
对于ArrayList和LinkedList而言,在列表末尾增加一个元素所花的花销都是固定的。对ArrayList,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对于Linkedlist而言,这个开销是统一的,分配一个内部Entry对象。
在ArratList的中间插入或者删除一个元素意味着这个列表中剩余的元素都会被移动。而在LinkedList的中间插入一个或者删除一个元素的开销是固定的。
LinkedList不支持高效的随机元素访问。
ArrayList的空间浪费主要体现在list列表的结尾预留一定的容量空间,而LinkedList的空间浪费则体现在它的每一个元素都需要消耗相当的空间
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或者中间,并且需要随机地访问其中的元素时,使用ArrayList比较好。而当你的操作在一列数据的前面或者中间时添加或删除数据时用LinkedList比较好
2 0
- JAVA中ArrayList和LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java 中ArrayList 和 LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java中LinkedList和ArrayList的区别
- Java中ArrayList和LinkedList的区别
- Java中arraylist和linkedlist的区别
- java中ArrayList和LinkedList的区别
- JAVA中ArrayList 和 LinkedList的区别
- java中ArrayList和LinkedList的区别
- java中ArrayList和LinkedList的区别
- JAVA中ArrayList和LinkedList的区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和 LinkedList区别
- Java中ArrayList和 LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- visual genome 数据集使用
- Unity WWW强力封装
- 从头到尾彻底理解KMP
- (3)Hadoop HDFS 容量
- 十、MySQL 数据库设计与优化整理--待续
- JAVA中ArrayList 和 LinkedList的区别
- AnimatedVectorDrawable的简单使用
- FreeRTOS的源代码个人分析(基于KEIL下STM32F103的Demo) 二
- 2017补全计划-JS的工厂模式-学习笔记
- IDEA Spring boot工程的搭建
- Weekly Training Farm 23
- struts2学习笔记摘要一
- JavaSE_6th_继承
- nodejs知识点整理