概念：
Collection是整个集合框架的基础，它里面存储一组对象，表示不同类型的Collections,它的作用只是提供维护一组对象的基本接口而已。List,Queue,Set,Stack,都继承于Collection接口。
Collection主要有三个接口，分别是List,Set，Queue,其中Set中的元素无序且不允许重复
本文主要讲 List, Map, Set 3个接口。
1、Set。
Set集合中的元素不能重复，因此存入Set中的每个元素都必须定义equals()方法来确保对象的唯一性。该接口有两个实现类 HashSet 和 TreeSet. TreeSet实现了SortedSet接口，因此TreeSet容器中的元素是有序的。
2、List。
又称为有序的Collection.它按照对象进入的顺序保存对象，所以它能对列表中的每个元素的插入和删除位置进行精确的控制。可以保存重复的对象。LinkedList, ArrayList, Vector都实现了List接口。
3、Map。
提供了一种从键映射到值的数据结构。它用于保存键值对，值可以重复，但是键是惟一的，不能重复。实现该接口的类有：HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap.
HashMap是基于散列表实现的，采用对象的HashCode可以进行快速查询。
LinkedHashMap采用列表来维护内部的顺序。
TreeMap基于红黑树的数据结构来实现的，内部元素是按需排列的。
类图：
List，Set
Map类图：
图片来源：https://blog.csdn.net/zknxx/article/details/53728768
参考文章：https://mp.weixin.qq.com/s/Jq2Wvp0HDzlDIlze3m5jUQ
https://mp.weixin.qq.com/s/ZTNJIbrDfLUdkEU5aiDRFQ
红黑树参考：