Очередь, которые гарантируют уникальность элементов?
Я ищу реализацию java.util. Очередь или что-то в наборе Google, кто ведет себя как Очередь, но также и удостоверяется, что каждый элемент очереди уникален. (вся дальнейшая вставка не будет иметь никакого эффекта),
Это - это возможное, или я должен буду сделать это вручную?
На данный момент я использую Очередь с реализацией LinkedList, и я проверяю уникальность перед вставкой. (Я использую Карту стороны для того, чтобы сделать это, добавляю / удаляют элемент из карты стороны прежде / после queu). Мне не нравится он слишком много.
Любой вход приветствуется. Если это не находится в java.util пакете, то, возможно, это - плохая идея?
1 ответ
Я немного опаздываю для ответа, но я закончил тем, что решил подобную проблему с помощью ArrayDeque и переопределив добавить метод, в котором я нуждался.
Deque<Long> myQueue = new ArrayDeque<Long>() {
@Override
public boolean add(Long e) { return !this.contains(e) && super.add(e);}
};