In Java die NavigableSet ist ein Untertyp von SortedSet Schnittstelle. Es ermöglicht uns, verschiedene Operationen durchzuführen, z. B. die Ermittlung der nächsten Übereinstimmungen für ein bestimmtes Element in absteigender Reihenfolge und andere. Es bietet Methoden zum Navigieren durch die Elemente im Satz.

Zum Beispiel Mit der NavigableSet-Schnittstelle können wir im Gegensatz zum SortedSet, das nur die aufsteigende Reihenfolge unterstützt, sowohl in aufsteigender als auch in absteigender Reihenfolge durch die Menge navigieren. Die Klassen, die die NavigableSet-Schnittstelle implementieren, sind TreeSet  Und  ConcurrentSkipListSet

• NavigableSet erweitert SortedSet und stellt somit Methoden wie first() last() headSet() tailSet() usw. zur Verfügung.
• Sie können damit in beide Richtungen in aufsteigender und absteigender Reihenfolge navigieren
• Die häufigste Implementierung von NavigableSet ist TreeSet.

Beispiel: In diesem Beispiel wird das Erstellen eines NavigableSet mithilfe von TreeSet und das Hinzufügen von Elementen veranschaulicht, wodurch diese automatisch in aufsteigender Reihenfolge sortiert werden.

// Java program to demonstrates  // the working of NavigableSet  import java.util.*; public class Geeks {  public static void main(String[] args) {  NavigableSet<Integer> ns = new TreeSet<>();  // Add elements to the set  ns.add(10);  ns.add(20);  ns.add(30);  ns.add(40);  ns.add(50);  System.out.println('Navigable Set: ' + ns);  } } 

Navigable Set: [10 20 30 40 50] 

Das folgende Diagramm zeigt die Vererbungsstruktur im Sammlungsframework von Java in Bezug auf Mengen.

TreeSet ist eine Klasse, die implementiert NavigableSet was wiederum SortedSet erweitert, das erweitert Satz .

Deklaration von NavigableSet

In Java kann die Deklaration von NavigableSet wie folgt deklariert werden:

NavigableSetsetName;

Notiz: ' „Typ“ ist der Typ des Elements in der Menge (z. B. Ganzzahl-String usw.) und „setName“ ist der Name der Variablen.

NavigableSet-Objekte erstellen

Wir können ein NavigableSet nicht direkt erstellen, da es sich um eine Schnittstelle handelt. Stattdessen verwenden wir eine Klasse wie TreeSet das setzt es um. Mithilfe von Generika können wir die Art der Objekte definieren, die in der Menge gespeichert werden. Dieser typsichere Satz kann wie folgt definiert werden:

NavigableSetset = neues TreeSet();

Ganzzahl zum String in Java

Beispiel: Dieses Beispiel zeigt, wie verschiedene Methoden von NavigableSet wie descedingSet() tailSet() Lower() pollFirst() und pollLast() verwendet werden, um eine sortierte Menge sowohl in normaler als auch in umgekehrter Reihenfolge zu manipulieren und zu navigieren.

// Java Program to demostrates the  // working of various methods of NavigableSet import java.util.NavigableSet; import java.util.TreeSet; public class Geeks {  public static void main(String[] args)  {  NavigableSet<Integer> ns = new TreeSet<>();  ns.add(0);  ns.add(1);  ns.add(2);  ns.add(3);  ns.add(4);  ns.add(5);  ns.add(6);  // Get a reverse view of the navigable set  NavigableSet<Integer> revNs = ns.descendingSet();  // Print the normal and reverse views  System.out.println('Normal order: ' + ns);  System.out.println('Reverse order: ' + revNs);  NavigableSet<Integer> t = ns.tailSet(3 true);  System.out.println('3 or more: ' + t);  System.out.println('lower(3): ' + ns.lower(3));  System.out.println('floor(3): ' + ns.floor(3));  System.out.println('higher(3): ' + ns.higher(3));  System.out.println('ceiling(3): ' + ns.ceiling(3));  System.out.println('pollFirst(): ' + ns.pollFirst());  System.out.println('Navigable Set: ' + ns);  System.out.println('pollLast(): ' + ns.pollLast());  System.out.println('Navigable Set: ' + ns);  System.out.println('pollFirst(): ' + ns.pollFirst());  System.out.println('Navigable Set: ' + ns);  System.out.println('pollFirst(): ' + ns.pollFirst());  System.out.println('Navigable Set: ' + ns);  System.out.println('pollFirst(): ' + ns.pollFirst());  System.out.println('Navigable Set: ' + ns);  System.out.println('pollFirst(): ' + ns.pollFirst());  System.out.println('pollLast(): ' + ns.pollLast());  } } 

Ausgabe:

