Java：比较两个集合的新对象或更新对象

Question

我有两个集合或数组列表，它们的大小可能不相等，需要进行比较。 一个集合是从REST负载中新下载的对象集合。 另一个是来自对象集合本地存储库的集合。 两个集合都不会有重复的对象。

这个想法是要找到本地存储库中不存在的新对象，或者从本地存储库中的现有对象中找到已下载集合中已更新的对象。 因此，该类最终将具有两个方法来返回新对象和更新对象的Collection

对象的签名包括：

membershipObject:
                id
                start_date
                end_date
                uniqueId

id和uniqueId在集合中是唯一的，因此非常适合进行比较。 start_date通常不会更改，但是end_date可以为null或具有datetime对象。 我有一种支持方法，根据end_date是否为null来确定对象是“活动”还是“非活动”。

如果自上次下载以来end_date已更改，则认为对象已更新。

例如：

downloadedCollection
    0:
      id: 1
      start_date: 2017-05-01 00:00:00
      end_date: null
      uniqueId: <unique-string-abc>
    1:
      id: 2
      start_date: 2017-04-01 00:00:00
      end_date: 2017-05-02 00:00:00
      uniqueId: <unique-string-cde>
    2:
      id: 3
      start_date: 2017-05-01 10:00:00
      end_date: null
      uniqueId: <unique-string-def>

localCollection
    0:
      id: 1
      start_date: 2017-05-01 00:00:00
      end_date: null
      uniqueId: <unique-string-abc>
    1:
      id: 2
      start_date: 2017-04-01 00:00:00
      end_date: null
      uniqueId: <unique-string-cde>

在上面的示例中， id 2已更新，而id 3是downloadedCollection新值。

考虑到操作的复杂性，比较这两个集合的理想Java方法是什么？ Java SDK 7。

Answer 1

让哈希表维护本地可用的id（key）和到期信息（值）。 每当您收到新的Valve时，都会在它们之间循环并更新您的存储库和哈希表。 这将运行O（n），其中n是新列表中的noof项目。