Zestaw sortowania java

Interfejs zestawu Java rozszerza interfejs kolekcji. Elementy zestawu Java nie są zgodne z żadną konkretną kolejnością, w przeciwieństwie do elementów listy. Ograniczenie w punkcie, w którym można wstawić element, nie jest dostarczane przez zestaw Java. Wyszukiwanie elementów w zestawie i dostęp do nich według ich indeksu nie jest możliwe w zestawie Java. Iterator dla zestawu cykli przez ustawianie kolejności wstępnej. Zestaw Java ma różne dodatkowe procedury do prawidłowego wykorzystania sortowania. Porównywalny interfejs musi być zdefiniowany przez każdy element podany do sortowanego zestawu.

Przykład 1:

Program ma na celu utworzenie i wyświetlanie sortowanego zestawu. Do wykonania zestawu, a następnie sortowania tego zestawu metodą TreeSET używa się następującego hashetu:

Importuj Java.Util.*; klasa publiczna sortset1
public static void main (string args [])
int arr [] = 76, 13, 46, 6, 89, 102, 25, 76, 59, 19;
Set set = new Hashset ();
próbować
dla (int i = 0; i< 5; i++)
ustawić.dodaj (arr [i]);

System.na zewnątrz.println (set);
Treeset sort = new Treeset (set);
System.na zewnątrz.println („sortowany set =”);
System.na zewnątrz.println (sort);
Catch (wyjątek e)

Wdrażamy kod sortowania w metodzie Main () klasy „sortset1”. Następnie deklarujemy szereg liczb całkowitych w zmiennej „ARR []”. Następnie tworzymy zestaw za pomocą klasy HASHSET () w zmiennej „Ustaw”. Następnie mamy blok wypróbowy, aby uzyskać elementy z tablicy za pomocą metody For pętki. Metoda pętli cykle nad elementami tablicy, aż do osiągnięcia indeksu „5”. Po uzyskaniu elementu tablicy dodajemy go do obiektu Hashset „Set”, wywołując metodę Add ().

Ponieważ zestaw jest tworzony z niezorganizowanymi wartościami, wartości są następnie sortowane za pomocą drzewa. Ogłaszamy zmienną „sortowanie” dla klasy drzew i wprowadzamy zmienną „Ustaw” hashset jako parametr. Treeset sortuje wartości ustawione w kolejności rosnącej domyślnie, która jest drukowana metodą println ().

Pierwsze pięć elementów z tablicy jest dodawanych do zestawu wyświetlanego na następującym ekranie. Następnie wyświetlany jest również sortowany zestaw wartości z interfejsu drzewa:

Przykład 2:

Metoda Stream () zapewnia szybkie rozwiązanie do sortowania zestawu w Javie. Wykorzystuje metody rurociągów do wyświetlania obiektów z różnych kolekcji w pożądanej kolejności. Następnie sortuj końcową sekwencję przed wyświetleniem jej za pomocą metody sortowanej ().

Importuj Java.Util.*;
klasa publiczna sortset2
public static void main (string [] args)
HashsetMyset = new Hashset ();
MySet.Dodaj (50);
MySet.Dodaj (43);
MySet.Dodaj (49);
System.na zewnątrz.println („Unsorted:”);
MySet.Foreach (system.Out :: println);
System.na zewnątrz.println („posortowany:”);
MySet.strumień().posortowane ().Foreach (system.Out :: println);

Metoda main () jest określona w klasie „sortset2”, w której sortowanie jest realizowane za pomocą metody strumieniowej (). Najpierw tworzymy zestaw za pomocą interfejsu Hashset w zmiennej „MySet”. Następnie zestaw jest dodawany z trzema niezorganizowanymi wartościami numerycznymi. Niepustowe wartości zestawu są drukowane przed operacją sortowania. Następnie wywołujemy zmienną „MySet” wraz z metodą strumienia () w celu wygenerowania sekwencyjnego strumienia, który jest następnie sortowany z metody sortowanej (). Zestaw sortowany strumieni jest przemierzany metodą foreach i drukuje te sortowane wartości ustawione na ekranie wyjściowym.

Poniższy ekran podpowiedzi wyświetla strumień uporządkowanych wartości ustawionych:

Przykład 3:

Kolejność elementów w zestawie skrótu nie jest utrzymywana. W rezultacie Hashset nie może być sortowany. Pośrednie sortowanie elementów hashset jest możliwe poprzez przekształcenie go na listę lub drzewa. Jednak wartości pozostają w ich obiektywnym typu, a nie typu hashset.

Importuj Java.Util.*;
klasa publiczna sortset3
public static void main (string args [])
Hashsetstset = new Hashset ();
STRET.Dodaj („Hello”);
STRET.Dodaj ludzi");
STRET.Dodaj („dobry”);
STRET.Dodaj („Morning”);
System.na zewnątrz.println („Unsorted Hashset:”+ STREST);
TREESETSTRTREESET = NOWOŚĆ TREESET (STRETS);
System.na zewnątrz.println („Elementy hashset w kolejności sortowanej:” + strtreeset);

