種類<String,Double>使用比較器而不使用 TreeMap 的 HashMap

Question

嘗試在不使用 treeMap 或其他方法的情況下對 <String,Double> 的 HashMap 進行排序。 需要代碼在最快的時間內傳遞一個hashMap並返回一個排序好的hashMap。 我對字符串 Comparator 做錯了什么。 請看和建議。 非常感謝你！！！

/// Here's the main
package Sort_String_Double_without_TreeMap;


import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.TimeUnit;

public class Main {

    public static void main(String[] args) throws InterruptedException {

        Map<String, Double> outGoing = new HashMap<>();

        outGoing.put("J", -5.0);
        outGoing.put("X", 0.7);
        outGoing.put("C", 0.0);
        outGoing.put("D", 80.0);
        outGoing.put("A", 80.0);
        
        
        System.out.println("---UNSORTED---");

        System.out.println(outGoing);

        TimeUnit.SECONDS.sleep(1);
    

        Helper_SorterClass sorter = new Helper_SorterClass ();

        System.out.println("---SORTED---");
        System.out.println();

        System.out.println("SIZE= " + sorter.SortHashMapKey(outGoing).size());
        
        System.out.println(sorter.SortHashMapKey(outGoing));

    }

    
    
}

這是另一堂課...

/// Here's the helper class

package Sort_String_Double_without_TreeMap;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


public class Helper_SorterClass {


public Map<String, Double> SortHashMapKey(Map<String, Double> unsortedMap) {

        List<String> list = new ArrayList(unsortedMap.keySet());
        
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                
                return String.valueOf(o1).compareTo(String.valueOf(o2));
                
            }
        });

        Map<String, Double> sortedMap = new HashMap<>();
        for (String keys : list) {
            sortedMap.put(keys, unsortedMap.get(keys));
            }
        return sortedMap;
    }
}

不幸的是得到錯誤的輸出。

run:
---UNSORTED---
{A=80.0, C=0.0, D=80.0, X=0.7, J=-5.0}
---SORTED---

SIZE= 5
{A=80.0, C=0.0, D=80.0, X=0.7, J=-5.0}
BUILD SUCCESSFUL (total time: 1 second)

Answer 1

    Map<String, Double> sortedMap = new HashMap<>();
    for (String keys : list) {
         sortedMap.put(keys, unsortedMap.get(keys));
    }

你應該使用 LinkedHashMap 而不是 HashMap 如下：

    Map<String, Double> sortedMap = new LinkedHashMap<>();
    for (String keys : list) {
         sortedMap.put(keys, unsortedMap.get(keys));
    }

HashMap 不維護插入順序。 因此，一旦您在比較后將條目放入新的 HashMap() 中，當您迭代新地圖時，它將再次給出未排序的結果。 但是如果你使用 LinkedHashMap，它會在迭代時保持插入順序。