Natknąłem się na multi_index na skowronku ubiegłej nocy, podczas gdy walenie mnie w kolekcję, do której potrzebuję uzyskać dostęp za pomocą 3 różnych wartości kluczowych, a także do ponownego zrównoważenia semantyki tablicowej. Mam jedno z moich dwóch życzeń (3 różne kluczowe wartości) w boost :: multi_index.Czy istnieje odpowiednik boost :: multi_index dla Java gdzieś?
Jestem ciekawy, czy coś podobnego istnieje w świecie Java.
nie mam pojęcia, co boost :: multi_index środki, ale w oparciu o resztę pytanie, myślę, że można mówić o multi key map
Nie, przepraszam. To jest przykład słabo wpisanego, złożonego kontenera klucza. boost :: multi_index jest silnie typowany, ale co ważniejsze ma wiele niezależnych kluczy. To znaczy. w multi_index_container osób, możesz wyszukać osobę po nazwisku, SSN lub datę urodzenia. (oczywiście nazwa i DOB nie będą unikalnymi kluczami) – MSalters
myślę krótka odpowiedź brzmi: nie, nie ma oczywisty odpowiednik.
Przyspieszona klasa wielu indeksów jest bardzo silnie szablonowana, co nie jest łatwe do przetłumaczenia w Javie. Są generyczne, ale wcale nie są takie same. (How are Java generics different from C++ templates? Why can't I use int as a parameter?).
A więc bez szablonów, jak wyglądałaby klasa z wieloma wskaźnikami?
Wyobrażam sobie, że masz swoją klasę danych, np. Osoba, zawierająca elementy indeksu, takie jak implementacja mapy. W tym momencie, masz wybór:
Myślę, że w większości przypadków 1) jest najłatwiejszy do napisania, najłatwiejszy do utrzymania i prawdopodobnie najbardziej wydajny. 2) wydaje się nadmiernym inżynierią.
Inną opcją, jeśli masz wiele struktur danych, które wymagają indeksowania, jest przechowywanie ich w bazie danych.
Napisałem nową odpowiedź mówiącą o Google Guava. To może być rozwiązanie – gavioto
Właśnie zakończyłem MultiIndexContainer w Javie: http://code.google.com/p/multiindexcontainer/wiki/MainPage. Wiem, że to nie jest kompletny odpowiednik boost multi_index_container, ale może to wystarczy dla twoich wymagań.
Dzięki, popatrzę. –
Interfejs wygląda ładnie i faktycznie rozwiązuje wymagania wielu wskaźników. – Alex
Wow, może czas, aby wskrzesić mój stary projekt po tak długim czasie :-) BTW Wyeksportowałem go do github https://github.com/Kamosh/multiindexcontainer, ale trudno powiedzieć, w jakim to jest kształcie. –
Wskrzeszając stare pytanie, ale spójrz na CQEngine jako rozwiązanie.
Na tle patrz także pytanie dotyczące How do you query object collections in Java (Criteria/SQL-like)?
myślę, że można znaleźć na odpowiedź w google guawy bibliotece. Prawdopodobnie multimapy rozwiązać swoje potrzeby.
https://code.google.com/p/guava-libraries/wiki/CollectionUtilitiesExplained
Jak zauważył w tych wątków:
'multi_index' oznacza, że możesz umieścić wartość z wieloma kluczami wewnątrz i mieć grupowanie według każdego klucza. wyobraź sobie coś w rodzaju mapy plików, raz pod kluczem i raz kluczem po rozszerzeniu i tak dalej. – Alex
może być przesadą (stąd komentarzu), czy za wbudowany DB do tego? Istnieje wiele lekkich DB, które można osadzić i uruchomić w pamięci, myślę, że to zależy od wymagań wydajnościowych. – Nim