Durchführen verschiedener Vorgänge für NavigableSet

1. Elemente hinzufügen: Wir können das nutzen hinzufügen() Methode zum Einfügen von Elementen in das NavigableSet. Elemente werden in der sortierten Reihenfolge gespeichert, es sind keine Duplikate zulässig und Nullwerte werden vom NavigableSet ebenfalls nicht akzeptiert.

Beispiel: Dieses Beispiel zeigt das Hinzufügen von Elementen zu einem NavigableSet mit add(), wobei Duplikate ignoriert und die Elemente in aufsteigender Reihenfolge sortiert werden.

// Java Program to demonstrates the working of add() import java.util.*; import java.io.*; class Geeks {  public static void main(String[] args)  {  NavigableSet<String> ts = new TreeSet<String>();  // Elements are added using add() method  ts.add('A');  ts.add('B');  ts.add('C');  ts.add('A');  System.out.println('NavigableSet: ' + ts);  } } 

NavigableSet: [A B C] 

2. Zugriff auf Elemente: Wenn wir nach dem Hinzufügen der Elemente auf die Elemente zugreifen möchten, können wir integrierte Methoden wie verwenden enthält() Erste() zuletzt() usw.

Beispiel: Dieses Beispiel zeigt das Hinzufügen von Elementen zu einem NavigableSet, prüft die Existenz eines Elements und ruft das erste und letzte Element ab.

// Java program to demonstrates the  // working of contains() first() and last() method import java.util.*; import java.io.*; class Geeks {  public static void main(String[] args)  {  NavigableSet<String> ts = new TreeSet<String>();  // Elements are added using add() method  ts.add('A');  ts.add('B');  ts.add('C');  ts.add('A');  System.out.println('NavigableSet: ' + ts);  String s = 'D';  // Check if the above string exists in  // the NavigableSet or not  System.out.println('D exists in the NavigableSet?: '  + ts.contains(s));  // Print the first element in  // the NavigableSet  System.out.println('First Element of NavigableSet: '   + ts.first());  // Print the last element in  // the NavigableSet  System.out.println('Last Element of NavigableSet: '   + ts.last());  } } 

NavigableSet: [A B C] D exists in the NavigableSet?: false First Element of NavigableSet: A Last Element of NavigableSet: C 

3. Elemente entfernen: Die Werte können mit dem aus dem NavigableSet entfernt werden entfernen() pollFirst() pollLast() .

Beispiel: Dieses Beispiel zeigt das Entfernen von Elementen aus dem NavigableSet.

// Java Program to demonstrates the working of remove() // pollFirst() and pollLast() method import java.io.*; import java.util.*; class Geeks {  public static void main(String[] args)  {  NavigableSet<String> ts = new TreeSet<String>();  // Elements are added using add() method  ts.add('A');  ts.add('B');  ts.add('C');  ts.add('B');  ts.add('D');  ts.add('E');  System.out.println('NavigableSet: ' + ts);  // Removing the element b  ts.remove('B');  System.out.println('After removing element ' + ts);  // Remove the First element of TreeSet  ts.pollFirst();  System.out.println(  'After the removal of First Element ' + ts);  // Remove the Last element of TreeSet  ts.pollLast();  System.out.println(  'After the removal of Last Element ' + ts);  } } 

NavigableSet: [A B C D E] After removing element [A C D E] After the removal of First Element [C D E] After the removal of Last Element [C D] 

4. Iterierende Elemente: Es gibt verschiedene Möglichkeiten, das NavigableSet zu durchlaufen. Die bekannteste davon ist die Verwendung von  erweiterte for-Schleife.

Was ist Java-Hashmap?

Beispiel: In diesem Beispiel wird das Hinzufügen von Elementen zu einem NavigableSet und das Durchlaufen dieses Elements in aufsteigender Reihenfolge veranschaulicht.

// Java Program to iterate through NavigableSet import java.util.*; import java.io.*; class Geeks {  public static void main(String[] args)  {  NavigableSet<String> ts = new TreeSet<String>();  // Elements are added using add() method  ts.add('C');  ts.add('D');  ts.add('E');  ts.add('A');  ts.add('B');  ts.add('Z');  // Iterating though the NavigableSet  for (String i : ts)  System.out.print(i + ' ');  } } 

A B C D E Z 

Methoden

Im Folgenden sind die Methoden aufgeführt, die in der NavigableSet-Schnittstelle vorhanden sind. 

                                                                                                                                              
Von der Schnittstelle java.util.SortedSet geerbte Methoden

Von der Schnittstelle java.util.Set geerbte Methoden

In der Schnittstelle java.util.Collection deklarierte Methoden

In der Schnittstelle java.lang.Iterable deklarierte Methoden