1.HashSet 在存储东西的时候,先利用hashCode计算出Hash值,之后存到哈希表中,如果哈希表中的这个位置已经存在了元素,再调用equals方法,检验这个新进入的元素是否与之前的元素是同一对象
2.TreeSet 添加元素的需要利用Comparable 或者 Comparator 推荐使用Comparator,有复用性能力
1.Comparable 接口 方法实现TreeSet添加元素
Comparable接口的API介绍如下:
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。（这意味着如果 y.compareTo(x) 抛出一个异常，则 x.compareTo(y) 也要抛出一个异常。）
实现类还必须确保关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。
最后，实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z，都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法，但并不是 严格要求这样做。一般来说，任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述：“注意：此类具有与 equals 不一致的自然排序。”
在前面的描述中，符号 sgn(expression) 指定 signum 数学函数，该函数根据 expression 的值是负数、零还是正数，分别返回 -1、0 或 1 中的一个值。
可以利用两个对象中的比较值减,就可以得到负数 正数 零 当然也可以利用三目运算;
public class Demo4 { /* //Comparable 接口 使用TreeSet注意: 1.往TreeSet添加元素的时候如果元素本身具备自然顺序的特性 2.往TreeSet添加的元素不具备自然顺序,就需要元素所属的类必须 实现Comparable接口,把元素的比较规则定义在compareTo(T o) 方法中 3.若compareTo中的方法返回的是0,那么该元素就被视为重复元素,就不会添加到Set中, 与hashCode和equals没有任何影响 Set原理:其实就是一个二叉树 1.第一个进入的时候自己和自己比较,下一个元素来的时候,就开始比较,小于其在左边,大于其在右边 2.若三个元素构不成一个二叉树,那么自动调整为一个二叉树,取三个元素中间的为根节点,之后再进行比较 3.若在添加元素过程中再次出现三个元素构不成一个二叉树,那么就取第一个元素为根节点,形成新的二叉树 */ public static void main(String[] args) { TreeSet tree = new TreeSet(); tree.add(new Staff(112, "张浪", 3000)); tree.add(new Staff(110, "张亮", 1000)); tree.add(new Staff(111, "李四", 2500)); tree.add(new Staff(101, "李点", 2500));//不会存到Set中 System.out.println(tree); } } class Staff implements Comparable{ int num ; String name; int salay; public Staff(int num, String name, int salay) { this.num = num; this.name = name; this.salay = salay; } @Override public int compareTo(Object o) { Staff s = (Staff) o; /* return salay > s.salay ?1:salay < s.salay?-1:0; */ return this.salay - s.salay; //小到大 //return s.salay - this.salay; //大到小 } @Override public int hashCode() { return num; } @Override public boolean equals(Object obj) { Staff s = (Staff) obj; return (name == s.name) && (salay == s.salay); } @Override public String toString() { return "{"+num+name+" "+salay+"}"; } }
2.Comparator 实现TreeSet容器添加元素.推荐使用这个
public class Demo5 { /* 在这里引用上图的Staff对象 //Comparator:如果再对象中没有利用Comparable实现比较,那么就需要在创建TreeSet的时候传入一个比较器 自定义比较器的格式,把元素的比较定义在compare方法内即可 class 类名 implements Comparator{ compare(){ } } */ public static void main(String[] args) { //创建TreeSet的时候加入比较器 MyComparator myComparator = new MyComparator(); TreeSet tree = new TreeSet(myComparator); tree.add(new Staff(112, "张浪", 3000)); tree.add(new Staff(110, "张亮", 1000)); tree.add(new Staff(111, "李四", 2500)); tree.add(new Staff(101, "李点", 2500));//不会存到Set中 System.out.println(tree); } } class MyComparator implements Comparator{ @Override public int compare(Object o1, Object o2) { Staff s1 = (Staff) o1; Staff s2 = (Staff) o2; return s1.salay - s2.salay; } }