Witam!
W Javie istnieją kontenery z bezpośrednim dostępem do danych (mam tu na myśli dostęp poprzez metodę get(int index)), chociażby ArrayList'a, natomiast nie ma ona możliwości sortowania danych. Istnieją też takie, które sortują każdy wprowadzony element na podstawie jakiegoś komparatora, np. TreeSet, ale dostęp do elementów mamy tylko poprzez iterator.
A czy jest jakiś kontener, który łączy obie te zalety? W sensie że w swojej strukturze wewnętrznej ma tablicę (jak ArrayList'a) i metoda get(int index) zwraca konkretny element tablicy (chodzi o szybki, bezpośredni dostęp do danych), a jednocześnie dodając elementy do takiego kontenera od razu sortuje dane (nawet kosztem wydajności)? Mi nie udało się takiego czegoś znaleźć, ale może wy znacie coś odpowiedniego?
Oczywiście zawsze mogę napisać własną klasę realizującą to zadanie (to nie jest żaden problem), ale być może już coś takiego istnieje, więc po co powielać kod. Więc?