链表有索引吗 arraylist和linkedlist区别？

arraylist和linkedlist区别？LinkedList和ArrayList的区别1。不同的数据结构ArrayList是数组的数据结构，LinkedList是link的数据结构。2. 效率不

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