通过Java中的键订购HashMap的最佳方法？

Question

这是我第一次必须订购HashMapJava。我需要通过键执行此操作，但是在我的情况下，键是一个对象，因此需要按特定字段进行排序。我自己尝试解决这个问题，我考虑过继续进行以下简单的代码编写：

private HashMap<SimpleDBField, String> sortTable(HashMap<SimpleDBField, String> row){

    LinkedHashMap<SimpleDBField, String> orderedRow = new LinkedHashMap<SimpleDBField, String>();

    for(int i = 1; i <= row.size(); i ++){
        Iterator iterator = row.entrySet().iterator();

        while(iterator.hasNext()){
            Map.Entry<SimpleDBField, String> entry = (Map.Entry<SimpleDBField, String>) iterator.next();

            if(entry.getKey().getListPosition()==i){
                orderedRow.put(entry.getKey(), entry.getValue());
                break;
            }
        }
    }

    return orderedRow;
}

假设它有效并且我不关心性能，那么在真正使用它之前，我想知道下一小段代码是否会更好，最重要：为什么？

下面的示例来自此处：如何在Java中按键和值对HashMap进行排序

public static <K extends Comparable,V extends Comparable> Map<K,V> sortByKeys(Map<K,V> map){

    List<K> keys = new LinkedList<K>(map.keySet());

    Collections.sort(keys);

    Map<K,V> sortedMap = new LinkedHashMap<K,V>();

    for(K key: keys){
        sortedMap.put(key, map.get(key));

    }

    return sortedMap;
}

如果两者都不对，该怎么办？

Answer 1

HashMap如您所见，您无法控制的排序。A
LinkedHashMap只是HashMap具有可预测的迭代顺序的a-
这是朝着正确方向迈出的一步，但仍然使事情变得过于复杂。Java具有一个用于排序地图的内置接口（名称毫不奇怪SortedMap），以及一些实现，其中最受欢迎的是TreeMap。只需使用它，让Java完成所有繁重的工作：

public static <K extends Comparable, V> Map<K,V> sortByKeys(Map<K,V> map) {
    return new TreeMap<>(map);
}