java的集合主要分为List列表、Set集合、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections )
java中集合类的关系图
由图可以看到，java中集合主要分为Collection和Map两大类：
1.Collection：是单列集合的顶层父类，是一个独立元素的序列，这些个元素都服从一条或者多条规则。List必须按照插入的顺序保存元素，而Set不能有重复的元素。即Collection分为List和Set两大分支。
1）List集合是一个有序的队列，每一个元素都有他的索引。第一个元素的索引值为0。
List的实现类有LinkedList、ArrayList、Vector、Stack。
2）Set集合是一个不允许有重复元素的集合。
Set的实现类有HashSet、TreeSet。HashSet依赖于HashMap，他实际上是通过HashMap实现的；TreeSet依赖 于TreeMap，他实际是通过TreeMap实现的。
2.Map：是双列集合的顶层父类接口，是一个映射接口，即key-Value键值对。允许使用键来查找对应的值，从某种意义上来说，他将数字和对象关联在一起。Map中的每一个元素包含"key"和"key对应的value"。
1）AbstractMap是一个抽象类，它实现了Map接口中的大部分API。二HashMap、TreeMap、WeakHashMap都是继承了AbstractMap。Hashtable虽然继承与Dictionary，但是他实现了Map接口。
3.再看看迭代器Iterator
1）Iterator通常被称为轻量级对象，创建它的代价很小，它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象
