Java的集合类主要是从两个接口派生出来的，Collection和Map。
Collection接口
Collection是一个接口
它的父接口是Iterable<E>
子接口有:List<E>,Set<E>,Queue<E>,Deque<E>,BeanContext,BeanContextServices,BlockingDeque<E>,BlockingQueue<E>,NavigableSet<E>,SortedSet<E>,TransferQueue<E>
实现类有:AbstractCollection, AbstractList, AbstractQueue, AbstractSequentialList, AbstractSet, ArrayBlockingQueue, ArrayDeque, ArrayList, AttributeList, BeanContextServicesSupport, BeanContextSupport, ConcurrentHashMap.KeySetView, ConcurrentLinkedDeque, ConcurrentLinkedQueue, ConcurrentSkipListSet, CopyOnWriteArrayList, CopyOnWriteArraySet, DelayQueue, EnumSet, HashSet, JobStateReasons, LinkedBlockingDeque, LinkedBlockingQueue, LinkedHashSet, LinkedList, LinkedTransferQueue, PriorityBlockingQueue, PriorityQueue, RoleList, RoleUnresolvedList, Stack, SynchronousQueue, TreeSet, Vector
Collection是层次结构中的根接口，也是最基本的集合接口，一个Collection代表一组Object，即Collection的元素(Elements)。
一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。
Collection和Map的继承体系图:
Collection接口是List、Set和Queue接口的父接口，定义了如下操作集合元素的方法:
- boolean add(E e): 该方法用于向集合添加一个元素。如果集合对象被添加操作改变了，则返回true
- boolean addAll(Collection<? extends E> c): 该方法把集合c里的所有元素添加到指定集合里。如果集合对象被添加操作改变了，则返回true
- void clear(): 清除集合里的所有元素，将集合长度变为0
- boolean contains(Object o): 集合中是否包含指定元素
- boolean containsAll(Collection<?> c): 返回集合里是否包含集合c里的所有元素
- boolean isEmpty(): 返回集合是否为空，当集合长度为0时返回true，否则返回false
- Iterator iterator(): 返回一个Iterator对象，用于遍历集合里的元素
- boolean equals(Object o): 比较o与这个集合是否相等
- int hashCode(): 返回这个集合的哈希值
- boolean remove(Object o): 删除集合中的指定元素o，当集合中包含了一个或多个元素o时，该方法只删除第一个符合条件的元素，该方法将返回true
- boolean removeAll(Collection c): 从集合中删除集合c里包含的所有元素(相当于调用该方法的集合减集合c)，如果该操作改变了调用该方法的集合，则返回true
- boolean retainAll(Collection c): 从集合中删除集合c里不包含的元素(相当于得到调用该方法的集合和集合c的交集)，如果该操作改变了调用该方法的集合，则该方法返回true
- int size(): 该方法返回集合里元素的个数
- Iterator iterator()：返回这个集合的迭代器(因为其中一个返回值为Iterator类型的iterator()方法，所以java.util.Collection接口必须继承java.lang.Iterable接口)
- Object[] toArray(): 该方法把集合转换成一个数组，所有的集合元素变成对应的数组元素
- <T> T[] toArray(T[] a): 返回一个包含所有元素的数组，the runtime type of the returned array is that of the specified array.
注意:相等的对象应该具有相等的hashCode。容器类对象在调用remove，contains等方法时需要比较对象是否相等，这回涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，需要重新equals和hashCode方法以实现自定义的对象相等规则。