Op Java de NavigeerbareSet is een subtype van de GesorteerdeSet interface. Het stelt ons in staat verschillende bewerkingen uit te voeren, zoals het verkrijgen van de beste overeenkomsten voor een iteratie van een bepaald element in aflopende volgorde en andere. Het biedt methoden om door de elementen in de set te navigeren.

Bijvoorbeeld Met de NavigableSet-interface kunnen we zowel in oplopende als aflopende volgorde door de set navigeren, in tegenstelling tot de SortedSet die alleen de oplopende volgorde ondersteunt. De klassen die de NavigableSet-interface implementeren zijn BoomSet  En  Gelijktijdige SkipListSet

Java instellen

• NavigableSet breidt SortedSet uit en biedt dus methoden zoals first() last() headSet() tailSet() etc.
• Hiermee kunt u in beide richtingen in oplopende en aflopende volgorde navigeren
• De meest voorkomende implementatie van NavigableSet is TreeSet.

Voorbeeld: Dit voorbeeld demonstreert het maken van een NavigableSet met behulp van TreeSet en het toevoegen van elementen eraan, waardoor ze automatisch in oplopende volgorde worden gesorteerd.

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

Het onderstaande diagram demonstreert de overervingsstructuur in het Java-collectieframework met betrekking tot sets.

TreeSet is een klasse die implementeert NavigeerbareSet die op zijn beurt SortedSet uitbreidt, die zich uitstrekt Set .

Verklaring van NavigableSet

In Java kan de declaratie van NavigableSet worden gedeclareerd als:

NavigeerbareSetsetNaam;

Opmerking: ' Type' is het type element in de set (bijvoorbeeld geheel getal String enz.) en setName is de naam van de variabele.

NavigableSet-objecten maken

We kunnen niet rechtstreeks een NavigableSet maken, omdat het een interface is. In plaats daarvan gebruiken we een klasse zoals BoomSet die het implementeert. Met behulp van generieke gegevens kunnen we definiëren welk type objecten de set zal opslaan. Deze typeveilige set kan worden gedefinieerd als:

NavigeerbareSetset = nieuwe BoomSet();

Voorbeeld: Dit voorbeeld laat zien hoe u verschillende methoden van NavigableSet kunt gebruiken, zoals descedingSet() tailSet() lower() pollFirst() en pollLast() om een ​​gesorteerde set in zowel normale als omgekeerde volgorde te manipuleren en te navigeren.

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

Uitgang:

Verschillende bewerkingen uitvoeren op NavigableSet

1. Elementen toevoegen: Wij kunnen gebruik maken van de toevoegen() methode om elementen in de NavigableSet in te voegen. Elementen worden in de gesorteerde volgorde opgeslagen. Er zijn geen duplicaten toegestaan ​​en nulwaarden worden ook niet geaccepteerd door de NavigableSet.

java toevoegen aan een array

Voorbeeld: Dit voorbeeld demonstreert het toevoegen van elementen aan een NavigableSet met add() waarbij duplicaten worden genegeerd en de elementen in oplopende volgorde worden gesorteerd.

// 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. Toegang tot elementen: Als we na het toevoegen van de elementen toegang willen tot de elementen, kunnen we ingebouwde methoden gebruiken zoals bevat() Eerst() laatst() enz.

Voorbeeld: Dit voorbeeld demonstreert het toevoegen van elementen aan een NavigableSet, waarbij wordt gecontroleerd of een element bestaat en het eerste en laatste element wordt opgehaald.

// 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. Elementen verwijderen: De waarden kunnen uit de NavigableSet worden verwijderd met behulp van de verwijderen() opiniepeilingEerste() opiniepeilingLaatste() .

Voorbeeld: Dit voorbeeld demonstreert het verwijderen van elementen uit de 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. Itererende elementen: Er zijn verschillende manieren om de NavigableSet te doorlopen. De bekendste is het gebruik van de  verbeterd voor lus.

Voorbeeld: Dit voorbeeld demonstreert het toevoegen van elementen aan een NavigableSet en het doorlopen ervan in oplopende volgorde.

object van array in 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 

Methoden

Hieronder volgen de methoden die aanwezig zijn in de NavigableSet-interface. 

                                                                                                                                              
Methoden overgenomen van interface java.util.SortedSet

Methoden overgenomen van interface java.util.Set

Methoden gedeclareerd in Interface java.util.Collection

Methoden gedeclareerd in Interface java.lang.Iterable