Java 对象列表 - 如果具有特定属性的对象已存在，则查找并替换（删除）条目

Question

我已经工作了一整天，但不知怎的，我无法解决这个可能很简单的任务 - 可能是缺少咖啡......

我有一个 synchronizedList ，其中存储了一些对象。这些对象有一个类似于 ID 的字段。这些对象携带有关用户及其当前状态（简化）的信息。

重点是，我只想要每个用户一个对象。因此，当该用户的状态发生变化时，我想删除“旧”条目并将新条目存储在 List 中。

protected static class Objects{
    ...
    long time;
    Object ID;
    ... 
    }

...

if (Objects.contains(ID)) {
            Objects.remove(ID);
            Objects.add(newObject);
        } else {
            Objects.add(newObject);
        }

显然这不是正确的方法但应该说明我正在寻找什么......
也许数据结构不是最适合此目的的，但欢迎任何帮助！

---

EDIT:
Added some information...
A Set does not really seem to fit my purpose. The Objects store some other fields besides the ID which change all the time. The purpose is, that the list will somehow represent the latest activities of a user. I only need to track the last state and only keep that object which describes this situation.
I think I will try out re-arranging my code with a Map and see if that works...

Answer 1

您可以使用带有 ID 键和对象值的 HashMap（如果顺序很重要，则使用 LinkedHashMap/TreeMap）。如果泛型是 HashMap

那么你可以使用

if (map.containsKey(ID)) {
    map.remove(ID);
}

map.put(newID, newObject);

或者，你可以继续使用 List，但我们不能在迭代时只修改集合，所以我们可以使用迭代器删除现有项目，然后在循环外部添加新项目（现在您确定旧项目已消失）：

List<Objects> syncList = ...

for (Iterator<Objects> iterator = syncList.iterator(); iterator.hasNext();) {
    Objects current = iterator.next();

    if (current.getID().equals(ID)) {
        iterator.remove();
    }
}

syncList.add(newObject);

Answer 2

并且您不能使用 Set 仅存储第一个？

因为它基本上正是您所需要的。

Answer 3

您可以使用 HashSet来存储对象，然后重写 HashSet 将包含的类中的 hashCode 方法，以返回标识字段的哈希码。

Answer 4

映射是最简单的，但集合可以更好地反映您的逻辑。在这种情况下我会建议一套。

有两种使用集合的方法，具体取决于数据对象的 equals 和 hashCode。

如果 YourObject 已经使用 ID 对象来确定 equals（并且 hashCode 遵守约定），您可以使用任何您想要的 Set，那么 HashSet 可能是最好的。

如果 YourObjects 业务逻辑需要不同的 equals，并考虑到 ID 字段旁边的多个字段，则应使用自定义比较器。 TreeSet 是一个可以使用此类 Comparator 的 Set。

示例：

Comparator<MyObject> comp = new Comparator<MyObject>{
  public int compare(MyObject o1, MyObject o2) {
    // NOTE this compare is not very good as it obeys the contract but
    // is not consistent with equals. compare() == 0 -> equals() != true here
    // Better to use some more fields
    return o1.getId().hashCode() < o2.getId().hashCode();
  }
  public boolean equals(Object other) {
    return 01.getId().equals(o2.getId());
  }
}

Set<MyObject> myObjects = new TreeSet(comp);

编辑
我已经更新了上面的代码以反映 id 不是 int，正如问题所建议的那样。

Answer 5

我的第一个选择是 HashSet，这需要您重写 hashCode 和 equals 方法（不要忘记：如果您重写一个，一致地覆盖另一个！），以便具有相同 ID 字段的对象被认为是相等的。

但是，如果不在应用程序的其他部分进行此假设，则可能会破坏某些内容。在这种情况下，您可能会选择使用 HashMap （以 ID 作为键）或实现您自己的 MyHashSet 类（由这样的 HashMap 支持） ）。