Java Comparable, Comparator, 在TreeMap<T>中的使用

背景:
分析汉字词语押韵时想把同韵的词用词频排序,第一个想到的方案是通过TreeMap实现。TreeMap的键值是自定义的词语类(Word),包括词语本身(String)和词频(int)两个成员变量。分析场景后决定:如果两个对象的词语变量相同则equals()应该返回true,同时,TreeMap应该通过词频来决定多个Word元素的顺序

初始思路:
为了使TreeMap通过键值排序首先想到了在Word类上实现Comparable接口,让键值通过 natural ordering 排序。因为顺序由Word的词频域决定,compareTo()方法应该直接比较两个对象的词频。

按照这个思路实现之后问题出现了:在添加多个词语不同但词频相同的Word元素时,TreeMap的大小始终小于等于一,后续添加的element直接覆盖了之前的词。

通过阅读文档发现在这种Compearable 接口的一个软性要求是 consistent natural ordering and equals ,意思是a.equals(b)和a.compareTo(b) == 0的结果应该当相同,既:
(a.compareTo(b) == 0 == a.equals(b)) == true

提出这个软性要求的理由是为了保证Sorted Set (和延申出的Sorted Map) 能够实现规定的功能,意思就是Oracale在实现Sorted Set 时默认了所有的元素都符合“consistent natural ordering and equals”。文档同时还说在这个条件没有满足时,Sort Set不会报错, 但表现会变得无法判断,还特别提出了添加多个compareTo()返回0的元素可能会失败。这也是我的程序的问题结症所在。

之后也查看了Comparator接口,发现它的要求和Comparable类似,也不能用来实现我需要的功能。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值