在 Java 中：获取按映射键排序的映射值数组

Question

我有一个哈希映射，我希望获取此哈希映射中的值的数组，但我希望该数组按哈希映射中的键进行排序。

例如，如果地图如下所示：

• <2,obj1>
• <4,obj2>
• <0,obj3>
• <10,obj4>
• <5,obj5>
• <1,obj6>
• <15,obj7>
• <3,obj8>

我希望数组为： [obj3,obj6,obj1,obj8,obj2,obj5,obj4,obj7]

越快越好。有内置的方法可以做到这一点吗？

Answer 1

听起来您想要一个 SortedMap，特别是 TreeMap。您可以利用映射维护键的排序列表来生成输出数组，例如通过使用 SortedMap.values() 或迭代映射中的条目。

Answer 2

我总是喜欢能够以通过单元测试的形式回答：

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

import junit.framework.TestCase;

public class SortedMapValuesTest extends TestCase {
    public void testSortedMapValues() throws Exception {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        map.put(1, 200);
        map.put(2, 300);
        map.put(3, 100);
        List<Integer> list = getSortedMapValues(map);
        assertEquals("[200, 300, 100]", list.toString());
    }

    private <K extends Comparable<K>, V> List<V> getSortedMapValues(Map<K, V> map) {
        ArrayList<K> keys = new ArrayList<K>(map.keySet());
        ArrayList<V> values = new ArrayList<V>(keys.size());
        Collections.sort(keys);
        for (K key : keys)
            values.add(map.get(key));
        return values;
    }
}