Мне нужен "Список" или "Карта",... объекта A. Этот список будет добавлен из другого ArrayList. Объект A считается равным другому, если параметр id
равен 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 объектов или большего количества объектов) Есть ли лучший образец для моей проблемы?