Мне нужна структура данных, которая содержит (элемент) быстро (предпочтительно O (1)).также это позволяет мне повторять его в порядке поступления. HashSet удовлетворяет первому, Vector удовлетворяет последнемутакое существует в java.util?
LinkedHashSet
Посмотрите на реализации Linked*. Они сохраняют порядок вставки. В вашем случае вам нужен LinkedHashSet .
Linked*