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 grande 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 un array di 10 elementi e memorizza solo 5 elementi, il resto della memoria allocata è uno spreco. I linguaggi di programmazione come Java hanno raccolte per memorizzare gli elementi di dati in modo dinamico. C'è una serie di raccolte. Le raccolte aiutano ad 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 delle raccolte,ma non estende l'interfaccia 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 fondamentale. Questo articolo discute la differenza tra TreeSet e TreeMap.
CONTENUTI
1. Panoramica e differenze chiave
2. Cos'è TreeSet
3. Cos'è TreeMap
4. Somiglianze tra TreeSet e TreeMap
5. Confronto affiancato - TreeSet e TreeMap in formato tabulare
6. Riepilogo
Cos'è TreeSet?
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 chiaro 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 seguente.
Figura 01: programma che utilizza TreeSet
Secondo il programma precedente, Treeset è un oggetto di tipo TreeSet. Può memorizzare stringhe. Gli elementi vengono aggiunti utilizzando il metodo add. L'ordine di inserimento è A, C, D e B. Utilizzando l'iteratore, i valori memorizzati vengono stampati sullo schermo. Gli elementi vengono 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à nell'insieme. Memorizza sempre elementi unici.
Cos'è TreeMap?
TreeMap è una classe che implementa l'interfaccia Map. La mappa supporta le coppie chiave-valore. Ogni coppia chiave e valore è 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 data. È anche possibile rimuovere un elemento in una chiave specifica utilizzando il metodo di rimozione. Questi sono alcuni metodi comuni dell'interfaccia della mappa. Aiuta a cercare, inserire ed eliminare elementi in base alla chiave. La classe TreeMap implementa NavigableMap. NavigableMap estende SortedMap. SortedMap estende Map. Pertanto, i metodi di Map possono essere utilizzati con TreeMap. Fare riferimento al programma seguente.
Figura 02: programma che utilizza 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 e i 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?
Articolo diff. Al centro prima della tabella
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 Map. |
Riepilogo: TreeSet vs TreeMap
Un array viene utilizzato per memorizzare un insieme di elementi, ma non aiuta a memorizzare gli elementi dinamicamente. I linguaggi di programmazione come Java contengono raccolte per memorizzare dinamicamente gli elementi di dati. La raccolta è la classe di base nella gerarchia della raccolta. Consiste di classi e interfacce per eseguire operazioni come l'aggiunta, l'eliminazione di elementi. Set e Map sono due interfacce della gerarchia di 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.
