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

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

成都创新互联拥有网站维护技术和项目管理团队，建立的售前、实施和售后服务体系，为客户提供定制化的成都网站建设、做网站、网站维护、温江服务器租用解决方案。为客户网站安全和日常运维提供整体管家式外包优质服务。我们的网站维护服务覆盖集团企业、上市公司、外企网站、电子商务商城网站建设、政府网站等各类型客户群体，为全球1000+企业提供全方位网站维护、服务器维护解决方案。

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 {
		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 set = new TreeSet();
		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判断重复元素解析及代码示例
分享路径：http://cqcxhl.cn/article/gjjsoo.html

重庆分公司，新征程启航

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

其他资讯