Java集合之List

List集合

概述：java.util.List接口继承自Collection接口的子接口，是单列集合的重要分支。

特点：

1. 元素存取有序
2. 带索引，可通过带索引的方法精确操作元素
3. 集合中可以有重复元素

常用方法

• void add(int index, E element)
  在列表的指定位置插入指定元素（可选操作），原位置上的元素后移。

• E get(int index)
  返回列表中指定位置的元素。

• E remove(int index)
  移除列表中指定位置的元素（可选操作）。

• E set(int index, E element)
  用指定元素替换列表中指定位置的元素（可选操作）。

注意：操作索引时，要防止索引越界异常。

---

实现类

ArrayList集合

概述：它是List接口的大小可变数组的实现。因此查询快，增删慢。多用于日常的查询遍历。多线程

数组中储存的元素的地址是连续的，因此方便查询。但是由于其长度不可变，当进行增删时，底层会对其进行建立新数组并复制的操作，因此效率低。

LinkedList集合

概述：它是List接口的链接列表实现。双向链，查询慢，增删快。方便集合中添加删除元素。多线程

向链表中添加删除元素不会破坏整个链结构。每个元素中储存了数据、头地址和尾地址，添加操作时只需让前一个元素的尾地址指向该元素的头地址，把该元素的尾地址赋给后一个元素的头地址即可。查询慢因为前后元素地址不连续，都只能从头查。单向链表是无序的，双向链保证了元素存取的顺序。

LinkedList集合虽查询慢，但找到头和尾很方便，因此提供了大量首尾操作的方法。进行调用时不能用多态。

常用方法

• void addFirst(E e)
  将指定元素插入此列表的开头。

• void push(E e)
  将元素推入此列表所表示的堆栈。 (同上)

• void addLast(E e)
  将指定元素添加到此列表的结尾。

• E getFirst()
  返回此列表的第一个元素。

• E getLast()
  返回此列表的最后一个元素。

• E removeFirst()
  移除并返回此列表的第一个元素。

• E pop()
  从此列表所表示的堆栈处弹出一个元素。 (同上)

• E removeLast()
  移除并返回此列表的最后一个元素。

• boolean isEmpty()

  如果列表不包含元素，则返回true。

Vector集合

概述：Vector 类可以实现可增长的对象数组。早期1.0版本，单线程，速度较慢。