Set集合的元素 进入集合中的 条件;
set集合中的元素逐个进入集合
必须满足set集合中的元素没有重复,重复元素不得重复进集合;
所以,元素进入set集合的时候会逐个与集合中的已有元素对比;
这个逐个对比过程就完成了 对 set 集合中元素的排序过程
set集合的的两个实现类
HashSet
TreeSet
我分别剖析:
HashSet
元素进来的时候,判断是不是重复元素
依据是 哈希值 与 地址值 是不是都是一样,
如果都一样则 我就认为 我集合里面已经有重复元素了,你就不得进入;
HashSet会优先比较哈希值 ,如果哈希值不同,就不会费劲再比较地址值,如此效率提高;
依据 哈希表结构排序;
哈希表是 数组+链表+红黑树(jdk1.8)
元素在进入哈希表的时候,可能会经历 数组扩容,链表变红黑树,等等,这里有一整套完整的规则
所以我们认为HashSet元素排列是无序的,取出顺序不同于存入顺序,
严谨来说HashSet元素进入 安放位置 是有固定规则的;
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
如果要按照我们的需要排序,可以使用 TreeSet
TreeSet集合底层是二叉树结构,一个树杈分开的形式,比我小的 坐左边 ,比我大的 坐右边;
元素进入集合的
依据是 compareTo方法
比如说,我要对 学生 排序, 优先按照姓名 排序 ,如果 姓名相同,那么 我就按照 年龄 排序
对于compareTo 的安排 有 2 种 安排;
I 对需要进入集合的 元素 实现 Comparable<T> 接口 重写 compareTo 方法
II 带参构造 TreeSet 集合
有时候同一个Student,在不同的应用场景中,需要不同的排序方式,应对不同的排序场景,我在 学生类 里 重写 compareTo 方法 就写死了, 不够灵活;
这个时候可以在集合的构造方法中安排compareTo 方法
如果同时Student类中实现了Comparetor接口,这里仍然以TreeSet集合的构造方式中的排序安排来执行;
这里解释一下 返回的 result>>>>>>>>>>>
返回是 0 代表 集合里已经有该元素,不得进入重复的元素
返回是正数 则 坐 位于树的右边
返回是负数 则 坐 位于数的左边
如果巧妙的设置 使 result 避免是0 值 ,那么 ThreeSet 集合 也可以这样 进入 相同的元素;
所以本意非如此,所以也特别注意避免这种 可能重复元素 进入 Set 集合的情况,一般根据元素的某个 唯一性 的属性 (例如说 id ) 作兜底, 利用 这个 元素 的唯一性 属性
作result 的兜底判断,是不是相同元素;