一、介绍

Java中所有的类都位于java.util包下，主要由两个接口派生出来，分别是Collection和Map.Collection包含了List和Set两大分支。Map是一个映射接口。Set 、Map、List可以看做集合的三大类。 而遍历集合的工具有Iterator和Enumeration； Arrays和Collection是操作数组集合的两个工具类。

二、Java中的集合主要分为四类：

1. List列表：有序的，可重复的；
2. Queue队列：有序，可重复的；
3. Set集合：不可重复；
4. Map映射：无序，键唯一，值不唯一。

三、实现类

Map下还有HashTable，为线程安全的。但已经不推荐使用。

从 Java 2 平台 v1.2 开始，该类经过改进以实现Map接口，使其成为Java Collections Framework的成员。与新的集合实现不同， Hashtable是同步的。如果不需要线程安全的实现，建议使用HashMap代替Hashtable 。如果需要线程安全的高并发实现，那么建议使用java.util.concurrent.ConcurrentHashMap代替Hashtable

这里参考了其他资料，做了一些集合整理。后续将以此为目录，对源码做一遍梳理。

四、参考

参考链接：blog.csdn.net/qq_29224201…