Защо използваме TreeMap в Java?
Защо използваме TreeMap в Java?

Видео: Защо използваме TreeMap в Java?

Видео: Защо използваме TreeMap в Java?
Видео: Рефакторинг: switch vs if-else vs enum vs HashMap [Шаблон "Команда"] 2024, Може
Anonim

В TreeMap в Java е използван за внедряване на интерфейса на картата и NavigableMap заедно с абстрактния клас. Картата се сортира според естествения ред на нейните ключове или от Comparator, предоставен по време на създаване на картата, в зависимост от това кой конструктор е използван.

Също така въпросът е как работи TreeMap?

TreeMap в Java. В TreeMap се използва за внедряване на интерфейса на картата и NavigableMap заедно с абстрактния клас. Освен това всички негови елементи се съхраняват в TreeMap са сортирани по ключ. TreeMap извършва сортиране в естествен ред на своя ключ, той също така ви позволява да използвате Comparator за персонализирано изпълнение на сортиране.

По същия начин, защо HashMap е по-бърз от TreeMap? Той осигурява изпълнение на O(1), докато TreeMap осигурява производителност на O(log(n)) за добавяне, търсене и премахване на елементи. следователно, HashMap обикновено е по-бързо . А TreeMap използва паметта много по-ефективно, така че е добра реализация на картата за вас, ако не сте сигурни в количеството елементи, които трябва да бъдат съхранени в паметта.

Хората също питат, използва ли TreeMap хеширане?

TreeMap е бавен в сравнение с HashMap, защото осигурява производителността на O(log(n)) за повечето операции като add(), remove() и contains(). Класът HashMap използва на хаш маса. TreeMap вътрешно използва червено-черно дърво, което е самобалансиращо се двоично дърво за търсене. Методът equals() на класа Map го отменя.

TreeMap сортирана ли е?

Вписванията в а TreeMap са винаги сортирани въз основа на естествения ред на ключовете или въз основа на персонализиран Comparator, който можете да предоставите в момента на създаване на TreeMap . TreeMap не може да съдържа нулевия ключ. Въпреки това, той може да има нулеви стойности. TreeMap не е синхронизиран.

Препоръчано: