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