Question

例如：-

我以以下形式声明了hashMap：

Map<String, List<Tracks>> dupItems = new LinkedHashMap();

Tracks是一个模型类，其中包含名称，地址和年龄。

然后我在“曲目”中添加了项目

，我将项目添加为：-

dupItems.add("Project",tracks);
dupItems.add("Report",tracks);

，我想要的是重复轨道的列表，即如何根据轨道的值匹配项目，即所有值都必须相似。相同的名称，相同的地址和相同的年龄。

Answer 1

如果要查找重复的地图值，即重复的列表轨道：

执行此操作的一种方法是遍历值，并将其全部放入Set数据结构中。如果发现该值已存在于集合中，则它是一个重复项，然后将其添加到一个单独的数据结构中，该结构将记录重复值：

Set<List<Tracks>> findDuplicateValues(Map<String, List<Tracks>> dupItems) {
    Set<List<Tracks>> allValues = new HashSet<>();
    Set<List<Tracks>> duplicateValues = new HashSet<>();
    for (List<Tracks> value : dupItems.values()) {
        if (!allValues.add(value)) {
            // It's a duplicate!
            duplicateValues.add(value);
        }
    }
    return duplicateValues;
}

要使其可靠运行，Tracks类必须实现equals和hashCode方法。使用equals方法比较两个具有相同值的对象应返回true。

另一方面，如果您要查找重复的Tracks值，则无论哪个映射值列表包含它们：

您只需要在前面的方法中添加一个循环：

Set<List<Tracks>> findDuplicateValues(Map<String, List<Tracks>> dupItems) {
    Set<List<Tracks>> allValues = new HashSet<>();
    Set<List<Tracks>> duplicateValues = new HashSet<>();
    for (List<Tracks> value : dupItems.values()) {
        for (Tracks value : values) {
            if (!allValues.add(value)) {
                // It's a duplicate!
                duplicateValues.add(value);
            }
        }

    }
    return duplicateValues;
}

Answer 2

我假设我们搜索重复的Tracks实例。

equals()

只有正确实现private static class Tracks { String name; String address; int age; @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + ((address == null) ? 0 : address.hashCode()); result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Tracks other = (Tracks) obj; if (address == null) { if (other.address != null) return false; } else if (!address.equals(other.address)) return false; if (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } }函数，Set才会检查重复项。

我的eclipse编辑器生成了：

self.client

您还可以查看Apache Commons EqualsBuilder

有什么方法可以从哈希映射中找到重复值，即ArrayList？

2 个答案: