Ključna razlika – TreeSet proti TreeMap
Matrika se uporablja za shranjevanje niza podatkovnih elementov iste vrste. Večina programskih jezikov podpira polja. Čeprav lahko polje shrani več vrednosti; obstaja velika pomanjkljivost. Ko je polje ustvarjeno, ga ni več mogoče spremeniti. Če je programer deklariral niz 10 elementov, potem ne more shraniti 15 elementov. Ko programer deklarira niz 10 elementov in shrani samo 5 elementov, je preostanek dodeljenega pomnilnika zapravljanje. Programski jeziki, kot je Java, imajo zbirke za dinamično shranjevanje podatkovnih elementov. Obstaja več zbirk. Zbirke pomagajo pri dodajanju, odstranjevanju elementov in drugih operacijah. Osnovni vmesnik je znan kot zbirka. Set, List in Queue so nekateri vmesniki, ki razširjajo vmesnik Collection. Zemljevid je vmesnik hierarhije zbirke, vendar ne razširja vmesnika zbirke. TreeSet je razred, ki implementira vmesnik Set in shranjuje elemente v naraščajočem vrstnem redu. TreeMap je razred, ki implementira vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. To je ključna razlika. Ta članek obravnava razliko med TreeSet in TreeMap.
Kaj je TreeSet?
TreeSet je razred, ki implementira vmesnik Set. TreeSet ohranja edinstvene elemente. TreeSet implementira vmesnik NavigableSet. Vmesnik Navigable razširja vmesnike SortedSet, Set, Collection in Iterable v hierarhičnem vrstnem redu. TreeSet shrani elemente v naraščajočem vrstnem redu. Če je vrstni red vstavljanja A, C, B, jih bo TreeSet shranil kot A, B, C. Obstajajo metode TreeSet. Metoda dodajanja se uporablja za dodajanje elementa v Set. Metoda odstranitve se uporablja za odstranitev določenega elementa. Za odstranitev vseh elementov se uporablja jasna metoda. Metoda contains vrne true, če je navedeni element prisoten v Setu. To je nekaj metod, ki jih ponuja TreeSet. Oglejte si spodnji program.
Slika 01: Program z uporabo TreeSet
Glede na zgornji program je Treeset objekt tipa TreeSet. Lahko shrani nize. Elemente dodajamo z metodo dodajanja. Vrstni red vstavljanja je A, C, D in B. Z uporabo iteratorja se shranjene vrednosti natisnejo na zaslon. Elementi so shranjeni v vrstnem redu A, B, C, D. Zato TreeSet vzdržuje naraščajoči vrstni red elementov nabora. Če obstaja drug element kot "D", se ne bo natisnil, ker element D že obstaja v nizu. Vedno hrani edinstvene elemente.
Kaj je TreeMap?
TreeMap je razred, ki implementira vmesnik Map. Zemljevid podpira pare ključ-vrednost. Vsak par ključev in vrednosti je vnos. Vsak ključ je edinstven in ima ustrezno vrednost. Metoda containsKey se uporablja za iskanje določenega ključa, medtem ko se metoda containsValue uporablja za iskanje določene vrednosti. Metoda get se uporablja za iskanje vrednosti, ki ustreza podanemu ključu. Metoda put se uporablja za shranjevanje vrednosti z danim ključem. Prav tako je mogoče odstraniti element na določenem ključu z metodo odstranitve. To je nekaj običajnih metod vmesnika Map. Pomaga pri iskanju, vstavljanju in brisanju elementov na podlagi ključa. Razred TreeMap implementira NavigableMap. NavigableMap razširja SortedMap. SortedMap razširja zemljevid. Zato je mogoče metode Map uporabljati s TreeMap. Oglejte si spodnji program.
Slika 02: Program z uporabo TreeMap
V skladu z zgornjim programom se ustvari objekt TreeMap. Programer lahko dodaja elemente z uporabo predmeta. Metoda put se uporablja za vstavljanje parov ključev in vrednosti. Metoda get se uporablja s posebnim ključem za pridobivanje elementov. Programer lahko uporabi Map. Entry za tiskanje vseh ključev in vrednosti. Pri opazovanju izhoda ne vzdržuje vstavljenega vrstnega reda. Shranjuje elemente v naraščajočem vrstnem redu.
Kakšne so podobnosti med TreeSet in TreeMap?
- Tako TreeSet kot TreeMap sta v hierarhiji zbirke.
- Tako TreeSet kot TreeMap vzdržujeta naraščajoči vrstni red.
- Tako TreeSet kot TreeMap lahko shranita in manipulirata s številnimi elementi.
Kakšna je razlika med TreeSet in TreeMap?
TreeSet proti TreeMap |
|
| TreeSet je razred, ki implementira vmesnik Set in shranjuje elemente v naraščajočem vrstnem redu. | TreeMap je razred, ki implementira vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. |
| Implementiran vmesnik | |
| TreeSet izvaja vmesnik Set. | TreeMap implementira vmesnik Map. |
Povzetek – TreeSet proti TreeMap
Matrika se uporablja za shranjevanje nabora elementov, vendar ne pomaga pri dinamičnem shranjevanju elementov. Programski jeziki, kot je Java, vsebujejo zbirke za dinamično shranjevanje podatkovnih elementov. Zbirka je osnovni razred v hierarhiji zbirk. Sestavljen je iz razredov in vmesnikov za izvajanje operacij, kot je dodajanje, brisanje elementov. Set in Map sta dva vmesnika hierarhije zbirke. TreeSet je razred, ki implementira vmesnik Set in shranjuje elemente v naraščajočem vrstnem redu. TreeMap je razred, ki implementira vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. To je razlika med TreeSet in TreeMap.
