java集合之List

List 接口实现了 Collection 接口，它主要有两个实现类：ArrayList 类和 LinkedList 类。在 List 集合中允许出现重复元素。与 Set 集合不同的是，在 List 集合中的元素是有序的，可以根据索引位置来检索 List 集合中的元素，第一个添加到 List 集合中的元素的索引为 0，第二个为 1，依此类推。

ArrayList 类

ArrayList 类提供了快速的基于索引的成员访问方式，对尾部成员的增加和删除支持较好。使用 ArrayList 创建的集合，允许对集合中的元素进行快速的随机访问，不过，向 ArrayList 中插入与删除元素的速度相对较慢。该类的常用构造方法有如下两种重载形式。

• ArrayList()：构造一个初始容量为 10 的空列表。
• ArrayList(Collection<?extends E>c)：构造一个包含指定 Collection 的元素的列表，这些元素是按照该 Collection 的迭代器返回它们的顺序排列的。

List接口的特点:

1. 有序【存储有序】

2. 可重复

3. 可以存储 `null`值

4. 部分子集合线程安全，部分不安全 例如 `ArrayList` 和 `Vector`

5. 有索引，针对每个元素能够方便地查询和修改

6. 判断元素是否重复依赖于`equals`方法

​ a. 如果元素是系统类，不需要重写`equals`方法

​ b. 如果是自定义类,就需要我们按需求重写 `equals`方法

java.util.ArrayList < E > 的一些方法 描述

• ArrayList() 构造函数，创建一个空的列表, size为0
• add(o: E): void 在list的末尾添加一个元素o
• add(index: int, o: E): void 在指定的index处插入元素o
• clear(): void 从list中删除所有元素
• contains(o: Object): boolean 如果list含有元素o，返回true
• get(index: int): E 返回指定index处的元素
• indexOf(o: Object): int 返回list中第一个匹配元素的index
• isEmpty(): boolean 如果list不含元素，返回true
• lastIndexOf(o: Object): int 返回list中最后一个匹配元素的index
• remove(o: Object): boolean 删除list中的第一个元素o，如果元素被删除，返回true
• size(): int 返回list中元素个数
• remove(index: int): boolean 删除指定index处的元素，如果元素被删除，返回true
• set(index: int, o: E): E 设置指定index处的元素为o

注意: 使用 subList() 方法截取 List 集合中部分元素时要注意，新的集合中包含起始索引位置的元素，但是不包含结束索引位置的元素。例如，subList(1,4) 方法实际截取的是索引 1 到索引 3 的元素，并组成新的 List 集合。

List接口去除重复元素：**

​ 方式一：创建一个新的集合去除重复元素再使用地址传递

​ 方式二：在原集合的基础上使用选择排序思想去除重复元素

List<String> list = new ArrayList<String>();
list.add("张三");
list.add("李四");
list.add("李四");
list.add("李四");
list.add("王五");

for (int i = 0; i < list.size(); i++) {
for (int j = i + 1; j < list.size(); j++) {
if (list.get(i).equals(list.get(j))) {
list.remove(j);
j--;
}
}
}

并发修改异常的处理：

异常名称：并发修改异常 java.util.ConcurrentModificationException

产生原因：在使用迭代器迭代的同时使用原集合对元素做了修改

解决办法：

1. 使用 toArray 方法

2. 使用 普通 for 遍历

3. 使用 ListIterator 遍历集合并且使用 列表迭代器修改元素

LinkList类

LinkedList 类采用链表结构保存对象，这种结构的优点是便于向集合中插入或者删除元素。需要频繁向集合中插入和删除元素时，使用 LinkedList 类比 ArrayList 类效果高，但是 LinkedList 类随机访问元素的速度则相对较慢。这里的随机访问是指检索集合中特定索引位置的元素。

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。

LinkedList 类除了包含 Connection 接口和 List 接口中的所有方法之外，还实现了下列方法。

void addFirst(E e)	将指定元素添加到此集合的开头
void addLast(E e)	将指定元素添加到此集合的末尾
E getFirst()	返回此集合的第一个元素
E getLast()	返回此集合的最后一个元素
E removeFirst()	删除此集合中的第一个元素
E removeLast()	删除此集合中的最后一个元素

 这篇博文讲的特别好，需要详细了解可参考      https://www.cnblogs.com/lintong/p/4374292.html