Set元素无序,元素存入取出的顺序不一定一致,元素不重复
Set集合的功能和collection是一致的
常见的子类
HashSet:底层数据结构是哈希表 先判断hash值,然后比较值
TreeSet 数据结构二叉排序树
HashCode
判断唯一性:
先调用hashcode函数后调用equals方法
hashset通过hashcode equals保证的唯一值 这两个方法是自动调用的,
注意:对于判断元素是否存在以及删除等操作,依赖的方法是元素的hashCode和equals方法,
arraylist只依赖equals
TreeSet
treeSet 可以对set集合中的元素进行排序,自定义类需要实现comparable接口
记住排序时,当主要条件相同时,一定要判断次要条件
保证函数唯一性的一句是CompareTo()方法return 0
treeSet排序的第一种方式,让元素自身具备比较性,元素需要实现Comparable接口
TreeSet集合的第二种方式
当元素自身不具备比较性时,或者具备的比较性不是所需要的,这是需要集合自身具备比较性
在集合初始化时就有了比较方式,参与构造函数
定义了比较器,将比较器对象定义成参数,传给treeSet集合的构造函数
当两种排序都存在时,按比较器进行排列
比较器 :定义一个类,实现comparator接口