java集合

集合分类
1.Collection框架

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
从图中我们可以看出，Collection接口下共有Set、List、Queue三个子接口。由于后面我们要着重分析的是ArrayList、LinkedList、TreeSet、HashSet，因此我们不对Queue这个子接口做过多的解读。
List接口：List是一个有序的集合，每个元素都有索引且起始索引位置为0。
Set接口：Set是一个无序的集合，而且Set中不允许有重复元素。HashSet和HashMap之间、TreeSet和TreeMap之间还有依赖关系，后面我们会讲到。

2.Map框架

Map
├Hashtable
├HashMap
└WeakHashMap
Map接口：主要用来处理映射关系的集合。其中的每一个元素都是一个键值对（Entry）。
AbstractMap：实现Map的一个抽象类，Map中大多数方法都实现了。
HashTable：由于历史原因依旧继承Directionary类，但是实现了Map接口。

Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）

public interface Collection<E> extends Iterable<E>{    int size()；    boolean isEmpty()();    boolean contains(Object o);    Iterator<E> iterator();    //返回包含此集合中所有元素的数组；返回数组的运行时类型是指定的数组的运行时类型。如果集合适合在指定的数组中，则返回其中。否则，将在指定数组的运行时类型和该集合的大小分配一个新的数组    Object[] toArray();    <T> T[] toArray(T[] a);    //Modification Operations(修改 操作)    boolean add(E e);    boolean remove(Object o);    //Bulk Operations(块 操作)    boolean containsAll(Collection<?> c);    boolean addAll(Collection<? extends E> c);    boolean removeAll(Collection<?> c);    default boolean removeIf(Predicate<? super E> filter) {};    boolean retainAll(Collection<?> c);    void clear();    //Comparison and hashing(比较 和 哈希)    boolean equals(Object o);    int hashCode();    default Spliterator<E> spliterator(){};    default Stream<E> stream(){};    default Stream<E> parallelStream(){};}