预备知识:
————————————————————————————————————————————
Set:无序,不可以有重复元素
|--HashSet:底层数据结构是哈希表,线程是非同步的。
保证元素唯一性的原理:判断元素的 hashCoed值是否相同,
如果相同,还会继续判断元素的 equals方法,是否为true。
如果元素的hashcode值不同,不会调用equals.
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
|--TreeSet:可以对Set集合中的元素进行排序。线程不同步。
底层数据结构是二叉树。
保证数据唯一性的依据:compareTo方法 return 0 。
记住:排序时,当主要条件相同时,一定要判断一下次要条件。
TreeSet排序的第一种方式:让元素自身具备比较性,
元素需要实现Comparable接口,覆盖compareTo方法。
这种方式也称为元素的自然顺序,或者叫做默认顺序。
TreeSet集合的第二种排序方式:
当元素自身不具备比较性时,或者具备的比较性不是所需要的,
这时就需要让集合自身具备比较性。
在集合初始化时,就有了比较方式。
定义了比较器,将比较对象作为参数传递给 TreeSet集合的构造函数。
______________________________________________