Java基础-ArrayList与LinkedList
ArrayList与LinkedList都继承自List，有着相同的方法和特性，但也有着它们的不同之处。下面我们一起来探究一下。
ArrayList
定义
ArrayList 是 List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。
构造方法
ArrayList 的构造方法有三种：
- ArrayList() ：构造一个初始容量为 10 的空列表。是最常用的一种。
2.ArrayList(Collection<? extends E> c) ：构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
3.ArrayList(int initialCapacity)构造一个具有指定初始容量的空列表。
我们在创建的时候可以指定泛型为指定的类型，这样ArrayList就只能存入指定类型的对象了。
常用方法
我们先来创建 ArrayList 对象：
List list = new ArrayList();
添加和插入使用 add 方法：
添加：
list.add("a");
list.add("b");
list.add("c");
插入：
list.add(1,"d");// 在位置1（第2个位置插入“d”）
获取使用get方法：
System.out.println(list.get(2));//
修改使用set方法：
list.set(1,"e");// 将位置1上的对象改为“e”
删除使用remove方法：
list.remove(2);
迭代器遍历：
我们先使用Iterator来进行遍历，发现报错，因为list及其子类在迭代期间是不可修改的。
// for (Iterator iterator = list.iterator(); iterator.hasNext() ; ) {
// System.out.println(iterator.next());
// Object object = iterator.next();
// if (object.equals("e")) {
// list.add(object);// 迭代期间不可修改
// }
// }
// System.out.println(list);
同过查看文档，我们可以发现List有专门的迭代器ListIterator。使用它进行同样的操作不会报错。因为它是在符合条件的位置后面插入相同数据。
for (ListIterator listIterator = list.listIterator(); listIterator.hasNext(); ) {
Object object = listIterator.next();
if (object.equals("e")) {
listIterator.add(object);// 在符合条件的位置后面插入相同数据
}
}
System.out.println(list);
LinkedList
定义
List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
我们通过简单的代码来看一下什么是链式。
public class Main {
public static void main(String[] args) {
MyElement a = new MyElement();
a.value = "a";
MyElement b = new MyElement();
a.value = "b";
MyElement c = new MyElement();
a.value = "c";
a.next = b;
b.next = c;
c.next = null;
}
}
class MyElement{
public Object value;
public MyElement next;
}
我们自定义了一个类 MyElement ，它存的是自身的内容及下一个对象的位置，这样我们的列表就可以通过位置进项连接，而不需要一个挨着一个。
这样我们在删除中间的 b 时，只需将a的next改为c即可，而不需要将后面所有的元素都往前提一位。所以链式在插入和删除操作时有着很大的优势。但在查找上就有些差强人意了。
方法
虽然 ArrayList 与 LinkedList 的方法在底层实现上有所差异，但是在使用上是一致的。LinkedList 的方法请参照 ArrayList。
两者的区别
两者最主要的区别就是，ArrayList 是连续的空间存储元素，LinkedList 是链式存储。假设同样有100个元素，我们要删除第2个，ArrayList 需要将后面的98个元素依次往前提，而LinkedList只需要将第一个元素标明的下一个元素改为第3个就完成了删除操作。同理， ArrayList 插入数据也比 LinkedList 麻烦的多。但是在查找方面LinkedList就远没有ArrayList那么好用了。
