“查询”列表

Question

我有一个这样的对象列表：

ArrayList<Phone> list = new ArrayList();
list.add(new Phone("+44 20 8765 4321", "mobile", "26"));
list.add(new Phone("+44 20 8765 4322", "home", "23"));
list.add(new Phone("+44 20 8765 4323", "mobile", "27"));
list.add(new Phone("+44 20 8765 4324", "work", "26"));
list.add(new Phone("+44 20 8765 4325", "home", "27"));
list.add(new Phone("+44 20 8765 4326", "home", "26"));

（23、26、27 是联系人的 id）。如何“查询”此列表以获取具有多个电话号码 {"26", "27"} 的联系人的 ID？

我需要一个不会将很多小对象存储到内存的最佳解决方案（我的糟糕实现导致 GC 频繁运行，长时间冻结手机）。

Answer 1

你能用这个算法吗？

Set<String> dupIds = new HashSet<String>();
Set<String> set = new HashSet<String>();

for (Phone p: list) {
  if (set.contains(p.id)) {
     dupIds.add(p.id);
  } else {
     set.add(p.id);
  }
}

dupIds 在进程结束时包含重复的 id，我没有看到这里创建了太多的小对象。