如何从具有相同键的哈希图中存储多个对象？

Question

编辑

我试过这个HashMap with multiple values under the same key，我的hashMap现在看起来像这个HashMap<String, List<Place>> placeMap = new HashMap<>();

还尝试使用 Object 而不是 Place（place 是我的超类）。但是当我现在创建我的子类并想要将它们添加到 HashMap 时，我得到：

HashMap<String,List<Place>> 类型中的 put(String, List) 方法不适用于参数 (String, NamedPlace)

和

HashMap<String,List<Place>> 类型中的 put(String, List) 方法不适用于参数 (String, DescPlace)

这是我的添加导致错误：

NamedPlace p = new NamedPlace(x,y,answer,col,cat);
                placeMap.put(answer, p);

---

DescPlace dp = new DescPlace(x,y,answer, desc, col, cat);
                mp.add(dp);
                placeMap.put(answer, dp);

NamedPlace 和 DescPlace 都是 Place 的子类，我希望它们都在同一个 HashMap..

OP

我正在这里做一个小项目。问题是我需要在项目的这一部分使用 HashMap 而不是 ArrayList，因为 HashMap 的搜索速度要快得多。我已经创建了一个这样的 HashMap：

HashMap<String, Object> placeMap = new HashMap<>(); 

字符串是对象的名称，但问题是多个对象可以具有相同的名称。所以我在我的搜索字段中搜索一个对象，我想将所有具有该名称的对象存储到一个 ArrayList 中，这样我就可以只更改它们中的信息。

对象有很多不同的值，比如名称、位置、一些布尔值等。

我是否需要在我的对象类中创建一个 HashCode 方法来创建唯一的哈希码？

Answer 1

当使用标准的Map<String, List<YourClassHere>> 实例时，重要的是要记住每个条目的映射值都是List<YourClassHere>，并且不会以任何特殊方式处理它。所以在你的情况下，如果你有

private Map<String, List<Place>> placeMap = new HashMap<>();

然后要存储值，您需要执行以下操作：

NamedPlace p = new NamedPlace(x,y,answer,col,cat);
List<Place> list = placeMap.get (answer);
list.add(p);

但是，这段代码有一些潜在的问题。

• 没有考虑到answer 可能不在placeMap 中。
• 它假定您查询的每个键始终有一个 List<Place> 实例。

因此，解决这些潜在问题的最佳方法是执行以下操作（Java 7 及更高版本）：

NamedPlace p = new NamedPlace(x,y,answer,col,cat);

if (placeMap.containsKey (answer) && placeMap.get (answer) != null) {
    placeMap.get (answer).add(p);
} else {
    List<Place> list = new ArrayList<Place> (); // ..or whatever List implementation you need
    list.add (p);
    placeMap.put (answer, list);
}

如果您想通过地点列表进行 scna，代码如下所示：

if (placeMap.containsKey (key) && placeMap.get (answer) != null) {
    for (Place p: placeMap.get (key)) {
        // Do stuff
    }
}