获取这些键的值相等的键列表

Question

我需要获取键列表，其中这些键的值与 HashMap 中的键相等。 例如，我的哈希图包含以下元素。

Key  Value
1    a,b
2    e,c
3    a,b
4    f
5    e,c
6    c

我们需要评估为

1,3 contains value (a,b)  
2,5 contains value (e,c)  
4   contains value (f)  
6   contains value (c)

Thx

Answer 1

您可以反转哈希：构建一个新的哈希，其中键类型是当前映射值的类型，值类型是当前映射键类型的列表。

迭代当前地图的键，并将它们推入新地图中的正确插槽。然后您将获得所需的映射。

如果当前地图中的值现在无法直接比较，则您需要找到可以直接比较的表示形式。这完全取决于数据的性质。
一种简单的方法是对列表进行排序并使用它的 toString 表示形式作为新键。仅当底层对象的 toString 表示形式对于此目的来说是合理的时，这才有效。

Answer 2

您可以创建其他映射，其中您的键用作值，值用作键。例如，如果您的源映射定义为 Map 创建映射 Map>。整数列表将包含具有特定值的键（来自源映射）。

Answer 3

基于 Mat 的答案，如果您需要经常执行此操作，请使用 Guava 或 Apache Commons Collections 中的双向映射类之一；例如 HashBiMap 或 DualHashBidiMap 或 DualTreeBidiMap。这些数据结构维护一对表示正向和反向映射的映射。

或者，对于一次性计算：

1. 将 Map.entries() 集合提取到数组中。
2. 按值的顺序对数组进行排序。
3. 迭代数组，并提取后续条目值相等的条目键。

（这应该是 O(NlogN) 时间并且需要 O(N) 额外空间......取决于所使用的排序算法。）

Answer 4

最基本的方法是：

1. 获取 HashMap 的第一个键并迭代映射检查具有相同值的键。
2. 如果找到，请从地图中删除该键并将该键存储在另一个集合中（可能是 Vector）。
3. 然后在检查所有其他密钥后，将当前密钥添加到该集合中。
4. 如果未找到其他密钥，请将当前密钥添加到该集合中。
5. 然后将该集合中的键添加到具有相关值的另一个映射中。清除集合。
6. 继续执行下一个键并执行相同操作。

完成此操作后，您将得到您想要的结果。

编辑：代码：

    HashMap comp = new HashMap(); // Calculations Done
    Vector v = new Vector(); // Temporary List To Store Keys

    // Get The List Of Keys
    Vector<Integer> keys = new Vector<Integer>();
    Iterator<Integer> it = hm.keySet().iterator();
    while(it.hasNext()) keys.add(it.next());

    // For Every Key In Map...
    for(int i = 0; i < hm.size(); i++) {
        int key = keys.get(i);
        v.add(key);  // Add the Current Key To Temporary List

        // Check If Others Exist
        for(int j = i+1; j < hm.size(); j++) {
            int nkey = keys.get(j);
            if(hm.get(key).equals(hm.get(nkey))) {
                v.add(nkey);
            }
        }

        // Store The Value Of Current Key And The Keys In Temporary List In The Comp HashMap
        String val = hm.get(key);
        String cKey = "";
        for(int x = 0; x < v.size(); x++)
            cKey += v.get(x) + ",";

        // Remove The Comma From Last Key, Put The Keys As Value And Value As Key
        cKey = cKey.substring(0, cKey.length()-1);
        comp.put(cKey, val);

        // Clear The Temporary List
        v.clear();
    }

此代码中有一个小问题：出现重复，而且最后一个重复似乎是正确的。

使用您的示例给出的输出。 （您需要进行一些格式化）。

{3=a,b, 6=c, 5=e,c, 2,5=e,c, 4=f, 1,3=a,b}