Warum verwenden wir TreeMap in Java?
Warum verwenden wir TreeMap in Java?

Video: Warum verwenden wir TreeMap in Java?

Video: Warum verwenden wir TreeMap in Java?
Video: Java Tutorial - HashMap und TreeMap 2024, Kann
Anonim

Die TreeMap in Java ist Gebraucht um die Map-Schnittstelle und NavigableMap zusammen mit der abstrakten Klasse zu implementieren. Die Map wird nach der natürlichen Reihenfolge ihrer Schlüssel sortiert oder durch einen Comparator, der zum Zeitpunkt der Map-Erstellung bereitgestellt wird, je nachdem, welcher Konstruktor ist Gebraucht.

Die Frage ist auch, wie funktioniert eine TreeMap?

Baumkarte auf Java. Die Baumkarte wird verwendet, um die Map-Schnittstelle und NavigableMap zusammen mit der abstrakten Klasse zu implementieren. Außerdem werden alle seine Elemente im Baumkarte sind nach Schlüssel sortiert. Baumkarte führt eine Sortierung in natürlicher Reihenfolge für ihren Schlüssel durch, und Sie können Comparator auch für eine benutzerdefinierte Sortierimplementierung verwenden.

Warum ist HashMap schneller als TreeMap? Es bietet eine Leistung von O(1), während Baumkarte bietet eine Leistung von O(log(n)) zum Hinzufügen, Suchen und Entfernen von Elementen. Somit, HashMap ist gewöhnlich Schneller . EIN Baumkarte verwendet Speicher viel effektiver, daher ist es eine gute Map-Implementierung für Sie, wenn Sie sich nicht sicher sind, wie viele Elemente im Speicher gespeichert werden müssen.

Die Leute fragen auch, ob TreeMap Hashing verwendet?

TreeMap ist langsam im Vergleich zu HashMap, weil es die Leistung von O(log(n)) für die meisten Operationen wie add(), remove() und enthält() bietet. Die HashMap-Klasse Verwendet das hash Tisch. Baumkarte im Inneren Verwendet ein rot-schwarzer Baum, der ist ein selbstausgleichender binärer Suchbaum. Die Methode equals() der Map-Klasse überschreibt sie.

Ist TreeMap sortiert?

Die Einträge in a Baumkarte sind immer sortiert basierend auf der natürlichen Reihenfolge der Schlüssel oder basierend auf einem benutzerdefinierten Komparator, den Sie zum Zeitpunkt der Erstellung der Baumkarte . Baumkarte darf den Nullschlüssel nicht enthalten. Es kann jedoch Nullwerte haben. Baumkarte ist nicht synchronisiert.

Empfohlen: