W Javie Zestaw żeglowny jest podtypem Posortowany zestaw interfejs. Pozwala nam wykonywać różne operacje, takie jak uzyskiwanie najbliższych dopasowań dla danego elementu, iteracja w kolejności malejącej i inne. Zapewnia metody poruszania się po elementach zestawu.

Na przykład Interfejs NavigableSet pozwala nam poruszać się po zestawie zarówno w kolejności rosnącej, jak i malejącej, w przeciwieństwie do SortedSet, który obsługuje tylko kolejność rosnącą. Klasy implementujące interfejs NavigableSet to Zestaw drzew  I  Zestaw współbieżnych list pominięć

• NavigableSet rozszerza SortedSet i udostępnia w ten sposób metody takie jak First() last() headSet() tailSet() itp.
• Umożliwia nawigację w obu kierunkach, w kolejności rosnącej i malejącej
• Najpopularniejszą implementacją NavigableSet jest TreeSet.

Przykład: Ten przykład ilustruje tworzenie zestawu NavigableSet przy użyciu TreeSet i dodanie do niego elementów, które automatycznie sortują je w kolejności rosnącej.

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

Poniższy diagram przedstawia strukturę dziedziczenia w środowisku kolekcji Java związaną z zestawami.

TreeSet to klasa, która implementuje Zestaw żeglowny co z kolei rozszerza SortedSet, który się rozszerza Ustawić .

Deklaracja NavigableSet

W Javie deklarację NavigableSet można zadeklarować jako:

Zestaw żeglownynazwa zestawu;

Notatka: ' Type' to typ elementu w zestawie (np. liczba całkowita String itp.), a setName to nazwa zmiennej.

Tworzenie obiektów NavigableSet

Nie możemy bezpośrednio utworzyć zestawu NavigableSet, ponieważ jest to interfejs. Zamiast tego używamy klasy takiej jak Zestaw drzew który to realizuje. Za pomocą typów ogólnych możemy zdefiniować typ obiektów, które zestaw będzie przechowywać. Ten zestaw bezpieczny dla typu można zdefiniować jako:

Zestaw żeglownyzestaw = nowy Zestaw Drzewa();

Przykład: W tym przykładzie pokazano, jak używać różnych metod NavigableSet, takich jak descedingSet() tailSet() less() pollFirst() i pollLast() do manipulowania i nawigacji po posortowanym zestawie w normalnej i odwrotnej kolejności.

// 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());  } } 

Wyjście:

Wykonywanie różnych operacji na NavigableSet

1. Dodawanie elementów: Możemy skorzystać z dodać() metoda wstawiania elementów do zestawu NavigableSet. Elementy są przechowywane w kolejności posortowanej, duplikaty nie są dozwolone, a wartości null również nie są akceptowane przez zestaw NavigableSet.

Przykład: Ten przykład ilustruje dodawanie elementów do NavigableSet za pomocą metody add(), gdzie duplikaty są ignorowane, a elementy są sortowane w kolejności rosnącej.

// 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. Dostęp do elementów: Po dodaniu elementów, jeśli chcemy uzyskać do nich dostęp, możemy skorzystać z wbudowanych metod, takich jak zawiera() Pierwszy() ostatni() itp.

Przykład: Ten przykład ilustruje dodawanie elementów do NavigableSet, sprawdzanie istnienia elementu i pobieranie pierwszego i ostatniego elementu.

// 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. Usuwanie elementów: Wartości można usunąć z zestawu NavigableSet za pomocą metody usunąć() pierwsza ankieta() ankietaOstatnia() .

Przykład: Ten przykład ilustruje usuwanie elementów z zestawu 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. Elementy iteracyjne: Istnieją różne sposoby iteracji po zestawie NavigableSet. Najbardziej znanym jest użycie  udoskonalona pętla for.

Przykład: Ten przykład ilustruje dodawanie elementów do NavigableSet i iterację po nim w kolejności rosnącej.

statyczna Java

// 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 

Metody

Poniżej przedstawiono metody dostępne w interfejsie NavigableSet. 

                                                                                                                                              
Metody Dziedziczone z interfejsu java.util.SortedSet

Metody Dziedziczone z interfejsu java.util.Set

Metody zadeklarowane w interfejsie java.util.Collection

Metody zadeklarowane w interfejsie java.lang.Iterable