一、集合的由来
通常，我们的程序需要根据程序运行时才知道创建多少个对象。但若非程序运行，程序开发阶段，我们根本不知道到底需要多少个数量的对象，甚至不知道它的准确类型。为了满足这些常规的编程需要，我们要求能在任何时候，任何地点创建任意数量的对象，而这些对象用什么来容纳呢？我们首先想到了数组，但是数组只能放统一类型的数据，而且其长度是固定的，那怎么办呢？集合便应运而生了！
二、集合是什么
Java集合类存放于 java.util 包中，是一个用来存放对象的容器。
注意：
①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。
②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。
③、集合可以存放不同类型，不限数量的数据类型。
三、Java 集合框架图
发现一个特点，上述所有的集合类，除了 map 系列的集合，即左边集合都实现了 Iterator 接口，这是一个用于遍历集合中元素的接口，主要hashNext(),next(),remove()三种方法。
还有一个特点就是抽象类的使用。如果要自己实现一个集合类，去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，这些抽象类中给我们提供了许多现成的实现，我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，工作量大大降低。
大图可以点此访问：
四、集合详解
①、Iterator:迭代器，它是Java集合的顶层接口（不包括 map 系列的集合，Map接口 是 map 系列集合的顶层接口）
Object next()：返回迭代器刚越过的元素的引用，返回值是 Object，需要强制转换成自己需要的类型
boolean hasNext()：判断容器内是否还有可供访问的元素
void remove()：删除迭代器刚越过的元素
所以除了 map 系列的集合，我们都能通过迭代器来对集合中的元素进行遍历。
注意：我们可以在源码中追溯到集合的顶层接口，比如 Collection 接口，可以看到它继承的是类 Iterable
那这就得说明一下 Iterator 和 Iterable 的区别：
Iterable ：存在于 java.lang 包中，里面封装了 Iterator 接口。所以只要实现了只要实现了Iterable接口的类，就可以使用Iterator迭代器了。
②、Collection:List 接口和 Set 接口的父接口
Collection 包含方法如下。
③List :有序，可以重复的集合。
由于 List 接口是继承于 Collection 接口，所以基本的方法如上所示。
1、List 接口的三个典型实现：
①、List list1 = new ArrayList();
底层数据结构是数组，查询快，增删慢;线程不安全，效率高
②、List list2 = new Vector();
底层数据结构是数组，查询快，增删慢;线程安全，效率低,几乎已经淘汰了这个集合
③、List list3 = new LinkedList();
底层数据结构是链表，查询慢，增删快;线程不安全，效率高
怎么记呢？我们可以想象：
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
2、除此之外，List 接口遍历还可以使用普通 for 循环进行遍历，指定位置添加元素，替换元素等等。
④、Set：典型实现 HashSet()是一个无序，不可重复的集合
1、Set hashSet = new HashSet();
①、HashSet:不能保证元素的顺序；不可重复；不是线程安全的；集合元素可以为 NULL;
②、其底层其实是hashmap，存在的意义是加快查询速度。我们知道在一般的数组中，元素在数组中的索引位置是随机的，元素的取值和元素的位置之间不存在确定的关系，因此，在数组中查找特定的值时，需要把查找值和一系列的元素进行比较，
此时的查询效率依赖于查找过程中比较的次数。而 HashSet 集合底层数组的索引和值有一个确定的关系：index=hash(value),那么只需要调用这个公式，就能快速的找到元素或者索引。
③、对于 HashSet: 如果两个对象通过 equals() 方法返回 true，这两个对象的 hashCode 值也应该相同。
1、当向HashSet集合中存入一个元素时，HashSet会先调用该对象的hashCode（）方法来得到该对象的hashCode值，然后根据hashCode值决定该对象在HashSet中的存储位置
1.1、如果 hashCode 值不同，直接把该元素存储到 hashCode() 指定的位置
1.2、如果 hashCode 值相同，那么会继续判断该元素和集合对象的 equals() 作比较
1.2.1、hashCode 相同，equals 为 true，则视为同一个对象，不保存在 hashSet（）中
1.2.2、hashCode 相同，equals 为 false，则存储在之前对象同槽位的链表上，这非常麻烦，我们应该约束这种情况，即保证：如果两个对象通过 equals() 方法返回 true，这两个对象的 hashCode 值也应该相同。
注意：每一个存储到 哈希 表中的对象，都得提供 hashCode() 和 equals() 方法的实现，用来判断是否是同一个对象
对于 HashSet 集合，我们要保证如果两个对象通过 equals() 方法返回 true，这两个对象的 hashCode 值也应该相同。
2、Set linkedHashSet = new LinkedHashSet();
①、不可以重复，有序
因为底层采用hashmap和 哈希表的算法。链表保证元素的添加顺序，哈希表保证元素的唯一性
3、Set treeSet = new TreeSet();
TreeSet:有序；不可重复，底层使用 红黑树算法，擅长于范围查询。
* 如果使用 TreeSet() 无参数的构造器创建一个 TreeSet 对象, 则要求放入其中的元素的类必须实现 Comparable 接口所以, 在其中不能放入 null 元素
* 必须放入同样类的对象.(默认会进行排序) 否则可能会发生类型转换异常.我们可以使用泛型来进行限制
以上三个 Set 接口的实现类比较：
共同点：1、都不允许元素重复
2、都不是线程安全的类，解决办法：Set set = Collections.synchronizedSet(set 对象)
不同点：
HashSet:不保证元素的添加顺序，底层采用 哈希表算法，查询效率高。判断两个元素是否相等，equals() 方法返回 true,hashCode() 值相等。
即要求存入 HashSet 中的元素要覆盖 equals() 方法和 hashCode()方法。
3、因为 Map 集合即没有实现于 Collection 接口，也没有实现 Iterable 接口，所以不能对 Map 集合进行 for-each 遍历。
Map的实现类：
HashMap:采用哈希表算法，此时map中的key不会保证添加的先后顺序，key不允许重复，key判断重复的标准是：key1和key2是否equals为true,并且hashCode相等。
treeMap:采用红黑树算法，key按照自然顺序或者给定的排序进行排序，key不允许重复，key判断重复的标准是conpareTo/xompare的返回职为0，
LinkedHashMap:采用链表和哈希表算法，西施Map中的key会保证先后添加顺序，key不允许重复，key重复的标准和hashmap中的key重复标准相同。
hashtable:采用链表和哈希表算法，hashmap的前身，在java集合框架之前，映射关系使用hashTable,所有方法都是用synchronize修饰符，线程安全，性能相比HashMap较低。
ConcurrentHashMap：效率比Hashtable高，并发性比hashmap好。结合了两者的特点。
一般情况下我们的key都选择不可变类（String），把key作为value的唯一名称。
HashMap、TreeMap和 LinkedHashMap都线程不安全，但是性能好。
解决方案
Map sm = Collections.synchronizedMap(mm);
或者使用ConcurrentHashMap。
哈希表算法：等值查询较快。
树结构算法：范围查询较快。
⑥、Map 和 Set 集合的关系
1、都有几个类型的集合。HashMap 和 HashSet ，都采 哈希表算法；TreeMap 和 TreeSet 都采用 红-黑树算法；LinkedHashMap 和 LinkedHashSet 都采用 哈希表算法和红-黑树算法。
2、分析 Set 的底层源码，我们可以看到，Set 集合 就是 由 Map 集合的 Key 组成。
多写代码多读书，做个安静的Coder。