Zakaj uporabljamo TreeMap v Javi?
Zakaj uporabljamo TreeMap v Javi?

Video: Zakaj uporabljamo TreeMap v Javi?

Video: Zakaj uporabljamo TreeMap v Javi?
Video: Публичное собеседование: Junior Java Developer. Пример, как происходит защита проекта после курсов. 2024, Maj
Anonim

The TreeMap v Javi je uporabljeno za implementacijo vmesnika Map in NavigableMap skupaj z abstraktnim razredom. Zemljevid je razvrščen po naravnem vrstnem redu njegovih ključev ali po primerjalniku, ki je na voljo v času ustvarjanja zemljevida, odvisno od tega, kateri konstruktor je uporabljeno.

Vprašanje je tudi, kako deluje TreeMap?

TreeMap v Javi. The TreeMap se uporablja za implementacijo vmesnika Map in NavigableMap skupaj z Abstract Class. Prav tako so vsi njegovi elementi shranjeni v TreeMap so razvrščeni po ključu. TreeMap izvaja razvrščanje v naravnem vrstnem redu na svojem ključu, omogoča tudi uporabo Comparatorja za izvedbo razvrščanja po meri.

Podobno, zakaj je HashMap hitrejši od TreeMap? Zagotavlja zmogljivost O(1), medtem ko TreeMap zagotavlja zmogljivost O(log(n)) za dodajanje, iskanje in odstranjevanje elementov. zato HashMap je običajno hitreje . A TreeMap uporablja pomnilnik veliko bolj učinkovito, zato je dobra implementacija zemljevida za vas, če niste prepričani o količini elementov, ki jih je treba shraniti v pomnilnik.

Ljudje se tudi sprašujejo, ali TreeMap uporablja zgoščevanje?

TreeMap je počasen v primerjavi s HashMap, ker zagotavlja zmogljivost O(log(n)) za večino operacij, kot so add(), odstrani() in contains(). Razred HashMap uporablja the hash mizo. TreeMap interno uporablja rdeče-črno drevo, ki je samouravnotežejoče drevo binarnega iskanja. Metoda equals() razreda Map jo preglasi.

Je TreeMap razvrščen?

Vpisi v a TreeMap so vedno razvrščeno temelji na naravnem vrstnem redu ključev ali na podlagi primerjalnika po meri, ki ga lahko zagotovite ob ustvarjanju TreeMap . TreeMap ne more vsebovati ničelnega ključa. Vendar pa ima lahko ničelne vrednosti. TreeMap ni sinhroniziran.

Priporočena: