Jaki algorytm jest używany do wyszukiwania elementu w TreeMap i jak jest on wydajny?

TreeMap w Javie jest zaimplementowany na podstawie drzewa czerwono-czarnego, które jest odmianą zbalansowanego drzewa binarnego wyszukiwania. Do wyszukiwania elementu używany jest algorytm wyszukiwania binarnego w drzewie, który dzięki balansowaniu utrzymuje wysokość drzewa na poziomie około (O(\log n)).

Zapewnia to efektywne wyszukiwanie, wstawianie i usuwanie elementów w czasie (O(\log n)), co jest znacznie szybsze niż liniowe wyszukiwanie w niesortowanej strukturze.

Przykład użycia TreeMap:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "dziesięć");
map.put(5, "pięć");
map.put(20, "dwadzieścia");

String value = map.get(10); // wyszukiwanie po kluczu 10 w O(log n)