Differenza chiave – TreeSet vs TreeMap
Un array viene utilizzato per memorizzare un insieme di elementi di dati dello stesso tipo. La maggior parte dei linguaggi di programmazione supporta gli array. Anche se un array può memorizzare più valori; c'è un grosso svantaggio. Una volta creato l'array, non è possibile modificarlo. Se il programmatore ha dichiarato un array di 10 elementi, non può memorizzare 15 elementi. Quando il programmatore dichiara una matrice di 10 elementi e memorizza solo 5 elementi, il resto della memoria allocata è uno spreco. I linguaggi di programmazione come Java hanno raccolte per archiviare elementi di dati in modo dinamico. C'è un certo numero di collezioni. Le raccolte aiutano a eseguire l'aggiunta, la rimozione di elementi e altre operazioni. L'interfaccia di base è nota come Collection. Set, List e Queue sono alcune interfacce che estendono l'interfaccia Collection. Map è un'interfaccia della gerarchia di raccolta, ma non estende l'interfaccia di raccolta. TreeSet è una classe che implementa l'interfaccia Set e memorizza gli elementi in ordine crescente. TreeMap è una classe che implementa l'interfaccia Map e memorizza le coppie chiave e valore in ordine crescente. Questa è la differenza fondamentale. Questo articolo discute la differenza tra TreeSet e TreeMap.
Cos'è TreeSet?
Il TreeSet è una classe che implementa l'interfaccia Set. Il TreeSet mantiene elementi unici. TreeSet implementa l'interfaccia NavigableSet. L'interfaccia Navigable estende le interfacce SortedSet, Set, Collection e Iterable in ordine gerarchico. TreeSet memorizza gli elementi in ordine crescente. Se l'ordine di inserimento è A, C, B, il TreeSet li memorizzerà come A, B, C. Esistono metodi di TreeSet. Il metodo add viene utilizzato per aggiungere un elemento al Set. Il metodo remove viene utilizzato per rimuovere un elemento specificato. Il metodo clear viene utilizzato per rimuovere tutti gli elementi. Il metodo contiene restituisce un vero se l'elemento specificato è presente nel Set. Sono alcuni metodi forniti da TreeSet. Fare riferimento al programma sottostante.
Figura 01: Programma utilizzando TreeSet
Secondo il programma sopra, Treeset è un oggetto di tipo TreeSet. Può memorizzare stringhe. Gli elementi vengono aggiunti usando il metodo add. L'ordine di inserimento è A, C, D e B. Utilizzando l'iteratore, i valori memorizzati vengono stampati sullo schermo. Gli elementi sono memorizzati nell'ordine A, B, C, D. Pertanto, il TreeSet mantiene un ordine crescente degli elementi del Set. Se c'è un altro elemento come "D" non verrà stampato perché l'elemento D esiste già nel Set. Memorizza sempre elementi unici.
Cos'è TreeMap?
TreeMap è una classe che implementa l'interfaccia Map. La mappa supporta le coppie chiave-valore. Ogni chiave, coppia di valori è una voce. Ogni chiave è unica e ha un valore corrispondente. Il metodo ContainsKey viene utilizzato per trovare una chiave specifica mentre il metodo ContainsValue viene utilizzato per trovare un valore specifico. Il metodo get viene utilizzato per trovare il valore corrispondente alla chiave data. Il metodo put viene utilizzato per memorizzare un valore con la chiave specificata. È anche possibile rimuovere un elemento in una chiave specifica utilizzando il metodo di rimozione. Questi sono alcuni metodi comuni dell'interfaccia Map. Aiuta a cercare, inserire ed eliminare elementi in base alla chiave. La classe TreeMap implementa NavigableMap. NavigableMap estende SortedMap. SortedMap estende la mappa. Pertanto, i metodi di Map possono essere utilizzati con TreeMap. Fare riferimento al programma sottostante.
Figura 02: Programma utilizzando TreeMap
Secondo il programma sopra, viene creato un oggetto di TreeMap. Il programmatore può aggiungere elementi utilizzando l'oggetto. Il metodo put viene utilizzato per inserire coppie chiave e valore. Il metodo get viene utilizzato con la chiave specifica per recuperare gli elementi. Il programmatore può utilizzare Map. Entry per stampare tutte le chiavi ei valori. Quando si osserva l'output, non mantiene l'ordine inserito. Memorizza gli elementi in ordine crescente.
Quali sono le somiglianze tra TreeSet e TreeMap?
- Sia TreeSet che TreeMap sono nella gerarchia della raccolta.
- Sia TreeSet che TreeMap mantengono l'ordine crescente.
- Sia TreeSet che TreeMap possono memorizzare e manipolare molti elementi.
Qual è la differenza tra TreeSet e TreeMap?
TreeSet vs TreeMap |
|
| TreeSet è una classe che implementa l'interfaccia Set e memorizza gli elementi in ordine crescente. | TreeMap è una classe che implementa l'interfaccia Map e memorizza le coppie chiave e valore in ordine crescente. |
| Interfaccia implementata | |
| TreeSet implementa l'interfaccia Set. | TreeMap implementa l'interfaccia della mappa. |
Riepilogo – TreeSet vs TreeMap
Un array viene utilizzato per memorizzare un insieme di elementi, ma non aiuta a memorizzare gli elementi in modo dinamico. I linguaggi di programmazione come Java contengono raccolte per archiviare elementi di dati in modo dinamico. Collection è la classe base nella gerarchia delle raccolte. È costituito da classi e interfacce per eseguire operazioni come l'aggiunta e l'eliminazione di elementi. Set e Map sono due interfacce della gerarchia Collection. TreeSet è una classe che implementa l'interfaccia Set e memorizza gli elementi in ordine crescente. TreeMap è una classe che implementa l'interfaccia Map e memorizza le coppie chiave e valore in ordine crescente. Questa è la differenza tra TreeSet e TreeMap.
