Ä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

NavigableSet接口的类的方式存储,从而减少检索时间.

TreeSet的一般语法如下 -

语法

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

Java TreeMap und TreeSet-Software

Beispiel 1

下面的示例演示了TreeSet的使用.我们使用了这个类的一些内置方法.

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]

Beispiel 2

的中文翻译为:

示例2

下面的示例说明了TreeMap的实现.我们使用了这个类的一些内置方法.

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

Ä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.

结论

在本文中，我们学习了集合框架的Map和Set接口。同时,我们还了解了用于实现上述接口的TreeMap和TreeSet类。最后,我们讨论了一些解释这些类之间相似性的要点。

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!