Java Treeset

TreeSet jest uważany za jedną z najbardziej fundamentalnych implementacji sortowanego, które wykorzystują drzewo jako jego podstawowy typ przechowywania. W drzewach każda wartość jest przechowywana w posortowanej sekwencji. Domyślnie wszystkie wartości liczbowe są zachowywane w kolejności rosnącej, a ciągami są obsługiwane w kolejności słowniczej. Drzewa utrzymuje kolejność rosnącą i słownikową, czy porównywalne jest określone, czy nie. Aby właściwie zaimplementować zestaw zestawu, drzewa musi być spójne z porównywalnymi. Ponadto wartości zerowe są nie do przyjęcia w drzewach.

Przykład 1

Metoda add () jest wymagana, aby dodać elementy wewnątrz drzewa. Określony element zostanie dodany przy użyciu tej samej sekwencji sortowania, co po utworzeniu drzewa. Nie doda duplikatów wpisów.

W poprzednim kodzie wstawiliśmy klasę użyteczności Java, aby uzyskać dostęp do klas i metod Java. Następnie metoda main () jest zamknięta w definicji klasy „CreatingTreeSet”. Przetestowaliśmy kod drzew w metodzie Main (). Najpierw utworzyliśmy zmienną „osobę” z drzewa klasy i ustawiliśmy pusty interfejs drzewa w zadeklarowanej zmiennej „osoby”.

Należy zauważyć, że dodaliśmy tylko elementy ciągów, ponieważ typ danych jest określony w momencie tworzenia jego interfejsu. Wstawiliśmy pięć elementów strunowych do drzewa, w których każdy element strunowy jest unikalny. Następnie przemierzyliśmy każdy element drzewa z metody iterator (), który zostanie wydrukowany w kolejności rosnącej na ekranie wyjściowym.

Elementy utworzone za pomocą interfejsu TreeSet są pobierane jako wyjście na następującym wyjściowym Snap:

Przykład 2

Po utworzeniu drzew, elementy można uzyskać za pomocą wbudowanej metody obsługiwanej przez drzewa. Metoda zawierająca () sprawdza określony element w drzewach. First Metoda () pobiera początkowy element TreeSet, podczas gdy metoda Last () pobiera element końcowy TreeSet.

Po zaimportowaniu klasy użytkowej zdefiniowaliśmy klasę „Dostęp do systemu”. Następnie wdrożyliśmy metodę main () w określonej klasie Java w celu uzyskania dostępu do elementów drzew. Zadeklarowaliśmy obiekt „kolorów” typu NavigablesSet w odniesieniu do klasy Treeset. Treeset () jest pusty, który jest dodawany z wartościami ciągów poprzez wywołanie metody add (). Tutaj dodaliśmy trzy wartości ciągów, nazwę różnych kolorów. Następnie wartości drzewa będą wyświetlane na ekranie za pośrednictwem instrukcji drukowania. Następnie utworzyliśmy zmienną „Znajdź”, w którym ciąg jest inicjowany do sprawdzenia. Aby sprawdzić, czy ciąg istnieje na dostarczonych drzewa. Metoda zawierająca () weryfikuje istnienie określonego elementu ciągów z drzewa i generuje wyniki logiczne. Ponadto otrzymaliśmy również pierwszy i ostatni element drzewa z metody pierwszej () metody i last (). Obie metody generują konkretny element umieszczony w pierwszym i ostatnim pozycji w dostarczonym drzewie.

Sprawdzanie konkretnego ciągu z metody Contein () zwraca wartość prawdziwą, która pokazuje, że element ciągów jest częścią metody Contains (). Następnie pierwsza wartość drzewa i ostatnia wartość są również wyświetlane poniżej:

Przykład 3

Dostęp do pierwszego i ostatniego elementu uzyskano w poprzednim przykładzie. Aby uzyskać dostęp i wyeliminowanie najwyższych i najniższych elementów, stosowana jest metoda Pollfirst () i polllast (). Metoda Pllfirst () służy do pobierania i usunięcia najniższego elementu z pierwszego. Metoda polllast () jest stosowana do zlokalizowania i wyeliminowania najwyższego elementu z ostatniego drzewa.

Program jest ustanowiony z klasą Java „LowerandhighervalueFromtreeset”, w której konstruowana jest metoda main (. Tutaj dostarczyliśmy interfejs Treeset z klasy Treeset, deklarując obiekt „całkowity”. Początkowo stworzyliśmy puste drzewa, które można dodać z elementem, stosując metodę add (). Elementy liczb całkowitych są ładowane do drzew za pomocą metody add ().

Następnie podaliśmy instrukcję drukowania przy użyciu metody Pollfirst () i Polllast (). Metoda Pllfirst () otrzymuje pierwsze najniższe elementy z określonego drzewa. Z drugiej strony metoda polllast () otrzymuje najwyższy element z ostatniego drzewa.

Wyniki są uzyskiwane z metod Pollfirst () i polllast (), które wykazywały najniższy i najwyższy element drzewa w wyjściu.

Przykład 4

Metoda Clear () służy do wyczyszczenia wszystkich elementów obecnych w drzewach. Pusta drzewa jest zwracana po wdrożeniu metody clear () na drzewach.

Klasa publiczna „ClearTreeeset” jest ustawiona metodą Main () w poprzednim programie. Wygenerowaliśmy tam pusty drzewa, który jest ustawiony w zmiennej klasy Treeset „SeteLEments”. Następnie wstawiliśmy liczby losowe za pomocą metody add () wewnątrz drzewa. Następnie wydrukowaliśmy drzewa, aby pokazać w nim elementy. Po wyświetleniu zastosowaliśmy metodę Clear (), aby wyczyścić drzewa.

Przykład 5

Treeset nie pozwoli na dodanie heterogenicznych elementów. Jeśli spróbujemy dodać heterogeniczne obiekty klasy, „ClasscastException” zostanie rzucone w czasie wykonywania. Drzewa akceptuje tylko przedmioty, które są jednorodne i porównywalne.

Wdrażaliśmy metodę Main () w klasie Java „HeterogeneousObjectTreeset”, w której ustawiliśmy interfejs TreeSet. Treeset jest zdefiniowany w obiekcie „charset”. Elementy są następnie dodawane do obiektu „charset” TreeSet. Wstawiliśmy porównywalne elementy z interfejsem StringBuffer. Zauważ, że ostatni element wewnątrz drzewa jest heterogeniczny, co jest wartością całkowitą. Następnie wydrukowaliśmy elementy drzewa, aby uzyskać wyniki odzyskania heterogenicznego elementu.

Wyniki pokazują, że pierwsza wartość indeksu drzewa nie jest wyświetlana, ale wszystkie elementy znaków są wyświetlane na ekranie z powodu porównywalnych obiektów.

Wniosek

Klasa Java Treeset obejmuje jedynie charakterystyczne elementy, takie jak hashset. TreeSet to optymalny sposób przechowywania dużych ilości odpowiednich danych ze względu na jego szybką dostępność i czas wyszukiwania, ułatwiając szybkie odkrycie danych. Dokument obejmuje podstawy klasy Treeset, w tym jej deklaracja. Dodatkowo omawiane są również różne metody i operacje.