Similitudes entre TreeMap et TreeSet en Java

Le TreeMap et le TreeSet, tous deux font partie des classes Collection Framework. Il existe quelques différences ainsi que quelques similitudes dans leur mise en œuvre et leur fonctionnement. Le TreeMap conserve une paire clé-valeur, tandis que le TreeSet n'a pas cette fonctionnalité. Dans cet article, nous discuterons des similitudes entre les deux classes de Collection Interface.

Interface de collecte

En Java, la collection est un objet ou on peut dire un conteneur pour plus de simplicité qui permet de regrouper plusieurs nombres d'objets dans une seule unité. L'interface de collection est présente à la racine de toutes les interfaces du framework de collection.

Les sous-interfaces suivantes de l'interface de collection sont implémentées par TreeMap et TreeSet −

Carte

• Set
- C'est la sous-interface de Java Collection Interface qui n'autorise pas les valeurs en double. C'est similaire à un ensemble mathématique.

• TreeMap

  的翻译为：
树图

C'est une classe utilisée pour implémenter l'interface NavigableMap. Il stocke les éléments de la carte dans une arborescence. Il fournit une alternative efficace pour stocker les paires clé-valeur dans un ordre trié.

TreeMap的一般语法如下所示−

语法

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

TreeSet

它是一个用于实现NavigableSet接口的类。它将集合的元素存储在一棵树结构中。所有元素都以排序的方式存储，从而减少检索时间。

TreeSet的一般语法如下 -

语法

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

Java TreeMap et TreeSet的程序

Exemple 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]

Exemple 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

Similarités entre TreeMap et TreeSet

Par défaut, leurs éléments sont triés par ordre naturel. Par exemple, ils stockent les chaînes dans l'ordre du dictionnaire et les chiffres dans l'ordre numérique.

TreeMap et TreeSet存储需要快速搜索的大量信息。
Les valeurs nulles ne sont pas autorisées.
Ils sont définis dans le package « java.util ».
Les deux prennent en charge une interface comparable qui peut être implémentée pour définir un ordre de tri personnalisé.
结论

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!