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

 更新时间:2018年01月08日 08:41:48   作者:Orisun  
这篇文章主要介绍了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判断重复元素解析及代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

相关文章

  • Java Web开发入门书籍实例解析(总结一)

    Java Web开发入门书籍实例解析(总结一)

    从事Java Web开发这一段时间来,对Java 面向对象的思想和MVC开发模式可以说已经熟悉了。我当前参与的项目使用的框架是Spring、SpringMVC、Hibernate。下面脚本之家小编给大家整理一篇教程帮助大家学习javaweb相关知识,感兴趣的朋友可以参考下
    2016-03-03
  • JDK13.0.1安装与环境变量的配置教程图文详解(Win10平台为例)

    JDK13.0.1安装与环境变量的配置教程图文详解(Win10平台为例)

    这篇文章主要介绍了JDK13.0.1安装与环境变量的配置教程图文详解(Win10平台为例),本文图文并茂给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-01-01
  • 详解在Spring MVC或Spring Boot中使用Filter打印请求参数问题

    详解在Spring MVC或Spring Boot中使用Filter打印请求参数问题

    这篇文章主要介绍了详解在Spring MVC或Spring Boot中使用Filter打印请求参数问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • java学习:日期的运算代码

    java学习:日期的运算代码

    java.util.Date下的很多(构造)方法,已经被标识为"过时"方法,官方推荐使用Calendar类来处理日期的运算,下面是示例:
    2013-02-02
  • Spring Boot启动流程断点过程解析

    Spring Boot启动流程断点过程解析

    这篇文章主要介绍了Spring Boot启动流程断点过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-11-11
  • java 用泛型参数类型构造数组详解及实例

    java 用泛型参数类型构造数组详解及实例

    这篇文章主要介绍了java 用泛型参数类型构造数组详解及实例的相关资料,需要的朋友可以参考下
    2017-02-02
  • java中用ObjectMapper类实现Json与bean的转换示例

    java中用ObjectMapper类实现Json与bean的转换示例

    这篇文章主要给大家介绍了关于在java中用ObjectMapper类实现Json与bean转换的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
    2017-08-08
  • Java完全二叉树的创建与四种遍历方法分析

    Java完全二叉树的创建与四种遍历方法分析

    这篇文章主要介绍了Java完全二叉树的创建与四种遍历方法,结合实例形式分析了完全二叉树的概念、定义及遍历操作相关实现技巧,并对比分析了满二叉树与完全二叉树的区别,需要的朋友可以参考下
    2017-11-11
  • maven+阿里云创建国内镜像的中央仓库(亲测可用)

    maven+阿里云创建国内镜像的中央仓库(亲测可用)

    本篇文章主要介绍了maven+阿里云创建国内镜像的中央仓库(亲测可用),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • postman中POST请求时参数包含参数list设置方式

    postman中POST请求时参数包含参数list设置方式

    这篇文章主要介绍了postman中POST请求时参数包含参数list设置方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-05-05

最新评论