java中的LinkedList 和 ArrayList的区别?

来源：学生作业帮助网编辑：六六作业网时间：2024/11/24 22:41:18

java中的LinkedList和ArrayList的区别?java中的LinkedList和ArrayList的区别?java中的LinkedList和ArrayList的区别?ArrayList和

java中的LinkedList 和 ArrayList的区别?
java中的LinkedList 和 ArrayList的区别?

java中的LinkedList 和 ArrayList的区别?
ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,总的说来可以描述如下：
　　1．对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的.对 ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配；而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象.
　　2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的.
　　3．LinkedList不支持高效的随机元素访问.
　　4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
　　可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了.

java中的LinkedList 和 ArrayList的区别? Java中Arraylist与linkedlist的区别 linkedlist 和arraylist的区别 ArrayList和LinkedList的区别HashMap和Hashtable的区别根据你的理解,请说明一下ArrayList和LinkedList的区别 java编程,输出3个数中的最大值和最小值 Java中的反射机制的原理和用途是什么? pack()Java中的含义 java 中的 integration是什么意思 Java中的@Override是什么意思? Which of the following data structure types is not used by LinkedList in the .NET Framework?Which of the following data structure types isnot used by LinkedList in the .NET Framework?A.ArrayB.Double linked listC.TreeD.Undirected map Java中的位移运算中的>>(逻辑右移)和>>>(算术右移)的区别? 请问java中的field是什么意思 java中的@repository什么意思 java中的flag的特殊含义为什么可以用flag表示true和false java中的Calendar.DATE和Calendar.DAY_OF_MONTH有什么区别?RT Java的Calendar类中的常量DAY_OF_WEEK和DAY_OF_WEEK_IN_MONTH有什么区别? java