2012-01-12 6 views
2

Я ищу реализацию PriorityBlockingDeque (или даже PriorityDeque), поскольку Java не предоставляет стандартную библиотеку.PriorityBlockingDeque/PriorityDeque реализация

Спасибо.

Дополнение: Забыл упомянуть, любая библиотека в дополнение к infomancers-collections

+0

Возможно, вы найдете [Коллекции общин Apache] (http://commons.apache.org/collections/api-release/index.html). В частности, [Приоритетный буфер] (http://commons.apache.org/collections/api-release/org/apache/commons/collections/buffer/PriorityBuffer.html) может быть тем, что вам нужно. – obfuscation

+0

PriorityBuffer не похож на Deque ... –

+0

Очень актуальный вопрос для использования в akka + stash + приоритет почтового ящика, который не является необоснованным вариантом использования, например, akka persistence – eirirlar

ответ

0

Просто пытался Google с "PriorityBlockingDeque Java".

Первый референс, похоже, what you want.

Google является нашим другом;)

+0

Действительно, я уже видел это: упомяните об этом, так что ответы приведут что-то новое на стол :) –

2

гуавы: MinMaxPriorityQueue. Не блокирование - но если хотите, вы можете подать запрос на функцию для такого зверя.

+0

Мне нужен PriorityDeque, предпочтительнее PriorityBlockingDeque –

+0

Я не уверен, даже каким должен быть PriorityDeque. Предполагаете ли вы, что сможете вытащить минимальные и максимальные приоритеты или что-то еще? –

+2

Да, пожалуйста. В чем разница? Мы рассматриваем возможность переименования MMPQ в PriorityDeque. –