Cacher is the code snippet organizer for pro developers

HashSet - константное время удаления и проверка на содержание элемента. Имеется только одна копия. 
Доступ к элементам через итератор. Элементы не по порядку. Используется для поиска элементов

TreeSet - отсортированный набор значений. Добавление, удаление и содержание элемента за логорифм

ArrayList - расширяющийся лист, очень быстрое получение любого элемента, удаление и проверка наличия 
элемента за линейное время. Добаление в начало и середину больше линейной

LinkedList - много удаляем, реализация очереди и стека