Java集合Set,HashSet,TreeSet的使用(知识总结)
Set::是无序的(指的是存入顺序和展示顺序不一样),并且不允许重复
1. HashSet, 集合 无序并且不允许重复
数据结构: 哈希表
jdk 1.7 哈希表是由: 数组+单向链表
1> 当创建hashSet对象以后
先在内存中初始化了一个数组 长度16 , 初始容量16
2> 当向集合中添加元素, 调用add方法的时候
则调用元素的hashcode方法, 根据此对象的内存地址 经过一定的运算 得到一个int类型的 哈希码
3> 将哈希码存储到数组中
具体详细过程:
先将哈希码取余当前数组容量, 余数对应着数组的下标. 这个元素
就会存到数组下标对应的位置.
当此数组的此位置没有元素的时候 , 直接存.
当次数组的此位置有元素的时候, 需要跟此位置所有数据进行对比. 如果发现不同
则, 将此数据放到此下标位置. 将原来的数据, 向下存储到一个链表中(相当于挤下去了)
至此,反复执行此操作, 就出现了 数组+链表的存储结构
如果发现哈希码与数组以及链表中的哈希码,相同, 则近一步调用equals方法帮助判断是否一定相同
如果相同则, 不添加到集合, 如果不同, 则添加到集合
4> 具体如何判断此对象是否是与集合中元素相同?
1> 通过hashcode方法 , 根据内存地址经过指定运算, 得到哈希值.
2> 拿到哈希值, 先去取余当前数组容量, 确定想要存储的位置.
遍历此下标位置以及对应的链接列表中的所有数据进行对比.
如果不同, 则直接存到数组中, 把原来数据 挤到链表中 .
如果相同, 则调用equals方法. 进一步判断. 如果确定相同 则不存储, 如果不同, 则存储
5> 如果想要判断对象的内容是否相同, 如果相同则不添加到集合中
需要在泛型类中 重写hashcode 和equals
6> 哈希表中的数组的扩容?
当数组中有百分之75的位置 已经存储了数据, 则触发扩容.
扩容的容量是 当前容量的一倍
将原来所有的数据重新取余当前数组容量. 重新确定位置
7> jdk 1.8以后
哈希表是 数组+链表+二叉树
当链表中数据超过8个则变成二叉树. 当小于6个的时候变成链表
目的提高遍历查找效率
哈希表存储过程
2. TreeSet 利用树的结构 无序并且不允许重复. 可排序的
根节点: 二叉树中第一个节点
子节点/父节点 : 子节点 相对于父节点来说, 子节点 父节点的分支
左节点/右节点: 根节点左边的分支 左节点 , 右边的分支 右节点
左子树/右子树: 根节点 左边 整个所有的节点, 左子树, 右边所有的节点 右子树
二叉树中 每一个节点 最多只能分出两个分支 .
遍历方式:
前序: 根左右
中序: 左根右
后序: 左右根
根据二叉树可以给集合中数据进行排序
真正来说排序的过程: 1. 需要自然排序或者 定制排序. 确定 位置
2. 根据位置 将数据放到二叉树中
TreeSet
要求泛型中的类,必须实现自然排序或者定制排序, 否则 会报 ClassCastException
两种方式进行排序
* 自然排序
* 1.先定义泛型类 , 此类实现Comparatable<集合泛型中添加的类>
* 2.重写compareTo
* 具体的比较流程
* 3. 创建TreeSet集合 添加数据
* 定制排序
* 1. 先定义泛型类
* 2. 定义一个比较器的类 , 实现Comparator<集合泛型中类>
* 3. 重写 compare方法
* 4. 创建TreeSet集合.
* 集合的构造方法中, 必须要 传递比较器对象
* 5. 向集合中添加数据
*
排序规则:
升序
* 调用者> 参数 返回 正数
* 调用者 < 参数 负数
* 调用者 = 参数 0
*
* 降序
* 调用者> 参数 负数
* 调用者 < 参数 正数
* 调用者 = 参数 0
3. 所有集合都是引用数据类型
都可以作为属性 参数 返回值
哪个类需要实现 排序, 或者重写equals hascode
泛型中的类需要