1.HashSet 如何判断一个元素是否重复了?
1.1、先判断hash值在当前的集合中是否存在
如果没有,直接添加
如果存在相同的hash值,就调用equals判断,看需要判断的值是否相同–>相同弃掉 不同添加
1.2.HashSet的底层数据结构:HashMap(哈希表–>散列表)
2.TreeSet 选择器排序优先级>自然排序
2.1自然排序 里面的对象具备排序的方法
如果没有在实体类实现Comparable ,运行会出现一个类转换错误–>ClassCastException
实现Comparable
重写compareTo方法
2.2选择器排序 实例化TreeSet 传入一个排序器
实现Comparator 重写compare方法
Set集合
最新推荐文章于 2023-06-15 00:01:23 发布