Ähnlichkeiten zwischen TreeMap und TreeSet in Java

TreeMap und TreeSet sind beide Teil der Collection Framework-Klassen. Es gibt einige Unterschiede sowie einige Ähnlichkeiten in ihrer Implementierung und Funktionsweise. Die TreeMap verwaltet das Schlüssel-Wert-Paar, das TreeSet verfügt dagegen nicht über diese Funktion. In diesem Artikel werden wir die Ähnlichkeiten zwischen beiden Klassen der Collection Interface diskutieren.

Sammlungsschnittstelle

In Java ist eine Sammlung ein Objekt oder der Einfachheit halber können wir von einem Container sprechen, der es uns ermöglicht, mehrere Objekte in einer einzigen Einheit zu gruppieren. Die Sammlungsschnittstelle ist im Stammverzeichnis aller Sammlungs-Framework-Schnittstellen vorhanden.

Die folgenden Unterschnittstellen der Sammlungsschnittstelle werden von TreeMap und TreeSet implementiert −

• Map接口 − 。

• Set - Es handelt sich um die Unterschnittstelle der Java Collection Interface, die keine doppelten Werte zulässt. Es ähnelt einem mathematischen Satz.

TreeMap

树图

Es handelt sich um eine Klasse, die zur Implementierung der NavigableMap-Schnittstelle verwendet wird. Es speichert die Elemente der Karte in einer Baumstruktur. Es bietet eine effiziente Alternative zum Speichern der Schlüssel-Wert-Paare in sortierter Reihenfolge.

TreeMap的一般语法如下所示−

语法

TreeMap<TypeOfKey, TypeOfValue> nameOfMap = new TreeMap<>();

TreeSet

TreeSet<TypeOfSet> nameOfSet = new TreeSet<>();

Nach dem Login kopieren

import java.util.*;
public class Srtset {
   public static void main(String args[]) {
     // Creating tree set
     TreeSet<String> treeSt = new TreeSet<>();
     // Adding elements in tree set
     treeSt.add("Tutorix");
     treeSt.add("Simply");
     treeSt.add("Easy");
     treeSt.add("Learning");
     treeSt.add("Tutorials");
     treeSt.add("Point");
     System.out.println("Elements in the given set: " + treeSt);
     String frst = treeSt.first(); 
     // to access first element
     System.out.println("Accessing First element of the given set: " + frst);
     String end = treeSt.last(); 
     // to access last element
     System.out.println("Accessing Last element of the given set: " + end);
     System.out.println("Accessing subsets of the given set: " + treeSt.subSet("Simply", "Tutorix"));
     System.out.println("Accessing first two elements of set: " + treeSt.headSet("Point"));
     System.out.println("Accessing last three elements of set: " + treeSt.tailSet("Simply"));
   }
}

Elements in the given set: [Easy, Learning, Point, Simply, Tutorials, Tutorix]
Accessing First element of the given set: Easy
Accessing Last element of the given set: Tutorix
Accessing subsets of the given set: [Simply, Tutorials]
Accessing first two elements of set: [Easy, Learning]
Accessing last three elements of set: [Simply, Tutorials, Tutorix]

Nach dem Login kopieren

的中文翻译为:

import java.util.*;
public class Srt {
   public static void main(String[] args) {
     TreeMap<String, Integer> workers = new TreeMap<>();
     // Adding elements in the workers map
     workers.put("Vaibhav", 4000);
     workers.put("Ansh", 3000);
     workers.put("Vivek", 1500);
     workers.put("Aman", 2000);
     workers.put("Tapas", 2500);
     // printing details workers map 
     System.out.println("Elements of the map: ");
     for (String unKey : workers.keySet()) {
       System.out.println("Name: " + unKey + ", Salary: " + workers.get(unKey));
     }
     String frstKey = workers.firstKey(); 
     // accessing first key
     String lstKey = workers.lastKey(); 
     // accessing last key
     System.out.println("Accessing name of first key in Map: " + frstKey);
     System.out.println("Accessing name of first key in Map: " + lstKey);
   }
} 

Elements of the map: 
Name: Aman, Salary: 2000
Name: Ansh, Salary: 3000
Name: Tapas, Salary: 2500
Name: Vaibhav, Salary: 4000
Name: Vivek, Salary: 1500
Accessing name of first key in Map: Aman
Accessing name of first key in Map: Vivek

Nach dem Login kopieren

Ähnlichkeiten zwischen TreeMap und TreeSet

• Standardmäßig sind ihre Elemente in natürlicher Reihenfolge sortiert. Sie speichern beispielsweise Zeichenfolgen in Wörterbuchreihenfolge und Zahlen in numerischer Reihenfolge.

• 由于元素已经排序，访问和检索时间变得更快。由于这个优秀的特性，TreeMap和TreeSet经常被用来存储需要快速搜索的大量信息.

• Nullwerte sind nicht zulässig.

• Sie sind im Paket „java.util“ definiert.

• Beide unterstützen Comparable Interface, das implementiert werden kann, um eine benutzerdefinierte Sortierreihenfolge zu definieren.

Das obige ist der detaillierte Inhalt vonÄhnlichkeiten zwischen TreeMap und TreeSet in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!