链表有索引吗arraylist和linkedlist区别？-创新互联

arraylist和linkedlist区别？LinkedList和ArrayList的区别

1。不同的数据结构

创新互联建站专业为企业提供峡江网站建设、峡江做网站、峡江网站设计、峡江网站制作等企业网站建设、网页设计与制作、峡江企业网站模板建站服务，十年峡江做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

ArrayList是数组的数据结构，LinkedList是link的数据结构。

2.效率不同

随机访问列表（get和set操作）时，ArrayList比LinkedList效率更高，因为LinkedList是一种线性数据存储模式，所以需要前后移动指针。

添加和删除数据（添加和删除操作）时，LinkedList比ArrayList更高效。由于ArrayList是一个数组，在其中添加和删除操作会影响操作点之后所有数据的下标索引，因此需要进行数据移动。

3.不同的自由度

ArrayList的自由度比较低，因为它需要手动设置固定大小的容量，但是使用起来比较方便，只需要创建，然后添加数据，并通过调用下标来使用；而LinkedList的自由度比较高，可以随数据量的变化而动态变化，但是使用起来并不容易。

arraylist和linkedlist的区别和使用场景？

1.ArrayList是基于array实现的，其构造函数为：privatetransientobject[]elementdataprivateintsize。ArrayList初始化时，elementdata数组的大小默认为10；每次add（）时，都会调用ensuracapacity（），以确保数组不会溢出。如果此时已满，则将其扩展到数组长度1的1.5倍，然后使用数组.copy[2]LinkedList是基于双链表实现的：objectelemententry下一步，初始化前，使用header的优点是：在任何条目（包括第一条和最后一条）中都有一个pre-entry和post-entry，因此在LinkedList对象的开头或结尾没有特殊的插入位置；使用场景：（1）如果应用程序在每个索引位置存储大量元素，结果表明ArrayList对象在获取或删除操作方面比LinkedList对象要好得多；（2）如果应用程序主要循环列表，并在循环中插入或删除操作，LinkedList对象比ArrayList对象好得多；

文章名称：链表有索引吗arraylist和linkedlist区别？-创新互联
网站网址：http://cdxtjz.cn/article/deocde.html