Waarom gebruiken we TreeMap in Java?
Waarom gebruiken we TreeMap in Java?

Video: Waarom gebruiken we TreeMap in Java?

Video: Waarom gebruiken we TreeMap in Java?
Video: #16 - What is TreeMap? HashMap vs TreeMap || What is Red-Black Tree (Implementation of TreeMap) 2024, November
Anonim

De Boomkaart in Java is gebruikt om de kaartinterface en NavigableMap samen met de abstracte klasse te implementeren. De kaart wordt gesorteerd volgens de natuurlijke volgorde van de sleutels, of door een comparator die wordt geleverd tijdens het maken van de kaart, afhankelijk van welke constructor gebruikt.

Ook de vraag is, hoe werkt een TreeMap?

Boomkaart op Java. De Boomkaart wordt gebruikt om de kaartinterface en NavigableMap samen met de abstracte klasse te implementeren. Ook worden al zijn elementen opgeslagen in de Boomkaart zijn gesorteerd op sleutel. Boomkaart sorteert in natuurlijke volgorde op zijn sleutel, het stelt u ook in staat om Comparator te gebruiken voor implementatie van aangepaste sortering.

Evenzo, waarom is HashMap sneller dan TreeMap? Het levert een prestatie van O(1), terwijl Boomkaart biedt een prestatie van O(log(n)) om items toe te voegen, te zoeken en te verwijderen. Vandaar, Hash kaart is gewoonlijk sneller . EEN Boomkaart gebruikt geheugen veel effectiever, dus het is een goede kaartimplementatie voor u als u niet zeker bent van het aantal elementen dat in het geheugen moet worden opgeslagen.

Mensen vragen zich ook af: gebruikt TreeMap hashing?

Boomkaart is traag in vergelijking met HashMap omdat het de prestaties van O(log(n)) biedt voor de meeste bewerkingen zoals add(), remove() en bevat(). De HashMap-klasse toepassingen de hasj tafel. Boomkaart intern toepassingen een rood-zwarte boom, die is een zelfbalancerende binaire zoekboom. De methode equals() van de klasse Map overschrijft deze.

Is TreeMap gesorteerd?

De vermeldingen in a Boomkaart zijn altijd gesorteerd op basis van de natuurlijke volgorde van de sleutels, of op basis van een aangepaste Comparator die u kunt verstrekken op het moment dat de Boomkaart . Boomkaart kan de null-sleutel niet bevatten. Het kan echter null-waarden hebben. Boomkaart is niet gesynchroniseerd.

Aanbevolen: