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