Есть ли эквивалент boost :: multi_index для Java где-то?

Question

Я наткнулся на multi_index на жаворонку прошлой ночью, в то время как стучал по моей коллекции против коллекции, которую мне нужно получить с помощью трех разных значений ключа, а также для перебалансировки семантики массива. Ну, я получил одно из двух моих пожеланий (3 разных значения ключа) в boost :: multi_index.

Мне любопытно, если что-либо подобное существует в мире Java.

Answer 1

Я понятия не имею, что повышение :: multi_index средства, но, основываясь на остальной части вашего вопроса, я думаю, вы могли бы говорить о multi key map

Answer 2

Я думаю, короткий ответ: нет, нет никакого очевидного равнозначны.

Класс повышения мультииндекса очень сильно затенен, что не так легко перевести на Java. Есть дженерики, но они совсем не то же самое. (How are Java generics different from C++ templates? Why can't I use int as a parameter?).

Итак, без шаблонов, как выглядит класс с несколькими индексами?

Я предполагаю, что у вас будет свой класс данных, например. Человек, содержащий членов индекса, например, реализацию карты. На данный момент, у вас есть выбор:

1. Добавить некоторые «индексы» непосредственно класс Person (как некоторые HashTables) и писать функции просмотра Количество. Управление индексом синхронизация в пределах Лица класс.
2. Напишите «IndexProvider» класс , что разъединяет функциональность индекса полностью от лица - он должен был бы быть в состоянии динамически создавать различные индексные типов, и я предположил бы, что вы бы синхронизацию рукоятки через обратных вызовов.
3. Некоторые смеси из 1) и 2) - как абстрактный базовый класс для функциональности индекса , не правильно отвязать поведение, но дает некоторое повторное использование кода.

Я думаю, что в большинстве случаев 1) проще всего писать, проще всего поддерживать и, пожалуй, наиболее результативно. 2) кажется чрезмерной инженерией.

Другой вариант, если у вас много структур данных, требующих индексации, заключается в их хранении в базе данных.

Answer 3

Я только что закончил MultiIndexContainer в Java: http://code.google.com/p/multiindexcontainer/wiki/MainPage. Я знаю, что это не полный эквивалент boost multi_index_container, но, возможно, этого может быть достаточно для вашего требования.

Answer 4

Воскрешая старый вопрос, но взгляните на CQEngine в качестве решения.

Для фона также увидеть связанный с этим вопрос How do you query object collections in Java (Criteria/SQL-like)?

Answer 5

Я думаю, что вы можете найти ответ в библиотеке гуавы Google. Возможно, multimaps решит ваши проблемы.

https://code.google.com/p/guava-libraries/wiki/CollectionUtilitiesExplained

Как отметил в этих нитей:

• Java - How to separate a list based on a property of it's elements
• Multilevel map in Java