Poprzednia klasa Java „sortset3” zawiera blok metody main () do dostarczenia kodu źródłowego sortowania zestawu. Podajemy interfejs klasy Hashset, w której Hashset () jest stosowany w zmiennej „STREST”. Hashset () służy do utworzenia pustego zestawu, który jest następnie dodawany do ciągów, stosując metodę add (). Zestaw jest początkowo niepohamowany, który sortujemy, ustawiając interfejs drzew. Zainicjujemy drzewa () w zmiennej „strtreeset” i przekazujemy zmienną „STRETS” skrót. Drzewa organizuje sekwencję wartości ciągów określonego zestawu i drukuje.

Najpierw generowany jest losowy zestaw ciągów, który nie jest zorganizowany. Posortowane ciągi to zestaw, który jest wyświetlany po tym, który jest uzyskany z klasy drzew.

Przykład 4:

Istnieje interfejs sortEdset, który służy do włączenia funkcjonalności, który pozwala przechowywać wszystkie jego elementy w sortowanej kolejności. Pierwsza i najniższa wartość z dostarczonego zestawu jest zwracana metodą pierwszej () metody interfejsu SortEdset.

Importuj Java.Util.Sortedset;
Importuj Java.Util.Drzewa;
klasa publiczna sortset4
public static void main (string [] args)
Sortedset s = new Treeset ();
S.Dodaj („j”);
S.dodać");
S.Dodaj („V”);
S.dodać");
System.na zewnątrz.println („Ustaw wartości:”);
dla (obiekt obj: s)
System.na zewnątrz.println (OBJ);

System.na zewnątrz.println („Ustaw pierwszą wartość: + s.Pierwszy());

Klasa „sortset4” jest skonstruowana, która ma metodę main () do sortowania operacji. Zapewniamy obiekt klasy sortEdset „S”, który ma drzewa do wygenerowania zestawu. Następnie wkładamy niektóre znaki stringowe do nowo utworzonego drzewa za pomocą metody add (). To sortuje zestaw i nie pokazuje powtarzanych wartości. Drzewa z znakami łańcuchowymi jest następnie wyświetlane przez iterację metodą foreach. Następnie mamy wdrożenie metody pierwszej (), aby uzyskać pierwszy element zestawu, który jest uzyskiwany po operacji sortowania.

Wyjście posortowanego zestawu jest uzyskiwane z klasy drzew. Ponadto, pierwsza wartość z ID TREESET jest również pobierana z metody pierwszej ().

Przykład 5:

Metoda komparatora () interfejsu Java SortEdset jest wdrażana, aby dać komparatorowi używanego do układania elementów określonego zestawu. Dodatkowo, jeśli określony zestaw wykorzystuje naturalne zamówienie elementu, metoda zapewnia wartość zerową.

Importuj Java.Util.Sortedset;
Importuj Java.Util.Drzewa;
klasa publiczna sortset5
public static void main (string [] args)
SortedSetSetValues ​​= new Treeset ();
SetValues.Dodaj („Londyn”);
SetValues.Dodaj („Bristol”);
SetValues.Dodaj („Manchester”);
SetValues.Dodaj („leed”);
System.na zewnątrz.println („The Set Elements:”);
dla (obiekt x: setValues)

System.na zewnątrz.println (x);
System.na zewnątrz.println („Set Comparator: + SetValues.komparator ());

Klasa Java „sortset5” jest stosowana za pomocą metody main (). Tutaj deklarujemy zmienną „SetValues”, aby ustawić drzewa, aby uzyskać uporządkowany zestaw wartości. Zestaw jest wypełniony przez wkładanie elementów ciągów do metody add (). Następnie mamy metodę Foreach, aby uzyskać sortowany zestaw i wydrukować ten sortowany zestaw na ekranie. Następnie wywołujemy metodę Comparator () na „SetValues”, która generuje wartość zerową, gdy używaliśmy drzew. Drzewa domyślnie sortuje zestaw.

Zestaw elementów drzew jest zorganizowany w sortowanej kolejności i dlatego otrzymujemy zerową metodę Comparator () klasy sortedset.

Wniosek

Zestaw jest wykonywany w celu ustalenia pewnego zamówienia jego elementów. Elementy są ułożone za pomocą naturalnej metody sortowania. Wdrożyliśmy zestaw z różnymi interfejsami w dostarczonych programach źródłowych. Najpierw stworzyliśmy i uzyskaliśmy dostęp do jego wartości. Następnie zastosowaliśmy metodę Treeset, aby po prostu sortować zestaw. W ostatnich programach źródłowych interfejs SortEdset jest stosowany z różnymi metodami do sortowania zestawów.