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

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

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个值,最后变成了一个值spa

  好一顿思索,判定是新建TreeMap时的排序器有问题 ,因而修改为一下代码code

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的知识了。blog

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

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

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

相关文章
相关标签/搜索