Java-如何根据地图值的首字母排序？

Question

我有一个Java映射，使用此代码按字母顺序对其字符串值进行排序：

public <K, V> LinkedHashMap<K, V> sortMapByValues( Map<K, V> map ) {
    SortedSet<Map.Entry<K, V>> sortedEntries = new TreeSet<Map.Entry<K, V>>(
        new Comparator<Map.Entry<K, V>>() {
            @Override 
            public int compare( Map.Entry<K, V> e1, Map.Entry<K, V> e2 ) {
                // Sort this word alphabetically in the map : 
                String a = (String)e1.getValue();
                String b = (String)e2.getValue();

                int diff = a.compareToIgnoreCase( b );

                if (diff == 0) 
                    diff = a.compareTo(b);  

                return diff != 0 ? diff : 1;  // Fix words having the same spelling.
            }
        }
    );

    sortedEntries.addAll( map.entrySet() );

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

    for( Map.Entry<K, V> sortedEntry: sortedEntries )
        sortedMap.put( sortedEntry.getKey(), sortedEntry.getValue() );

    return sortedMap;
}

由于Map具有成千上万个值，因此上述代码可以足够快地运行，从而给出我想要的快速结果。 现在，我需要更改此代码并更新它，以便根据另一种条件而不是按字母顺序对Map值进行排序。

我有一个字母的变体ArrayList，例如：

ArrayList lettersArrayList = new ArrayList<String>( Arrays.asList( "E", "C", "A", "Z", "Q", "R", "B", "L", "D", ... ) );

该ArrayList中的字母值由用户指定，因此它们可能具有任何其他字母值和顺序。 我需要根据此ArrayList对Map的String值进行排序，因此，以“ E”开头的单词首先出现，然后出现以“ C”开头的单词，依此类推。 这可能吗？

Answer 1

首先，您的比较器不正确：

return diff != 0 ? diff : 1;

如果a和b具有相同的拼写，比较a到b给出1，这意味着a > b ，以及比较b到a还给出了1，这意味着b > a 。 你可以用

return diff != 0 ? diff : Integer.compare(System.identityHashCode(e1), System.identityHashCode(e2));

是（几乎）正确的。 如果您使用大量内存，并且两个单独的对象碰巧以相同的系统哈希码结尾，那么当两个条目实际上不同时，这仍然可以使它们相等。

现在，要回答您的问题，您所需要做的就是比较两个条目的第一个字母的索引：

String a = (String)e1.getValue();
String b = (String)e2.getValue();

int index1 = list.indexOf(a.substring(0, 1));
int index2 = list.indexOf(b.substring(0, 1));

int diff = Integer.compare(index1, index2);

这会起作用，但效率极低，因为

• indexOf（）是O（n）
• 您最好使用Character而不是String来存储单个字符。

因此，应该使用HashMap<Character, Integer>而不是List<String>来存储字母，其中每个字母都将与其位置相关联。 此映射中的查找为O（1），使比较器快得多。