集合基础3：Set系列集合、 Collection应用场景的总结

 

Set系列集合概述

 

 

 

HashSet元素无序的底层原理：哈希表

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

HashSet元素去重复的底层原理

去重复的原因是先会判断哈希值是否相等(即地址位置)，如果相等后再判断equals

 

 

 

 

 重写方法hasCode与equals前：

 

  重写方法hasCode与equals后：

 

 

 

 

实现类：LinkHashSet

 

 

 

 

 

实现类：TreeSet

 

 

 

 

 

 

 如果用TreeSet对未制定规则的自定义类型进行存储，会报错

 

 

 

 

 

 

假设自定义Apple类中，有price、weight属性，我们希望通过这些属性来制定比较规则

方式一：自定义类中重写compareTo

 

 

 

 方式二：在初始化TreeSet时，设置比较器对象（优先使用）

 

 利用匿名内部类简化后

 

 

 

 

 

 

Collection体系的总结：