我需要哪种 Java 对象类型（集合/列表/集合/其他）？

Question

我想存储一组对象，这些对象根据它们代表的值进行键控。这些键可以重复。例如：

 [4] => Bob
 [5] => Mary
 [5] => Sue
 [9] => Steve
[10] => Jason
[10] => Michelle

本质上，我想循环遍历这个并查看每个键并说，“是否存在另一个对象（在本例中为人），其键与当前键的距离在 1 以内？如果是，则将它们匹配并将它们从收藏。”我将迭代上面示例中的“1”值，直到集合为空（或者在奇数场景中剩余一个对象）。

我不相信我尝试的方式是最好的方式，所以我也愿意接受反馈。

Answer 1

您需要一个Multimap。 Guava 提供了该接口以及各种子接口，例如 ListMultimap、SetMultimap< /code> 和 SortedSetMultimap 取决于您希望将值存储在哪种集合中。然后它提供各种实现，例如 ArrayListMultimap 和 HashMultimap ，以及 中与它们一起使用的各种实用程序多重地图。

在 Java 中执行此操作的传统方法类似于 Map>、Map> 等，但是维护值集合是乏味的，并且各种本应简单的操作（例如仅为键添加值）却比需要的复杂得多。

Multimap 旨在作为一种数据结构，专门设计用于对映射到单个键的多个值进行建模（与 Map 不同）。鉴于此，它使操作像您期望的那样简单：

ListMultimap<Integer, String> m = ArrayListMultimap.create();
m.put(4, "Bob");
m.put(5, "Mary");
m.put(5, "Sue");
...

for (String name : m.get(5)) { ... } // iterates ["Mary", "Sue"]

如果您想确保相同的值不会两次映射到单个键并且不关心值的顺序，您可以使用 SetMultimap 而不是 ListMultimap 等。

我不确定你的意思是“是否存在另一个对象，其键与当前键的距离在 1 以内？如果是，则匹配他们把它们从收藏中删除。”但如果我没看错的话，您可以执行以下操作：

for (Integer key : m.keySet()) {
  Collection<String> people = m.get(key);
  Collection<String> peopleOneLower = m.get(key - 1); // empty if there are none
  ...
}

或者，您可以使用 TreeMultimap 执行某些操作，它将对其键集和值集进行排序。

Answer 2

以某种避免碰撞的方式使用 Map> 怎么样？它会将您的数据集更改为如下所示：

 [4] => [Bob]
 [5] => [Mary, Sue]
 [9] => [Steve]
[10] => [Jason, Michelle]

您必须稍微更改迭代器代码。您可以使用 List 元素的索引作为它们的“键”，当然，您必须添加逻辑以使用空列表初始化您的 Map 或确保检查您的 Map 值是否为 null。这在某种程度上取决于您生成地图的方式。

Answer 3

怎么样：

IDictionary<int,IList<Person>> 

我必须管理，我不 100% 遵循业务逻辑，但如果你可以为一个键拥有多个值，那么这样的东西应该支持它。

- 编辑 -
忽略这一点 - 有人向我指出这被标记为 java 问题。因此，回答为：

Map<Integer, List<String>>

更为合适。

Answer 4

也许只是这样：列出 CustomObject 具有您的键和值的位置，然后按键对列表进行排序。

因为听起来您正在按顺序处理它们，所以我认为 Map 可能有点矫枉过正，因为您希望按顺序迭代键并成对删除项目。