黑马程序员_集合之List

List

|--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度快，但是增删稍慢，线程不同步

|--LinkedList：底层数据结构使用链表数据结构。特点：增删速度快，但是查询稍慢。

|--Vector：底层数据结构使用数组结构。线程同步，被ArrayList替代了。

List的元素有序，且可以重复，因为该集合体系有索引。

所以凡是可以操作角标的方法都是该体系的特有方法。

增：

add(index, element);

addAll(index, Collection);

删：

remove(index);

改：

set(index, element);

查：

get(index);

subList(from, to);

listIterator();

List集合特有的迭代器ListIterator是Iterator的子接口。

迭代时，不可以通过集合对象的方法操作集合中的元素，会发生并发修改异常。

所以迭代时只能用迭代器的方法操作元素，可是Iterator只有三个方法，所以要对元素进行更多操作，就要使用ListIterator接口，具体可查询ListIterator接口的方法。

Link容器中所存储的对象，涉及到是否同一对象的判断时，通过对象中的equals(obj)方法来判断两个元素是否相同。