文档章节

TreeSet(有序集合)对Comparable元素的排序(或使用Comparator)与元素equals方法的关系

猪刚烈
 猪刚烈
发布于 2014/10/12 11:40
字数 792
阅读 30
收藏 0

这是一个非常基础的问题,但是实际编程中还是比较容易被忽视而导致一些看似奇怪的bug,本文对该问题进行一个小结。

我们知道,Set集合的维护的元素是唯一的,不会出现两个一样的元素,这是通过元素的equals和hashCode方法来判定的。而对于TreeSet来说,它本身除了是一个Set集合,同时还会依据一个Comparator或是Comparable接口对元素进行排序。我们就以Comparable的compareTo方法为例,当这个方法返回0是表示的也是“两个元素相等”,那么这就有可能与equals方法产生冲突,那么TreeSet是如何处理compareTo和equals方法两者之间的关系呢?


先不管两者发生冲突时的处理方法,作为良好的编程实践,我们应该首先保证equals,hashCode和compareTo三者的行为是一致的,这样才不会出现怪异的问题。接下来我们看一下当equals和compareTo行为不一致时TreeSet是如何处理的。从TreeSet文档上我们可以找到以下一段描述:

假定使用 Comparator c 将满足 (a.equals(b) && c.compare(a, b) != 0) 的两个元素 a 和 b 添加到一个空 TreeSet 中,则第二个 add 操作将返回 true(树 set 的大小将会增加),因为从树 set 的角度来看,a 和 b 是不相等的,即使这与 Set.add 方法的规范相反。

在Comparable的文档上我们可以找到另一种描述:

如果将两个键 a 和 b 添加到没有使用显式比较器的有序集合中,使 (!a.equals(b) && a.compareTo(b) == 0),那么第二个 add 操作将返回 false(有序集合的大小没有增加),因为从有序集合的角度来看,a 和 b 是相等的。

很明确,两段说明从一正一反两个方向描述了一个一致的原则:是否能加入一个有序集合是由equals方法决定的,但是equals为true,compare不为0的元素加入到集合中后,在排序上会显得怪异。


让我们有一段程序来验证这个问题:


import java.util.PriorityQueue;
import java.util.TreeSet;

public class Test2 {
    public static void main(String[] args) {
        TreeSet<Obj> s1 = new TreeSet<Obj>();
        s1.add(new Obj(1, 1));
        s1.add(new Obj(1, 2));
        for (Obj obj : s1) {
            System.out.println(obj);
        }
        System.out.println("--------------------------");
        TreeSet<Obj> s2 = new TreeSet<Obj>();
        s2.add(new Obj(1, 1));
        s2.add(new Obj(2, 1));
        for (Obj obj : s2) {
            System.out.println(obj);
        }
    }
    public static class Obj implements Comparable<Obj> {
        int a;
        int b;
        public Obj(int a, int b) {
            this.a = a;
            this.b = b;
        }

        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;

            Obj obj = (Obj) o;

            if (a != obj.a) return false;

            return true;
        }

        @Override
        public int hashCode() {
            return a;
        }

        @Override
        public String toString() {
            return "Obj{" +
                    "a=" + a +
                    ", b=" + b +
                    '}';
        }
        @Override
        public int compareTo(Obj o) {
            return b - o.getB();
        }
        public int getA() {
            return a;
        }
        public void setA(int a) {
            this.a = a;
        }
        public int getB() {
            return b;
        }
        public void setB(int b) {
            this.b = b;
        }
    }
}

程序的运行输出是:

Obj{a=1, b=1}
Obj{a=1, b=2}
--------------------------
Obj{a=1, b=1}

不用再多说明,s1印证了第一段描述,s2印证了第二段描述。


本文转载自:http://blog.csdn.net/bluishglc/article/details/20212599

共有 人打赏支持
猪刚烈
粉丝 22
博文 708
码字总数 110
作品 1
海淀
程序员
java集合框架总结(五)

一、Set接口 概述 Set 接口继承 Collection 接口,而且它不允许集合中存在重复项,每个具体的 Set 实现类 依赖添加的对象的 equals()方法来检查独一性。Set接口没有引入新方法,所以Set就是一...

hapier
2016/09/08
24
0
第8篇 Java中的集合(Set)

Java 集合的 Set 接口 Set类型与List类型的区别 Set: 无序、不可重复 List: 有序、可重复 1、HashSet HashSet的存储结构:HashMap 特点: HashSet通过比较存放的哈希码(hashCode)来确定对...

Zero_Yi
07/17
0
0
Java集合框架总结(3)——TreeSet类的排序问题

TreeSet支持两种排序方法:自然排序和定制排序。TreeSet默认采用自然排序。 1、自然排序 TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系,然后将集合元素按升序排...

dong.li
2012/04/24
0
0
集合(三):Set

一:java.util.Set(interface)  Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。 接下来将简单介绍Set下的几个实现类,...

牧羊人Berg
2016/06/08
35
0
Java程序员从笨鸟到菜鸟之(五)java开发常用类(包装,数字处理集合等)(下)

本文来自:曹胜欢博客专栏。转载请注明出处:http://blog.csdn.net/csh624366188 写在前面:由于前天项目老师建设局的项目快到验收阶段,所以,前天晚上通宵,昨天睡了大半天,下午我们宿舍聚...

长平狐
2012/11/12
54
0

没有更多内容

加载失败,请刷新页面

加载更多

Python介绍

Python介绍 一、简介 Python是完全面向对象的语言。函数、模块、数字、字符串都是对象。并且完全支持继承、重载等,有益于增强源代码的复用性。Python相对于Lisp这种传统的函数式编程语言,P...

星汉
10分钟前
0
0
VS_设置护眼背景色

工具---->选项---->环境---->字体和颜色:

一个小妞
12分钟前
0
0
Flask跨域请求的处理方法

在Flask开发RESTful后端时,前端请求会遇到跨域的问题。下面是解决方法: 使用 flask-cors库可以很容易的解决 pip install flask-cors 两种方法,一个是全局/批量的,一个是单一独立的: 安全...

ykbj
13分钟前
1
0
Pandas学习记录-Series

系列(Series)是能够保存任何类型的数据(整数,字符串,浮点数,Python对象等)的一维标记数组。轴标签统称为索引。 pandas.Series Pandas系列可以使用以下构造函数创建 - pandas.Series( dat...

kipeng300
21分钟前
0
0
可以实现内网穿透的几款工具

最近没什么事情,看了一些关于内网穿透的文章,因我本身已是做微信开发相关的工作,对这部分关注的比较多,现分享给大家。 首先说下内网穿透的原理。 NAPT原理 在NAT网关上会有一张映射表,表...

哥本哈根的小哥
22分钟前
18
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部