Java中ArrayList和LinkedList的区别

Java中ArrayList和LinkedList的区别

java.util.ArrayList集合数据存储的结构是数组结构，元素增删慢，查询快，由于日常开发中使用最多的功能为查询数据，遍历数据，所以ArrayList是最常用的集合。
优点：查询数据，遍历数据效率高，它使用索引快去定位对象。
缺点：是插入或者删除元素相对于linkedList较慢，因为用了数组，需要移动后面的元素以调整索引的顺序。
特点：查询快，数组是一块连续的空间，通过首地址可以找到数组，通过索引可以找到数组中的某一个元素。增删慢，数组的长度是固定的，我们希望增加或者删除一个元素，必须创建一个新数组，把原数组的数据复制过来。我们现在要删除一个元素，必须要创建一个新数组，长度是原数组-1，把原数组的其他元素复制到新的数组中，把新数组的地址赋值给变量arr，原数组会被销毁，垃圾回收。
在堆内存中，频繁的创建销毁数组，复制数组中的元素，效率低下。
java.util.linkedList集合数据存储的结构是链表结构，方便元素的添加、删除的集合，访问遍历相对于ArrayList较慢。
特点：查询慢，链表中的地址不是连续的，每次查询元素，必须从头开始查询。增删快，链表结构，增加或者删除一个元素，对链表的整体结构没有影响，所以增删快。有栈结构的特点，先入后出。