Diferència clau: TreeSet vs TreeMap
Una matriu s'utilitza per emmagatzemar un conjunt d'elements de dades del mateix tipus. La majoria dels llenguatges de programació admeten Arrays. Tot i que una matriu pot emmagatzemar diversos valors; hi ha un gran desavantatge. Un cop creada la matriu, no és possible canviar-la. Si el programador va declarar una matriu de 10 elements, llavors no pot emmagatzemar 15 elements. Quan el programador declara una matriu de 10 elements i només emmagatzema 5 elements, la resta de la memòria assignada és un malbaratament. Els llenguatges de programació com Java tenen col·leccions per emmagatzemar elements de dades de manera dinàmica. Hi ha una sèrie de col·leccions. Les col·leccions ajuden a afegir, eliminar elements i altres operacions. La interfície base es coneix com a Col·lecció. Set, List i Queue són algunes interfícies que amplien la interfície de Col·lecció. Map és una interfície de jerarquia de col·lecció, però no amplia la interfície de col·lecció. TreeSet és una classe que implementa la interfície Set i emmagatzema els elements en ordre ascendent. TreeMap és una classe que implementa la interfície de mapa i emmagatzema parells de claus i valors en ordre ascendent. Aquesta és la diferència clau. En aquest article es parla de la diferència entre TreeSet i TreeMap.
Què és TreeSet?
El TreeSet és una classe que implementa la interfície Set. El TreeSet manté elements únics. TreeSet implementa la interfície NavigableSet. La interfície Navigable amplia les interfícies SortedSet, Set, Collection i Iterable en ordre jeràrquic. TreeSet emmagatzema els elements en ordre ascendent. Si l'ordre d'inserció és A, C, B, el TreeSet els emmagatzemarà com a A, B, C. Hi ha mètodes de TreeSet. El mètode add s'utilitza per afegir un element al conjunt. El mètode d'eliminació s'utilitza per eliminar un element especificat. El mètode clar s'utilitza per eliminar tots els elements. El mètode contains retorna un true si l'element especificat està present al conjunt. Són alguns mètodes proporcionats per TreeSet. Consulteu el programa següent.
Figura 01: programa que utilitza TreeSet
Segons el programa anterior, Treeset és un objecte del tipus TreeSet. Pot emmagatzemar cadenes. Els elements s'afegeixen mitjançant el mètode add. L'ordre d'inserció és A, C, D i B. Mitjançant l'iterador, els valors emmagatzemats s'imprimeixen a la pantalla. Els elements s'emmagatzemen en l'ordre A, B, C, D. Per tant, el TreeSet manté un ordre ascendent dels elements del Conjunt. Si hi ha un altre element com "D", no s'imprimirà perquè l'element D ja existeix al conjunt. Emmagatzema sempre elements únics.
Què és TreeMap?
TreeMap és una classe que implementa la interfície Map. El mapa admet parells clau-valor. Cada parell de claus i valors és una entrada. Cada clau és única i té un valor corresponent. El mètode containsKey s'utilitza per trobar una clau específica mentre que el mètode containsValue s'utilitza per trobar un valor específic. El mètode get s'utilitza per trobar el valor corresponent a la clau donada. El mètode put s'utilitza per emmagatzemar un valor amb la clau donada. També és possible eliminar un element en una clau específica mitjançant el mètode remove. Aquests són alguns dels mètodes habituals de la interfície de Map. Ajuda a cercar, inserir i eliminar elements basats en la clau. La classe TreeMap implementa NavigableMap. NavigableMap amplia SortedMap. SortedMap amplia el mapa. Per tant, els mètodes de Map es poden utilitzar amb TreeMap. Consulteu el programa següent.
Figura 02: programa que utilitza TreeMap
Segons el programa anterior, es crea un objecte de TreeMap. El programador pot afegir elements utilitzant l'objecte. El mètode put s'utilitza per inserir parells clau i valor. El mètode get s'utilitza amb la clau específica per obtenir els elements. El programador pot utilitzar Map. Entry per imprimir totes les claus i valors. Quan s'observa la sortida, no manté l'ordre inserit. Emmagatzema els elements en ordre ascendent.
Quines similituds hi ha entre TreeSet i TreeMap?
- Tant TreeSet com TreeMap es troben a la jerarquia de col·leccions.
- Tant TreeSet com TreeMap mantenen l'ordre ascendent.
- Tant TreeSet com TreeMap poden emmagatzemar i manipular molts elements.
Quina diferència hi ha entre TreeSet i TreeMap?
TreeSet vs TreeMap |
|
| TreeSet és una classe que implementa la interfície Set i emmagatzema els elements en ordre ascendent. | TreeMap és una classe que implementa la interfície de Map i emmagatzema parells de claus i valors en ordre ascendent. |
| Interfície implementada | |
| TreeSet implementa la interfície Set. | TreeMap implementa la interfície de mapes. |
Resum: TreeSet vs TreeMap
Una matriu s'utilitza per emmagatzemar un conjunt d'elements, però no ajuda a emmagatzemar elements dinàmicament. Els llenguatges de programació com Java contenen col·leccions per emmagatzemar elements de dades de manera dinàmica. La col·lecció és la classe base de la jerarquia de col·leccions. Consta de classes i interfícies per realitzar operacions com afegir, eliminar elements. Set i Map són dues interfícies de la jerarquia de la col·lecció. TreeSet és una classe que implementa la interfície Set i emmagatzema els elements en ordre ascendent. TreeMap és una classe que implementa la interfície de Map i emmagatzema parells de claus i valors en ordre ascendent. Aquesta és la diferència entre TreeSet i TreeMap.
