我需要对象A的“列表”或“地图”。…此列表将从另一个ArrayList中添加。当idA的参数相等时，认为对象A等于另一个。

我的问题是我只想添加列表中不存在的对象。我不知道在这两种实现方式之间。使用ArrayList或HashMap

1. ArrayList:

for (A a: source) {if (! (a in ArrayList)) addToArrayList();}

2. HashMap <id, A>

for (A a: source) {hasmap.put (a.id, a)}

哪一个会增加添加大量对象（超过1000个对象或更多对象）的速度更快？我的问题是否有更好的模式？？？