collection

 容器包含集合和映射两种，所有的容器都从Collection这个接口继承。集合包括Set和List两个接口，映射包括map接口。

 

实现set接口的容器主要包括：HashSet,TreeSet.   set中存储的元素具有数学中“集合”的特性：无序性，唯一性。存放在其中的元素并不按加入的顺序存储，同时不能存储一个对象的多个相同实例。 为了满足这两个条件，当将自己的对象存入set中时，必须要实现Comparable接口，使set通过一种方式维持一种存储顺序；同时还要重写equal() 和hashCode()方法，使set在添加对象时确保不会有重复的对象实例被加入。当在其中存储String类型时不必实现Comparable接口以及重写equal() 和hashCode()方法，因为String类默认已经做到了这些。

 

实现List接口的方法主要有：LinkedList,ArrayList.