Avainero – TreeSet vs TreeMap
Matriisia käytetään samantyyppisten tietoelementtien joukon tallentamiseen. Useimmat ohjelmointikielet tukevat taulukoita. Vaikka taulukko voi tallentaa useita arvoja; siinä on suuri haitta. Kun taulukko on luotu, sitä ei voi muuttaa. Jos ohjelmoija ilmoitti 10 elementin taulukon, hän ei voi tallentaa 15 elementtiä. Kun ohjelmoija ilmoittaa 10 elementin taulukon ja tallentaa vain 5 elementtiä, loput varatusta muistista on hukkaa. Ohjelmointikielissä, kuten Java, on kokoelmia dataelementtien dynaamiseen tallentamiseen. Kokoelmia on useita. Kokoelmat auttavat suorittamaan elementtien lisäämistä, poistamista ja muita toimintoja. Peruskäyttöliittymä tunnetaan nimellä Collection. Set, List ja Queue ovat joitain rajapintoja, jotka laajentavat Collection-käyttöliittymää. Kartta on kokoelmahierarkian käyttöliittymä, mutta se ei laajenna Kokoelman käyttöliittymää. TreeSet on luokka, joka toteuttaa Set-rajapinnan ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Map-käyttöliittymän ja tallentaa avain- ja arvoparit nousevassa järjestyksessä. Se on tärkein ero. Tässä artikkelissa käsitellään eroa TreeSetin ja TreeMapin välillä.
Mikä on TreeSet?
TreeSet on luokka, joka toteuttaa Set-liittymän. TreeSet ylläpitää ainutlaatuisia elementtejä. TreeSet toteuttaa NavigableSet-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, TreeSet tallentaa ne muodossa A, B, C. TreeSetissä on menetelmiä. Lisää-menetelmää käytetään elementin lisäämiseen joukkoon. Poista-menetelmää käytetään tietyn elementin poistamiseen. Selkeää menetelmää käytetään kaikkien elementtien poistamiseen. Sisältää-metodi palauttaa arvon tosi, jos määritetty elementti on joukossa. Ne ovat joitain TreeSetin tarjoamia menetelmiä. Katso alla olevaa ohjelmaa.
Kuva 01: Ohjelmoi TreeSetillä
Yllä olevan ohjelman mukaan Treeset on TreeSet-tyyppinen objekti. 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ää joukon elementtien nousevaa järjestystä. Jos jokin toinen elementti on "D", se ei tulostu, koska elementti D on jo olemassa joukossa. Se säilyttää aina ainutlaatuisia elementtejä.
Mikä on TreeMap?
TreeMap on luokka, joka toteuttaa karttaliittymän. Map tukee avain-arvo-pareja. Jokainen avain- ja arvopari on merkintä. Jokainen avain on ainutlaatuinen ja sillä on vastaava arvo. includeKey-menetelmää käytetään tietyn avaimen etsimiseen, kun taas includeValue-menetelmää käytetään tietyn arvon löytämiseen. Get-menetelmää käytetään annettua avainta vastaavan arvon etsimiseen. Put-menetelmää käytetään arvon tallentamiseen annetulla avaimella. On myös mahdollista poistaa elementti tietystä avaimesta käyttämällä poistomenetelmää. Nämä ovat joitain yleisiä karttaliittymän menetelmiä. Se auttaa etsimään, lisäämään ja poistamaan elementtejä avaimen perusteella. TreeMap-luokka toteuttaa NavigableMapin. NavigableMap laajentaa SortedMapia. SortedMap laajentaa karttaa. Siksi Map-menetelmiä voidaan käyttää TreeMapin kanssa. Katso alla olevaa ohjelmaa.
Kuva 02: Ohjelma TreeMapin avulla
Yllä olevan ohjelman mukaisesti luodaan TreeMap-objekti. Ohjelmoija voi lisätä elementtejä käyttämällä objektia. Put-menetelmää käytetään avain- ja arvoparien lisäämiseen. Get-menetelmää käytetään tietyn avaimen kanssa elementtien hakemiseen. Ohjelmoija voi käyttää Map. Entryä kaikkien avainten ja arvojen tulostamiseen. Tulosta tarkkaillessa se ei säilytä lisättyä järjestystä. Se tallentaa elementit nousevassa järjestyksessä.
Mitä yhtäläisyyksiä TreeSetin ja TreeMapin välillä on?
- 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ä.
Mitä eroa TreeSetillä ja TreeMapilla on?
TreeSet vs TreeMap |
|
| TreeSet on luokka, joka toteuttaa Set-käyttöliittymän ja tallentaa elementit nousevassa järjestyksessä. | TreeMap on luokka, joka toteuttaa karttaliittymän ja tallentaa avain- ja arvoparit nousevassa järjestyksessä. |
| Toteutettu käyttöliittymä | |
| TreeSet toteuttaa Set-liittymän. | TreeMap toteuttaa karttaliittymän. |
Yhteenveto – TreeSet vs TreeMap
Matriisia käytetään elementtijoukon tallentamiseen, mutta se ei auta elementtien dynaamiseen tallentamiseen. Ohjelmointikielet, kuten Java, sisältävät kokoelmia dataelementtien dynaamiseen tallentamiseen. Kokoelma on kokoelmahierarkian perusluokka. Se koostuu luokista ja liitännöistä suorittaakseen toimintoja, kuten elementtien lisäämistä ja poistamista. Set ja Map ovat kaksi kokoelmahierarkian käyttöliittymää. TreeSet on luokka, joka toteuttaa Set-rajapinnan ja tallentaa elementit nousevassa järjestyksessä. TreeMap on luokka, joka toteuttaa Map-käyttöliittymän ja tallentaa avain- ja arvoparit nousevassa järjestyksessä. Tämä on ero TreeSetin ja TreeMapin välillä.
