zoukankan      html  css  js  c++  java
  • 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发现相同,则会发生覆盖,进而造成数据丢失。

  • 相关阅读:
    Python多进程编程
    Cython学习
    cProfile——Python性能分析工具
    Python垃圾回收机制:gc模块
    新纪元
    类模版的static成员
    我的2015plan
    Linux之sed
    getenv, _wgetenv
    vs2010下如何调试带输入参数的程序
  • 原文地址:https://www.cnblogs.com/guanghe/p/11571055.html
Copyright © 2011-2022 走看看