Set集合对应的实现类简介说明
下文笔者将简要概述Set集合对应实现类的简介说明,如下所示:
Set集合简介
Set集合: 该数据结构不允许元素重复且无序
Set集合的实现类简介说明
1.HashSet:
其底层是使用HashMap实现
HashMap的Key即HashSet存储的元素
Value系统自定义一个名为 PRESENT 的 Object 类型常量
判断元素是否相同时，先比较hashCode，相同后再利用equals比较
查询O(1)
2.LinkedHashSet继承自HashSet
通过 LinkedHashMap实现
使用双向链表维护元素插入顺序
3.TreeSet
使用TreeMap实现,
底层数据结构是红黑树
添加元素到集合时按照比较规则将其插入合适的位置
保证插入后的集合仍然有序
查询O(logn)
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
