Collection是整个集合框架的基础，它里面存储一组对象，表示不同类型的Collections,它的作用只是提供维护一组对象的基本接口而已。List,Queue,Set,Stack,都继承于Collection接口。

Collection主要有三个接口，分别是List,Set，Queue,其中Set中的元素无序且不允许重复

Set集合中的元素不能重复，因此存入Set中的每个元素都必须定义equals()方法来确保对象的唯一性。该接口有两个实现类 HashSet 和 TreeSet. TreeSet实现了SortedSet接口，因此TreeSet容器中的元素是有序的。

又称为有序的Collection.它按照对象进入的顺序保存对象，所以它能对列表中的每个元素的插入和删除位置进行精确的控制。可以保存重复的对象。LinkedList, ArrayList, Vector都实现了List接口。

提供了一种从键映射到值的数据结构。它用于保存键值对，值可以重复，但是键是惟一的，不能重复。实现该接口的类有：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

红黑树参考：

https://mp.weixin.qq.com/s?__biz=MzU2MTI4MjI0MQ== mid=2247483824 idx=1 sn=b8208d582d54cdd8a7c331c3acb3c11e chksm=fc7a6c1ecb0de508a599152c0abc1253c69cde5f31612c807f98bb17f70aa2db04641e7b2b50 scene=21#wechat_redirect