Nə üçün Java-da TreeMap istifadə edirik?
Nə üçün Java-da TreeMap istifadə edirik?

Video: Nə üçün Java-da TreeMap istifadə edirik?

Video: Nə üçün Java-da TreeMap istifadə edirik?
Video: Рефакторинг: switch vs if-else vs enum vs HashMap [Шаблон "Команда"] 2024, Bilər
Anonim

The Java-da TreeMap edir istifadə olunur Abstract Class ilə birlikdə Map interfeysi və NavigableMap tətbiq etmək. Xəritə açarların təbii sırasına görə və ya hansı konstruktordan asılı olaraq xəritənin yaradılması zamanı təqdim edilən Müqayisə vasitəsi ilə çeşidlənir. istifadə olunur.

Həmçinin sual yaranır ki, TreeMap necə işləyir?

TreeMap Java-da. The TreeMap Abstract Class ilə birlikdə Map interfeysi və NaviqableMap tətbiq etmək üçün istifadə olunur. Bundan əlavə, onun bütün elementləri burada saxlanılır TreeMap açara görə sıralanır. TreeMap öz açarında təbii qaydada çeşidləmə həyata keçirir, o, həmçinin fərdi çeşidləmənin həyata keçirilməsi üçün Comparator istifadə etməyə imkan verir.

Eynilə, niyə HashMap TreeMap-dən daha sürətlidir? O (1) performansını təmin edir TreeMap elementləri əlavə etmək, axtarmaq və silmək üçün O(log(n)) performansını təmin edir. Beləliklə, HashMap adətən olur Daha sürətli . A TreeMap yaddaşdan daha effektiv istifadə edir, ona görə də yaddaşda saxlanmalı olan elementlərin miqdarına əmin deyilsinizsə, bu, sizin üçün yaxşı bir Xəritə tətbiqidir.

İnsanlar da soruşurlar, TreeMap hashing istifadə edirmi?

TreeMap HashMap ilə müqayisədə yavaş, çünki o, add(), remove() və ehtiva() kimi əksər əməliyyatlar üçün O(log(n)) performansını təmin edir. HashMap sinfi istifadə edir the hash masa. TreeMap daxili istifadə edir Qırmızı-Qara ağac, hansı edir özünü balanslaşdıran İkili Axtarış Ağacı. Map sinfinin equals() metodu onu ləğv edir.

TreeMap sıralanır?

Girişlər a TreeMap həmişə var sıralanır Açarların təbii sırasına əsaslanaraq və ya açarların yaradılması zamanı təqdim edə biləcəyiniz fərdi Comparator əsasında TreeMap . TreeMap null açarı ehtiva edə bilməz. Bununla belə, onun null dəyərləri ola bilər. TreeMap sinxronlaşdırılmır.

Tövsiyə: