Ero TreeSetin ja TreeMapin välillä

Avainero - TreeSet vs. puukartta
 

Taulukkoa käytetään samantyyppisten dataelementtien tallentamiseen. Useimmat ohjelmointikielet tukevat ryhmiä. Vaikka taulukko voi tallentaa useita arvoja; siinä on suuri haitta. Kun taulukko on luotu, sitä ei ole mahdollista muuttaa. Jos ohjelmoija ilmoitti 10 elementtiryhmän, niin hän ei voi tallentaa 15 elementtiä. Kun ohjelmoija ilmoittaa kymmenen elementin ryhmän ja tallentaa vain viisi elementtiä, loput allokoidusta muistista on hukkaa. Ohjelmointikielissä, kuten Java, on kokoelmat, jotta dataelementit voidaan tallentaa dynaamisesti. Kokoelmia on useita. Kokoelmat auttavat elementtien lisäämistä, poistamista ja muita toimintoja. Tukiliittymä tunnetaan nimellä Collection. Aseta, luettelo ja jono ovat joitain käyttöliittymiä, jotka laajentavat kokoelmarajapintaa. Kartta on keräyshierarkian rajapinta, mutta se ei laajenna kokoelmarajapintaa.  TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Kartta-käyttöliittymän ja tallentaa avain-, arvo-parit nousevassa järjestyksessä. Tuo on avainero. Tässä artikkelissa käsitellään eroa TreeSetin ja TreeMapin välillä.

SISÄLLYS

1. Yleiskatsaus ja keskeiset erot
2. Mikä on TreeSet
3. Mikä on TreeMap
4. TreeSetin ja TreeMapin samankaltaisuudet
5. Vertailu rinnakkain - 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-rajapinnat hierarkkisessa järjestyksessä. TreeSet tallentaa elementit nousevaan järjestykseen. Jos lisäysjärjestys on A, C, B, TreeSet tallentaa ne nimellä A, B, C. On olemassa TreeSet-menetelmiä. Lisäämismenetelmää käytetään elementin lisäämiseen sarjaan. Poistamismenetelmää käytetään määritetyn elementin poistamiseen. Selkeää menetelmää käytetään kaikkien elementtien poistamiseen. Sisältää -menetelmä palauttaa totuuden, jos määritetty elementti on läsnä joukossa. Ne ovat joitain TreeSetin tarjoamia menetelmiä. Katso alla olevaa ohjelmaa.

Kuva 01: Ohjelma TreeSet-ohjelmalla

Yllä olevan ohjelman mukaan Treeset on TreeSet-tyypin objekti. Se voi tallentaa jouset. Elementit lisätään lisäämismenetelmä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ää sarjaa elementtien nousevaa järjestystä. Jos on toinen elementti kuin D, sitä ei tulosteta, koska elementti D on jo olemassa sarjassa. Se tallentaa aina ainutlaatuisia elementtejä.

Mikä on TreeMap?

TreeMap on luokka, joka toteuttaa Kartta-käyttöliittymän. Kartta tukee avain-arvo-pareja. Jokainen avain-, arvo-pari on merkintä. Jokainen avain on ainutlaatuinen ja sillä on vastaava arvo. SaturKey-menetelmää käytetään tietyn avaimen löytämiseen, kun taas seesValue-menetelmää käytetään tietyn arvon löytämiseen. Hanki-menetelmää käytetään annettua avainta vastaavan arvon löytämiseen. Put-menetelmää käytetään arvon tallentamiseen annetulla avaimella. Elementti on myös mahdollista poistaa tietystä avaimesta poistomenetelmällä. Nämä ovat joitain yleisiä menetelmiä karttarajapinnalle. Se auttaa etsiä, lisätä ja poistaa elementtejä avaimen perusteella. TreeMap-luokka toteuttaa NavigableMap. NavigableMap laajentaa SortedMap-karttaa. SortedMap laajentaa karttaa. Siksi Map-menetelmiä voidaan käyttää TreeMap-sovelluksen kanssa. Katso alla olevaa ohjelmaa.

Kuva 02: Ohjelma TreeMap-ohjelmalla

Yllä olevan ohjelman mukaan luodaan TreeMap-objekti. Ohjelmoija voi lisätä elementtejä objektin avulla. Put-menetelmää käytetään avain-, arvo-pareiden lisäämiseen. Hanki-menetelmää käytetään tietyn avaimen kanssa elementtien hakemiseen. Ohjelmoija voi käyttää Map.Entry-tiedostoa kaikkien näppäinten ja arvojen tulostamiseen. Kun tarkkaillaan lähtöä, se ei yllä lisättyä järjestystä. Se tallentaa elementit nousevaan järjestykseen.

Mitkä ovat TreeSetin ja TreeMapin samankaltaisuudet??

• Sekä TreeSet että TreeMap ovat keräyshierarkiassa.
• 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ä?

TreeSet vs. TreeMap
TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä.	TreeMap on luokka, joka toteuttaa Kartta-käyttöliittymän ja tallentaa avain-, arvo-parit nousevassa järjestyksessä.
Toteutettu käyttöliittymä
TreeSet toteuttaa Set-käyttöliittymän.	TreeMap toteuttaa Kartta-käyttöliittymän.

Yhteenveto - TreeSet vs. puukartta

Taulukkoa käytetään elementtijoukon tallentamiseen, mutta se ei auta elementtien dynaamista tallentamista. Ohjelmointikielet, kuten Java, sisältävät kokoelmat dataelementtien dynaamiseksi tallentamiseksi. Kokoelma on perusklass kokoelmahierarkiassa. Se koostuu luokista ja rajapinnoista toimintojen, kuten elementtien lisäämisen, poistamisen, suorittamiseksi. Aseta ja Kartta ovat keräyshierarkian kaksi käyttöliittymää. TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Kartta-käyttöliittymän ja tallentaa avain-, arvo-parit nousevassa järjestyksessä. Tämä on ero TreeSetin ja TreeMapin välillä.

Viite:

1. ”TreeSet Java - javatpoint.” , Java-piste. Saatavilla täältä
2. ”TreeMap Java - javatpoint.”, Java Point. Saatavilla täältä