【编程语言】java--Set及其子类

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接口

---------------------- android培训、java培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net/heima