Miért használjuk a TreeMap-et Java-ban?
Miért használjuk a TreeMap-et Java-ban?

Videó: Miért használjuk a TreeMap-et Java-ban?

Videó: Miért használjuk a TreeMap-et Java-ban?
Videó: ELK: Elasticsearch, logstash, beats (Часть 1) / Java Tech Talk 2024, November
Anonim

Az TreeMap Java nyelven van használt a Map interfész és a NavigableMap megvalósításához az Abstract Class mellett. A térképet a kulcsok természetes sorrendje szerint rendezi, vagy a térképkészítéskor rendelkezésre bocsátott Összehasonlító segítségével, attól függően, hogy melyik konstruktort használja. használt.

Az is kérdés, hogyan működik a TreeMap?

TreeMap Java nyelven. Az TreeMap a Map interfész és a NavigableMap megvalósítására szolgál, valamint az Abstract Class. Ezenkívül minden eleme a TreeMap kulcs szerint vannak rendezve. TreeMap természetes sorrendben hajtja végre a rendezést a kulcsán, és lehetővé teszi a Comparator használatát is az egyéni rendezés megvalósításához.

Hasonlóképpen, miért gyorsabb a HashMap, mint a TreeMap? O(1) teljesítményt biztosít, míg TreeMap az O(log(n)) teljesítményét biztosítja az elemek hozzáadásához, kereséséhez és eltávolításához. Ennélfogva, HashMap általában gyorsabban . A TreeMap sokkal hatékonyabban használja a memóriát, így ez egy jó Map implementáció az Ön számára, ha nem biztos a memóriában tárolandó elemek mennyiségében.

Az emberek azt is megkérdezik, hogy a TreeMap használ hash-t?

A TreeMap az lassú a HashMaphez képest, mert biztosítja az O(log(n)) teljesítményét a legtöbb művelethez, mint például az add(), a remove() és a include(). A HashMap osztály használ az hash asztal. TreeMap belsőleg használ egy piros-fekete fa, amely van egy önkiegyensúlyozó bináris keresőfa. A Map osztály equals() metódusa felülírja.

A TreeMap rendezve van?

A bejegyzések a TreeMap mindig rendezve a kulcsok természetes sorrendje alapján, vagy egy egyedi Összehasonlító alapján, amelyet a létrehozáskor biztosíthat TreeMap . TreeMap nem tartalmazhatja a null kulcsot. Ennek azonban null értékei lehetnek. TreeMap nincs szinkronizálva.

Ajánlott: