List 概述：
1、List ：一个元素有序、可重复的集合。
集合中每个元素都有其对应的顺序索引。List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。下面示例是 List 的用法。
我们可以直接通过 add 方法添加元素，使用 add 方法的时候也可以根据索引值将数据插入特定位置；可以通过 set 方法修改指定索引值位置的元素；可以获取指定元素的索引值。
2、List是根据 equals（）方法的返回值是否为 true 来 判断两个对象是否相等。
当我们通过 indexOf 方法获取指定元素的索引值的时候，List 是如何在集合内找到我们传入的元素对象的呢？换句话说，就是List 集合是如何判断两个元素是相等的呢？我们看下面这个例子：
类 E 中，我们重写了 equals（）方法，直接返回 true。当我们执行 remove 方法的时候，List 会将集合中的元素作为参数传给类 E 的 equals 方法。因为该方法总是返回 true，所以每次都会删除集合中第一个元素。
ArrayList：
a、ArrayList 是 List 的一个实现类，完全支持我们上面所说的 List 的用法。ArrayList 类是基于数组实现的，所以 ArrayList 封装了一个动态的、允许再分配的 Object[] 数组。ArrayList 对象使用 initialCapacity 参数来设置该数组的长度。当添加元素的数量超出了该数组的长度时，它们的 initialCapacity 会自动增加。
b、正常使用时，我们无需关系 ArrayList 的 initialCapacity。但是，如果我们需要向集合中添加大量元素的时候，我们可以使用ensureCapacity（int minCapacity）一次添加 initialCapacity，这样做可以减少重分配次数，提高性能。
c、当我们集合的元素数量确定不再改变时，我们还可以使用 trimToSize（）方法调整集合长度为当前元素个数，这样我们可以减少集合对象占用的存储空间。
d、ArrayList 集合同样是线程不安全的，多个线程同时操作一个集合时，我们需要手动保证线程安全。可以使用 Collections 工具类。
LinkedList：
LinkedList 类是 List 的一个实现类，所以它是一个 List 集合，可以通过索引来随机访问集合中的元素；同时，它也实现了Deque 接口，可以当成双端队列使用。（Deque 代表一个“双端队列”，双端队列可以从两端来添加删除数据，因此 Deque 的实现类既可以当成队列使用，也可以当成栈使用）。我们看下面的示例：
上面例子中，我们分别使用了 List 集合、双端队列，栈的用法。首先，我们通过 offer 方法，将元素 Jack 加入到队列的尾部；通过 push 方法将元素 Tom 加入到栈的顶部；通过 offerFirst 方法将元素 Bruce 添加到队列的头部（相当于栈的顶部）。然后，用 List 通过索引的方式遍历集合。之后依次展现访问栈顶元素方法，访问队列最后一个元素方法，弹出栈顶方法，访问并删除队列最后一个元素方法。所以，LinkedList 集合的用法还是很强大的。
ArrayList 的内部是基于数组的集合的实现方式，LinkedList 内部是以链表的形式来保存集合中的元素，相对于数组的实现形式，链表的形式在随机访问集合内元素的时候性能较差，但是插入和删除元素性能比较好（只需改变指针所指地址即可）。
List 总结：
a、List 是一个线性表接口，ArrayList 和 LinkedList 是线性表的两种典型实现：基于数组的线性表和基于链的线性表。一般来说，数组以一块连续内存区来保存所有的数组元素，所以，数组在随机访问时性能最好，所有内部以数组作为底层实现的集合在随机访问的时候性能都比较好；而内部以链表作为底层实现的集合在执行插入、删除操作时性能比较好；但总体来说，ArrayList 的性能要比 LinkedList 的性能要好，因此我们优先考虑使用 ArrayList。
b、如果遍历 List 集合，对于 ArrayList，我们考虑使用随机访问（get 方法）遍历，对于 LinkedList 考虑采用迭代器（Iterator）遍历。
c、多个线程同时操作 List 集合的时候，我们需要手动保证线程安全，可以使用工具类 Collections 将集合包装成线程安全的集合。
网友评论