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

相關文章
相關標籤/搜索