Tärkein ero - TreeSet vs TreeMap
Taulukkoa käytetään samantyyppisten tietoelementtien tallentamiseen. Useimmat ohjelmointikielet tukevat matriiseja. Vaikka matriisi voi tallentaa useita arvoja; siinä on suuri haitta. Kun taulukko on luotu, sitä ei voida muuttaa. Jos ohjelmoija ilmoitti 10 elementin matriisin, hän ei voi tallentaa 15 elementtiä. Kun ohjelmoija ilmoittaa 10 elementin matriisin ja tallentaa vain 5 elementtiä, loput varatusta muistista on tuhlausta. Ohjelmointikielillä, kuten Java, on kokoelmia tietojen elementtien dynaamiseen tallentamiseen. Kokoelmia on useita. Kokoelmat auttavat lisäämään, poistamaan elementtejä ja muita toimintoja. Perusrajapinta tunnetaan nimellä Collection. Set, List ja Queue ovat joitain käyttöliittymiä, jotka laajentavat Collection-käyttöliittymää. Kartta on kokoelmahierarkian rajapinta,mutta se ei laajenna Collection-käyttöliittymää. TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Map-käyttöliittymän ja tallentaa avainarvoparit nousevaan järjestykseen. Se on keskeinen ero. Tässä artikkelissa käsitellään TreeSetin ja TreeMapin eroa.
SISÄLLYS
1. Yleiskatsaus ja tärkeimmät erot
2. Mikä on TreeSet
3. Mikä on TreeMap
4. TreeSetin ja TreeMapin yhtäläisyydet
5. Vertailu vierekkäin - TreeSet vs TreeMap taulukkomuodossa
6. Yhteenveto
Mikä on TreeSet?
TreeSet on luokka, joka toteuttaa Set-käyttöliittymän. TreeSet ylläpitää ainutlaatuisia elementtejä. TreeSet toteuttaa NavigableSet-käyttöliittymän. Navigoitava käyttöliittymä laajentaa SortedSet-, Set-, Collection- ja Iterable-rajapintoja hierarkkisessa järjestyksessä. TreeSet tallentaa elementit nousevassa järjestyksessä. Jos lisäysjärjestys on A, C, B, Puujoukko tallentaa ne A, B, C. TreeSet-menetelmiä on olemassa. Lisäämismenetelmää käytetään lisäämään elementti sarjaan. Poista-menetelmää käytetään tietyn elementin poistamiseen. Selkeää menetelmää käytetään kaikkien elementtien poistamiseen. Sisältää-menetelmä palauttaa tosi-arvon, jos määritetty elementti on joukossa. Ne ovat joitain TreeSetin tarjoamia menetelmiä. Katso alla oleva ohjelma.
Kuva 01: Ohjelma TreeSetin avulla
Yllä olevan ohjelman mukaan Treeset on tyyppiä TreeSet. Se voi tallentaa merkkijonoja. Elementit lisätään add-menetelmällä. Lisäysjärjestys on A, C, D ja B. Iteraattorin avulla tallennetut arvot tulostetaan näytölle. Elementit tallennetaan järjestyksessä A, B, C, D. Siksi TreeSet ylläpitää Sarjan elementtien nousevaa järjestystä. Jos D-nimisenä on toinen elementti, se ei tulosta, koska elementti D on jo joukossa. Se tallentaa aina ainutlaatuisia elementtejä.
Mikä on TreeMap?
TreeMap on luokka, joka toteuttaa Map-käyttöliittymän. Kartta tukee avainarvopareja. Jokainen avain, arvopari on merkintä. Jokainen avain on ainutlaatuinen ja sillä on vastaava arvo. Sisältää-avainta -menetelmää käytetään tietyn avaimen etsimiseen ja Get-menetelmää käytetään etsimään annettua avainta vastaava arvo. Put-menetelmää käytetään arvon tallentamiseen annetulla avaimella. On myös mahdollista poistaa elementti tietystä avaimesta poistomenetelmällä. Nämä ovat joitain yleisiä karttaliittymän menetelmiä. Se auttaa etsimään, lisäämään ja poistamaan elementtejä avaimen perusteella. TreeMap-luokka toteuttaa NavigableMap-sovelluksen. NavigableMap laajentaa SortedMap-karttaa. SortedMap laajentaa karttaa. Siksi Map-menetelmiä voidaan käyttää TreeMapin kanssa. Katso alla oleva ohjelma.
Kuva 02: Ohjelma TreeMapilla
Yllä olevan ohjelman mukaan luodaan TreeMap-objekti. Ohjelmoija voi lisätä elementtejä objektin avulla. Put-menetelmää käytetään avaimen, arvon parien lisäämiseen. Get-menetelmää käytetään tietyn avaimen kanssa elementtien noutamiseen. Ohjelmoija voi käyttää Map. Entry-painiketta kaikkien näppäinten ja arvojen tulostamiseen. Lähtöä tarkkailemalla se ei ylläpidä lisättyä järjestystä. Se tallentaa elementit nousevassa järjestyksessä.
Mitkä ovat TreeSetin ja TreeMapin yhtäläisyydet?
- Sekä TreeSet että TreeMap ovat kokoelmahierarkiassa.
- Sekä TreeSet että TreeMap ylläpitävät nousevaa järjestystä.
- Sekä TreeSet että TreeMap voivat tallentaa ja käsitellä monia elementtejä.
Mikä on ero TreeSetin ja TreeMapin välillä?
Erilainen artikkeli keskellä taulukkoa
TreeSet vs TreeMap |
|
| TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. | TreeMap on luokka, joka toteuttaa Map-käyttöliittymän ja tallentaa avainarvoparit nousevaan järjestykseen. |
| Toteutettu käyttöliittymä | |
| TreeSet toteuttaa Set-käyttöliittymän. | TreeMap toteuttaa Map-käyttöliittymän. |
Yhteenveto - TreeSet vs TreeMap
Taulukkoa käytetään elementtisarjan tallentamiseen, mutta se ei auta tallentamaan elementtejä dynaamisesti. Ohjelmointikielet, kuten Java, sisältävät kokoelmia tietojen elementtien dynaamiseen tallentamiseen. Kokoelma on kokoelmahierarkian perusluokka. Se koostuu luokista ja rajapinnoista toimintojen suorittamiseksi, kuten elementtien lisääminen, poistaminen. Set ja Map ovat kaksi rajapintaa kokoelmahierarkiassa. TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Map-käyttöliittymän ja tallentaa avainarvoparit nousevassa järjestyksessä. Se on ero TreeSetin ja TreeMapin välillä.
