TreeSet判断重复元素
来源:互联网 发布:华纳史诗冒险 知乎 编辑:程序博客网 时间:2024/06/02 06:52
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判断重复元素
- HashSet与TreeSet对重复元素的判断不同之处
- HashSet与TreeSet对重复元素的判断不同之处
- Set判断重复,TreeSet排序
- HashSet、TreeSet 去除Class重复的元素
- HashMap、HashSet、TreeMap、TreeSet判断元素相同
- 判断元素重复
- 判断重复元素
- 使用TreeSet去除字符串数组里的重复元素
- 判断数组元素是否重复
- 判断数组元素是否重复
- 判断数组中的重复元素
- 【Java】HashMap、HashSet、TreeMap、TreeSet判断元素相同(代码整理)
- HashMap、HashSet、TreeMap、TreeSet判断元素是否存在的逻辑
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
- 判断一个数组中的元素是否重复?
- Set集合重复元素的判断
- js 判断数组中元素是否重复
- FatalThrowableError in index.php line 554:Type error: Argument 1 passed
- oracle 层次查询
- 问题集锦
- log4j.properties 的配置详解
- 一颗璀璨的月光宝石--Lua
- TreeSet判断重复元素
- 监听ajax请求完成
- TensorFlow官方文档中文版-笔记(七)
- PTA C实验5 7-7 计算天数
- nginx负载均衡策略
- 全能电子地图下载器 破解版 亲测可用
- webservice XML实体注入漏洞解决方案
- C++11新特性学习笔记—long long
- webpack 编译sass异常