集合体系

单例集合 List和Set

Java中的集合包括三大类，它们是Set（集）、List（列表）和Map（映射），它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList。

1、List中元素放入是有顺序的，可以重复。Set去除重复元素，无序的，重复元素会覆盖掉。

2、Set检索效率低，删除和插入效率高，插入和删除不会引起元素位置的改变；而List和数组类似，可以动态增长，查找效率高，插入和删除效率低，会引起元素位置的改变。

Collection是最基本的集合接口，声明了适用于JAVA集合的通用方法，list和set都继承自collection接口。

双例集合 Map

Map 接口主要有两个实现类：HashMap 类和 TreeMap 类。其中，HashMap 类按哈希算法来存取键对象，而 TreeMap 类可以对键对象进行排序。

1、Map 是一种键-值对（key-value）集合，Map集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map类型的，就像数组中的元素还可以是数组一样。