概念:
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
红黑树参考: