Comparator中返回0导致数据丢失的大坑

  今天对一列数据进行排序,因为存储的是Map结构,要实现排序,马上就想到了TreeMap,于是查到API,这样新建TreeMap就能实现添加的时候就自动排序。

1 new TreeMap<>(new Comparator<Integer>() {            
2     @Override
3     public int compare(Integer o1, Integer o2) {
4         return o1.compareTo(o2);
5     }
6 });

  于是,满怀欣喜的写下了一下代码

1 TreeMap<String, Object> schemaTreeMap = new TreeMap((pre, next) -> "default".equals(next) ? 1 : 0);
2 for(BasOfferSchema schema : schemaList) {
3     schemaTreeMap.put(schema.getId(), schema.getSchemaName());
4 }

  谁知我原本的schemaList中7个值,最后变成了一个值

  好一顿思索,断定是新建TreeMap时的排序器有问题 ,于是修改成一下代码

1 TreeMap<String, Object> schemaTreeMap = new TreeMap((pre, next) -> "default".equals(next) ? 1 : -1);
2 for(BasOfferSchema schema : schemaList) {
3     schemaTreeMap.put(schema.getId(), schema.getSchemaName());
4 }

  就是把排序器的0换成了-1,就解决了这个问题,因此是时候好好缕缕Comparator的知识了。

1,在利用Comparator接口时,compare函数的返回值-1、1、0。

2,1表示两个数位置交换,-1表示不交换。

3,返回值0非常特殊,是个大坑!返回0,表示不交换顺序,但表示两个元素相同,而在map中比较的是key,如果比较key发现相同,则会发生覆盖,进而造成数据丢失。

转载于:https://www.cnblogs.com/guanghe/p/11571055.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值