Set(I)
与Collection的API完全相同
-
特点
- Set集合截取Map(映射表)
- 物理空间不连续,添加没有顺序,但是不是随机
- 不允许为重复值
- 使用equals判断元素是否为空
-
实现类
-
HashSet
-
底层实现散列表
-
特点(无序且唯一)
-
插入是无序的,无序不是随机,按照hashCode地址值插入
-
不允许重复值
如果set存储的是自定义类型的对象,必须重写equals()和hashCode(),否则无法实现没有重复。
-
-
插入原理
-
定位,通过哈希码(通过hashCode()获取)定位
-
判断该位置有没有元素
-
没有元素,那么直接插入
-
如果有元素,那么通过对象的equals方法与该位置链表上所有元素比较
- 如果没有相同的元素那么插入到该位置链表的末尾
- 如果有相同的元素那么覆盖这个元素
-
-
-
-
TreeSet
- 底层数据结构:二叉树
- 父接口:SortedSet(I)可排序的集合
- 特点
- TreeSet是可排序的,最常见的是中序遍历
- 插入过程
- 首先通过compareTo方法与根节点比较
- 如果比根节点大
- 如果右节点存在以右节点为跟节点重复步骤1
- 如果有节点不存在就存在根节点的右边
- 如果比根节点小操作与步骤2相反
- 如果与根节点一样大就不存
-