Collection集合

1.为什么会出现集合类：

面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象进行操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

2.数组和集合都是容器，有什么不同？

⒈数组虽然也可以存储对象，但长度是固定的，并且只能存储相同类型的对象，数组中可以存储基本数据类型，集合只可以存储对象。

⒉集合的长度是可变的，只用于存储对象，集合中可以存储不同类型的对象。

3.ArrayList类：

⒈ al1.retainAll(al2);取交集，al1只会保留和al2相同的元素，al2不变。

⒉ al1.removeAll(al2);al1会去掉和al2相同的元素，al2不变。

⒊ 添加元素： add(Object obj);添加指定元素到集合末尾。

add(int index,Object);添加指定元素到指定位置。

addAll(Collection ct);添加一个集合到此集合中。

⒋ 移除元素：clear();移除此集合中的所有元素。

⒌删除某个元素:remove(Object obj);删除第一次出现的指定元素。

  remove(int index);删除指定位置的元素。

⒍判断是否包含指定元素：contains(Object obj);

⒎判断集合是否为空：isEmpty();

⒏iterator():返回一个Iterator迭代器对象，其方法有: hasNext();

  next();

  remove();

4.collection集合接口下有两个子接口：

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

Set接口：元素是无序的，并且不可以重复。

5.List集合特有的方法：

    ⒈ add(int index,Object element);     add(element);

 addAll(index,Collection ct);        addAll(Collection);

⒉ remove(int index);

⒊ set(index,element);

⒋get(index);        

  List  subList(start,end);包含头不包含尾。

  ListIterator();获取List集合特有的迭代器，可以对迭代出来的元素进行增加、修改、删除。 注：还能反向迭代数据(即指针直接指向元素最右边，从右往左迭代)。

  index(element);元素不存在则返回-1。

6.List集合特有的迭代器:列表迭代器ListIterator，它是Iterator的子接口。

重：在迭代元素时，不可以通过集合对象的方法操作元素，会发生并发修改异常。所以在迭代时，只能使用迭代器的方式操作元素，但Iterator的方法有限，只能对元素进行取出，判断，移除的操作，如果想要增加和修改等，就要使用其子接口ListIterator，该接口只能通过List集合的ListIterator()来获取。 

7.List：  ArrayList：不同步，底层的数据结构是数组结构，查询快，但增删慢。

           LinkedList：不同步，底层的数据结构是链表结构，增删快，但查询慢。

           Vector：同步，和ArrayList基本一致，只是因为支持同步，所以效率低，被ArrayList所替代了。枚举是Vector特有的取出元素的方式。

8.LinkedList特有方法：

⒈addFirst(element); addLast(element); getFirst();  getLast();

    removeFirst(); removeLat(); 返回删除的元素，并删除元素，当列表为空时会抛出异常。

⒉ 1.6版本出现了替代方法：offerFirst(element); offLast(element);在集合开头或末尾插入指定元素，返回boolean值。

⒊peekFirst();peekLast();获取但不移除此集合中的第一个或最后一个元素，如果列表为空，则返回null。

⒋poolFirst();poolLast();获取但移除此集合中的第一个或最后一个元素，如果列表为空，则返回null。

9.contains()依据的是equals()方法;

10.Set元素无序，并且存入元素不能重复。

HashSet：底层数据结构是哈希表，线程非同步

HashSet如何保证存入元素的唯一性：是通过元素的两个方法hashCode()equals()来完成的，集合存入元素时，先调用hashCode方法比较元素的哈希值和已存入集合中的元素哈希值，若哈希值相同，再调用equals方法比较相同哈希值的元素是否是同一对象，若不是，才可以存入集合中。(自定义对象存入HashSet集合时，需要重写hashCode和equals方法)

注：若比较哈希值时哈希值不同，则不会调用equals方法。

TreeSet：底层数据结构是二叉树，可以对集合中的元素进行排序(根据的是元素自身的比较性或集合的比较性，若根据集合的比较性，则需在创建集合时，传入比较器实例对象)。

存入元素时，会自动进行比较，如果该元素不具备比较性，则应实现Comparable接口重写compareTo方法，来强制使元素类中的对象具备比较性，(一般自定义对象没有比较性，若想存入TreeSet集合，必须要实现Comparable接口)。

注：compareTo方法返回0，则比较元素相等，返回1在右边，返回-1在左边。

TreeSet排序的方式：⒈让元素自身具备比较性，元素类需要实现Comparable接口，重写compareTo方法，这种方式也称为元素的自然顺序，或者叫做默认顺序。

   ⒉当元素自身不具备比较性或所具备的比较性不是所需要的时，这时需要让容器自身具备比较性，自定义一个比较器，将比较器的对象作为实参传递给TreeSet集合的构造函数。

注1：比较器：定义一个类实现Comparator接口，重写比较器接口的compare方法。这就是自定义比较器。

注2：当两种排序方式都存在时，以比较器为主。

11.Collection的toArray();返回此集合中所有元素的数组。

12.数组为什么查询快：  因为数组的内存地址是连续的，可以直接按照索引查找，ArrayList底层维护了一个Object[]用于存储对象，默认数组长度是10，可以通过ArrayList构造函数传参来初始化集合的容量，若存储过程中，集合容量不足时，容量会自动增长为原来容量的1.5倍(其实就是一个判断，若容量不足时，再创建一个Object[]，扩大数组长度，将原来的数据复制到新的数组中).

13.在对集合进行迭代过程中，不允许出现迭代器以为的对元素的操作，因为这样会产生安全隐患，java会抛出并发修改异常：java.util.ConcurrentModificationException

14.自定义类要存入Set集合时，需要重写hashCode() equals()来保证Set集合元素唯一性。

15.集合和数组存放的都是对象的引用。

16.使用简化：

如果保存的元素保留存储顺序，并且元素可以重复时，使用List，

查询多，用ArrayList；

增删多，用LinkedList；

如果要线程安全，用Vector；

如果保存的元素不需要保留存储顺序，并去掉重复元素，使用Set，

需要将元素排序，用TreeSet；

不需要排序用HashSet(效率比TreeSet高)；

需要保留存储顺序，但又过滤掉重复元素，用LinkedHashSet。

注：链表结构，其实是让上一个存储位置记住下一个存储位置。