8535.com-新浦京娱乐场官网|欢迎您

TreeSet判断重复元素解析及代码示例,treeset示例

来源:http://www.dnamique.com 作者:计算机网络 人气:65 发布时间:2019-10-07
摘要:TreeSet判断重复元素解析及代码示例,treeset示例 TreeSet的底层是TreeMap的keySet(),而TreeMap是基于红黑树实现的,红黑树是一种平衡二叉查找树,它能保证任何一个节点的左右子树的高度差

TreeSet判断重复元素解析及代码示例,treeset示例

TreeSet的底层是TreeMap的keySet(),而TreeMap是基于红黑树实现的,红黑树是一种平衡二叉查找树,它能保证任何一个节点的左右子树的高度差不会超过较矮的那棵的一倍。

TreeMap是按key排序的,所以TreeSet中的元素也是排好序的。显然元素在插入TreeSet时compareTo()方法要被调用,所以TreeSet中的元素要实现Comparable接口。TreeSet作为一种Set,它不允许出现重复元素。TreeSet是用compareTo()来判断重复元素的,而非equals(),看下面代码。

import java.util.TreeSet;
import org.junit.Test;
public class TestTreeSet {
 class Combine implements Comparable<Combine> {
  private int p1;
  private int p2;
  public Combine(int p1, int p2) {
   this.p1 = p1;
   this.p2 = p2;
  }
  @Override
      public int hashCode() {
   return p1 * 31 + p2;
  }
  @Override
      public Boolean equals(Object obj) {
   System.out.print("whether equal " + this + " and " + obj);
   Boolean rect = false;
   if (obj instanceof Combine) {
    System.out.println("whether equal " + this + " and " + obj);
    Combine other = (Combine) obj;
    rect = (this.p1 == other.getP1() && this.p2 == other.getP2());
   }
   System.out.println(": " + rect);
   return rect;
  }
  @Override
      public int compareTo(Combine o) {
   System.out.print("compare " + this + " and " + o);
   // 排序时只考虑p1
   if (this.p1 < o.p1) {
    System.out.println(", return -1");
    return -1;
   } else if (this.p1 > o.p1) {
    System.out.println(", return 1");
    return 1;
   } else {
    System.out.println(", return 0");
    return 0;
   }
  }
  @Override
      public String toString() {
   return "(" + p1 + "," + p2 + ")";
  }
  public int getP1() {
   return p1;
  }
  public void setP1(int p1) {
   this.p1 = p1;
  }
  public int getP2() {
   return p2;
  }
  public void setP2(int p2) {
   this.p2 = p2;
  }
 }
 @Test
   public void test() {
  Combine c1 = new Combine(1, 2);
  Combine c2 = new Combine(1, 2);
  Combine c3 = new Combine(1, 3);
  Combine c4 = new Combine(5, 2);
  TreeSet<Combine> set = new TreeSet<Combine>();
  set.add(c1);
  set.add(c2);
  set.add(c3);
  set.add(c4);
  while (!set.isEmpty()) {
   //按顺序输出TreeSet中的元素
   Combine combine = set.pollFirst();
   System.out.println(combine.getP1() + "t" + combine.getP2());
  }
 }
}

输出:

compare (1,2) and (1,2), return 0
compare (1,2) and (1,2), return 0
compare (1,3) and (1,2), return 0
compare (5,2) and (1,2), return 1
1 2
5 2

我们看到不论compareTo()返回的是不是相等,equals()方法都没有被调用。

总结

以上就是本文关于TreeSet判断重复元素解析及代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

TreeSet的底层是TreeMap的keySet(),而TreeMap是基于红黑树实现的,红黑树是一种平衡二叉查找树...

本文由8535.com-新浦京娱乐场官网|欢迎您发布于计算机网络,转载请注明出处:TreeSet判断重复元素解析及代码示例,treeset示例

关键词:

上一篇:没有了

下一篇:没有了

最火资讯