Java TreeSet

Java Treeset



TreeSet è considerata una delle implementazioni SortedSet più fondamentali che utilizzano un albero come tipo di archiviazione principale. In un TreeSet, ogni valore viene archiviato nella sequenza ordinata. Per impostazione predefinita, tutti i valori numerici vengono mantenuti in ordine crescente e le stringhe vengono gestite in base al dizionario. Il TreeSet mantiene l'ordine ascendente e basato sul dizionario indipendentemente dal fatto che il confronto sia specificato o meno. Per implementare correttamente l'interfaccia Set, TreeSet deve essere coerente con paragonabile. Inoltre, i valori nulli non sono accettabili nel TreeSet.

Esempio 1

Il metodo add() è necessario per aggiungere gli elementi all'interno del TreeSet. L'elemento specificato verrà aggiunto utilizzando la stessa sequenza di ordinamento di quando viene creato il TreeSet. Non aggiungerà voci duplicate.









All'interno del codice precedente abbiamo inserito la classe di utilità di Java per accedere alle classi e ai metodi di Java. Successivamente, il metodo main() è racchiuso nella definizione della classe “CreatingTreeSet”. Abbiamo testato il codice TreeSet all'interno del metodo main(). Abbiamo prima creato una variabile 'persona' dalla classe TreeSet e impostato l'interfaccia TreeSet vuota nella variabile dichiarata 'persone'.



Si noti che abbiamo aggiunto solo gli elementi stringa poiché il tipo di dati del TreeSet è specificato al momento della creazione della sua interfaccia. Abbiamo inserito cinque elementi stringa nel TreeSet, dove ogni elemento stringa è unico. Quindi, abbiamo attraversato ogni elemento del TreeSet dal metodo iterator(), che verrà stampato in ordine crescente nella schermata di output.





Gli elementi creati utilizzando l'interfaccia TreeSet vengono recuperati come output nel seguente snap di output:



Esempio 2

Dopo aver creato TreeSet, è possibile accedere agli elementi utilizzando il metodo integrato supportato da TreeSet. Il metodo contains() controlla l'elemento specifico nel TreeSet. Il metodo first() recupera l'elemento iniziale del TreeSet, mentre il metodo last() recupera l'elemento finale del TreeSet.

Dopo aver importato la classe di utilità, abbiamo definito una classe 'AccessingTreeSet'. Successivamente, abbiamo distribuito il metodo main() nella classe Java specificata per accedere agli elementi TreeSet. Abbiamo dichiarato un oggetto “Colors” di tipo NavigableSet con riferimento alla classe TreeSet. Il TreeSet() è vuoto, che viene aggiunto con i valori stringa richiamando il metodo add(). Qui abbiamo aggiunto tre valori di stringa, il nome dei diversi colori. Successivamente, i valori TreeSet verranno visualizzati sullo schermo tramite l'istruzione print. Successivamente, abbiamo creato una variabile 'trova' in cui la stringa è inizializzata per il controllo. Per verificare se la stringa esiste negli alberi forniti, abbiamo chiamato il metodo contains() e aggiunto la variabile 'find' come parametro. Il metodo Contains() verifica l'esistenza dell'elemento stringa specificato dal TreeSet e genera i risultati booleani. Inoltre, abbiamo anche ottenuto il primo e l'ultimo elemento nel TreeSet dal metodo first() e dal metodo last(). Entrambi i metodi generano l'elemento specifico posizionato alla prima e all'ultima posizione nel TreeSet fornito.

Il controllo della stringa specifica dal metodo contains() restituisce il vero valore, che mostra che l'elemento stringa fa parte del metodo contains(). Successivamente, di seguito vengono visualizzati anche il primo valore e l'ultimo valore del TreeSet:

Esempio 3

Nell'esempio precedente è stato eseguito l'accesso al primo e all'ultimo elemento. Per accedere ed eliminare gli elementi più alti e più bassi, viene utilizzato il metodo pollFirst() e pollLast(). Il metodo pollFirst() viene utilizzato per recuperare e rimuovere l'elemento più basso dal primo. Il metodo pollLast() viene applicato per individuare ed eliminare l'elemento più alto dall'ultimo del TreeSet.

Il programma viene stabilito con la classe Java “LowerAndHigherValueFromTreeSet” dove viene costruito il metodo main(). Qui, abbiamo fornito l'interfaccia TreeSet dalla classe TreeSet dichiarando l'oggetto 'IntegerSet'. Inizialmente, abbiamo creato un TreeSet vuoto che può essere aggiunto con l'elemento utilizzando il metodo add(). Gli elementi Integer vengono caricati nel TreeSet utilizzando il metodo add().

Successivamente, abbiamo fornito un'istruzione print utilizzando il metodo pollFirst() e pollLast(). Il metodo pollFirst() ottiene i primi elementi più bassi dal TreeSet specificato. D'altra parte, il metodo pollLast() ottiene l'elemento più alto dall'ultimo del TreeSet.

I risultati sono ottenuti dai metodi pollFirst() e pollLast() che visualizzano l'elemento più basso e più alto del TreeSet nell'output.

Esempio 4

Il metodo clear() viene utilizzato per eliminare tutti gli elementi presenti nel TreeSet. Il TreeSet vuoto viene restituito una volta implementato il metodo clear() sul TreeSet.

La classe pubblica “ClearTreeSet” è impostata con il metodo main() nel programma precedente. Abbiamo generato lì il TreeSet vuoto, che è impostato nella variabile di classe TreeSet “SetElements”. Quindi, abbiamo inserito i numeri casuali con l'aiuto del metodo add() all'interno del TreeSet. Successivamente, abbiamo stampato il TreeSet per mostrare gli elementi al suo interno. Dopo la visualizzazione, abbiamo utilizzato il metodo clear() per cancellare il TreeSet.

Esempio 5

Il TreeSet non consentirà l'aggiunta di elementi eterogenei. Se tentiamo di aggiungere oggetti eterogenei della classe, durante il runtime verrà lanciata 'classCastException'. Il treeSet accetta solo oggetti omogenei e confrontabili.

Abbiamo distribuito il metodo main() all'interno della classe Java “HeterogeneusObjectTreeSet” dove abbiamo impostato l'interfaccia TreeSet. Il TreeSet è definito nell'oggetto “CharSet”. Gli elementi vengono quindi aggiunti all'oggetto 'CharSet' del TreeSet. Abbiamo inserito gli elementi confrontabili con l'interfaccia StringBuffer. Si noti che l'ultimo elemento all'interno di TreeSet è eterogeneo, ovvero un valore intero. Quindi, abbiamo stampato gli elementi TreeSet per ottenere i risultati del recupero dell'elemento eterogeneo.

I risultati mostrano che il primo valore di indice del TreeSet non viene visualizzato, ma tutti gli elementi del carattere vengono visualizzati sullo schermo a causa di oggetti comparabili.

Conclusione

La classe Java TreeSet comprende solo elementi distintivi come HashSet. TreeSet è il modo ottimale per archiviare grandi quantità di dati rilevanti grazie alla sua rapida accessibilità e tempi di recupero, facilitando la rapida scoperta dei dati. Il documento copre i fondamenti della classe TreeSet, inclusa la sua dichiarazione. Inoltre, qui vengono discussi anche diversi metodi e operazioni.