在 string[] 中存储排序后的 hashmap 的键值

Question

我很抱歉发布这个不清楚的问题。这是我第一次使用 hashmap，因此我很困惑。尝试在这里以更好的方式解释这个问题 - 将 hashmap 的键值存储在string[]

我有一个基于值排序的哈希图。我想从排序映射中提取键并将它们存储在 String[] 数组中。键的顺序（按值排序）很重要。 我使用此代码对值的哈希图进行排序 - http://www.xinotes.org/ Notes/note/306/

为了提取键数组，我尝试了

 String[] keys = (String[])( hm.keySet().toArray( new String[hm.size()] ) )

（这里hm是哈希图）

但是这个方法不起作用。键 string[] 有键，但不符合我想要的排序顺序。

---

更新： 我使用 linkedHashMap 并能够将排序后的键值存储在数组中。 这里是代码的链接。

Answer 1

根据拼写错误以及您正在使用哈希图的说明，键检索的顺序将与插入顺序不一致。为此，请使用 LinkedHashMap。这是使用您进行外部排序，然后将排序的条目插入到映射中。

如果您希望在将条目插入 Map 时对其进行排序，请使用 TreeMap。您可以使用自定义比较器或让您的关键对象实现 Comparable 接口。

Answer 2

HashMap 使用 key.hashValue() 对值进行排序。请改用 TreeMap。

Answer 3

我有一个基于值排序的哈希图。
我已经根据值对哈希图进行了排序

不，你还没有。 HashMap 根本没有排序。您可以获取 value() 作为集合，并且可以以任何您喜欢的方式对其进行排序，但它不会对 HashMap 本身进行排序。

但是这个方法并没有起作用。它以随机方式存储密钥。

它没有被定义为做任何不同的事情，特别是当你根本没有对 HashMap 进行排序时。

你需要澄清一下你在这里谈论的是什么。如果您想对值进行排序，请执行上述操作。如果您想对键进行排序，请使用 keys() 而不是 values()' 执行上述操作。如果您希望 Map 本身按键排序，请使用 TreeMap。如果您希望 Map 本身按值排序，那么运气不好，您不能。

Answer 4

试试这个：

public static void main(String[] args) {
    Map<String, String> hm = new TreeMap<String, String>();
    hm.put("AAA", "typeAAA");
    hm.put("BBB", "typeBBB");
    hm.put("ABB", "TypeABB");
    String[] keys = hm.keySet().toArray(new String[0]);
    for (String key : keys) {
        System.out.println("key: " + key);
    }
}

输出将是：

key: AAA
key: ABB
key: BBB

Answer 5

您似乎希望 HashMap 的键顺序与排序的键列表相同。这是根本不可能的。 HashMap 的键由哈希表算法确定；例如，一个复杂的过程，取决于键的哈希值以及插入和删除的顺序。

最接近的方法是创建一个 LinkedHashMap，并通过按排序键的顺序插入旧 HashMap 中的条目来填充它。如果您随后迭代 LinkedHashMap 的键，您将按照插入的顺序获取它们。但这是一个重量级的解决方案，如果您随后必须向“排序”映射添加更多条目，它就会崩溃。只使用 TreeMap 可能会更好。

---

我不想更改哈希图。我只想获取一个数组，其中键按排序值的顺序排列。

在这种情况下，您只需将 HashMap 的键提取到数组中并对其进行排序。代码在其他答案里已经给出了。

另一方面，如果您想做一些事情，以便地图的键始终按排序顺序出现（您似乎在其他评论中这么说），那么您正在更改地图。