Ključna razlika – HashMap vs TreeMap
U programiranju postoje različiti mehanizmi za prikupljanje podataka. Kolekcije su jedan od načina pohranjivanja podataka. Programski jezici kao što je Java koriste kolekcije. To je okvir sa klasama i interfejsima za skladištenje i manipulaciju skupom elemenata podataka. U normalnom nizu postoji fiksni broj elemenata za pohranjivanje. To je ograničenje nizova. Umjesto toga, programer može koristiti kolekcije. Operacije kao što su umetanje, brisanje, sortiranje i pretraživanje mogu se izvesti pomoću kolekcija. U Javi, interfejs mape pripada kolekcijama. Mapa se koristi za predstavljanje podataka u parovima ključ, vrijednost. Postoje samo jedinstveni ključevi i svaki ima odgovarajuću vrijednost. HashMap i TreeMap su klase koje implementiraju Map interfejs. HashMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koji ne održavaju određeni red u elementima podataka. TreeMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koji održavaju rastući redoslijed elemenata podataka. Ključna razlika između HashMap-a i TreeMap-a je u tome što HashMap ne održava određeni redoslijed u elementima podataka dok TreeMap održava rastući redoslijed elemenata podataka.
Šta je HashMap?
HashMap je klasa koja implementira interfejs mape. Proširuje klasu AbstractMap i implementira Map interfejs. HashMap sadrži parove ključ, vrijednost. Svaki element je jedinstven. Lako je pronaći elemente u HashMap pomoću ključa. Deklarisanje HashMap-a je kako slijedi.
javna klasa HashMap proširuje AbstractMap implementira Map, Cloneable, Serializable
K se odnosi na ključ, dok se V odnosi na vrijednost koja odgovara tom specifičnom ključu. Svaki par ključa, vrijednosti je unos u HashMap.
Slika 01: Interfejs karte
Pretpostavite scenario kako slijedi da biste razumjeli HaspMap. Ako programer tamo želi pohraniti skup imena učenika i odgovarajućih indeksnih brojeva, može koristiti HashMap. Imena učenika se koriste za pronalaženje indeksnih brojeva. Stoga su imena učenika ključevi, dok su brojevi indeksa vrijednosti.
Slika 02: HashMap program koji koristi Java
Prema gore navedenom programu kreira se objekat HashMap-a. Tada programer može dodati elemente koristeći taj objekt. Vrijednosti se mogu umetnuti korištenjem metode put. Da bi dohvatio vrijednosti, programer bi trebao koristiti metodu get s ključem. Kada koristite studentList.get(“150”); ispisat će odgovarajuće ime tom indeksu koji je Ann. Ako programer želi dobiti sve vrijednosti, onda može koristiti Map. Entry za ispis svih ključeva i vrijednosti. Kada se posmatra izlaz, može se videti da HashMap ne održava određeni redosled. Ne ispisuje elemente umetnutim redoslijedom. Elementi se štampaju slučajnim redoslijedom.
Šta je TreeMap?
TreeMap je klasa u Javi koja implementira Map interfejs. Slično kao kod HashMap-a, koristi se i za pohranjivanje parova ključeva, vrijednosti, ali u rastućem redoslijedu. TreeMap implementira NavigableMap, a NavigableMap proširuje SortedMap, a SortedMap proširuje Mapu. Svaki element je jedinstven. Deklarisanje TreeMap-a je kako slijedi.
javna klasa TreeMap proširuje AbstractMap implementira NavigableMap, Cloneable, Serializable
K se odnosi na ključ, dok se V odnosi na vrijednost koja odgovara tom specifičnom ključu. Svaki par ključa, vrijednosti je unos u TreeMap.
Slika 03: TreeMap program koji koristi Java
Prema gore navedenom programu kreira se objekat TreeMap. Tada programer može dodati elemente koristeći taj objekt. Vrijednosti se mogu umetnuti korištenjem metode put. Da bi dohvatio vrijednosti, programer bi trebao koristiti metodu get s ključem. Kada koristite studentList.get(“150”); ispisat će odgovarajuće ime tom indeksu koji je Ann. Ako programer želi dobiti sve vrijednosti, onda može koristiti Map. Entry za ispis svih ključeva i vrijednosti. Kada se posmatra izlaz, može se videti da TreeMap održava određeni redosled. Elementi se štampaju uzlaznim redoslijedom.
Koje su sličnosti između HashMap-a i TreeMap-a?
- I HashMap i TreeMap implementiraju Map interfejs.
- I HashMap i TreeMap mogu pohraniti i manipulirati mnogim elementima.
- I HashMap i TreeMap sadrže parove ključ, vrijednost.
- I HashMap i TreeMap mogu imati mnogo nul vrijednosti.
- Ne postoji ograničenje broja elemenata koji se mogu pohraniti i u HashMap iu TreeMap.
Koja je razlika između HashMap-a i TreeMap-a?
HashMap vs TreeMap |
|
| A HashMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koji ne održavaju određeni redoslijed u elementima podataka. | A TreeMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koja održava uzlazni redoslijed elemenata podataka. |
| Narudžba | |
| HashMap ne održava redoslijed. | TreeMap održava rastući redoslijed. |
| Null ključ | |
| HashMap može sadržavati jedan null ključ. | TreeMap ne može imati nulti ključ. |
| Izvedba | |
| HashMap je brži od TreeMap-a. | TreeMap je sporiji od HashMap-a. |
Sažetak – HashMap vs TreeMap
Programski jezici kao što je Java sadrži okvir za prikupljanje. U nizovima može postojati fiksni broj elemenata. Stoga, veličinu niza treba inicijalizirati na početku. U kolekcijama, programer može pohraniti mnogo elemenata po potrebi. Ne postoji određena količina za skladištenje. Mapa je interfejs koji pripada okviru kolekcije. HashMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koji ne održavaju određeni redoslijed u elementima podataka. TreeMap je klasa zbirke zasnovana na mapi koja se koristi za pohranjivanje parova ključeva i vrijednosti koja održava uzlazni redoslijed elemenata podataka. Ovaj članak govori o razlici između HashMap-a i TreeMap-a koji implementira Map interfejs. Razlika između HashMap-a i TreeMap-a je u tome što HashMap ne održava određeni redoslijed u elementima podataka dok TreeMap održava uzlazni redoslijed elemenata podataka.
