「查詢」 列表

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在該過程結束時，我沒有看到這裏正在創建太多的小對象。