Ինչու՞ ենք մենք օգտագործում TreeMap Java-ում:
Ինչու՞ ենք մենք օգտագործում TreeMap Java-ում:

Video: Ինչու՞ ենք մենք օգտագործում TreeMap Java-ում:

Video: Ինչու՞ ենք մենք օգտագործում TreeMap Java-ում:
Video: Рефакторинг: switch vs if-else vs enum vs HashMap [Шаблон "Команда"] 2024, Մայիս
Anonim

Այն TreeMap Java-ում է օգտագործված Քարտեզի ինտերֆեյսի և NavigableMap-ի ներդրման համար Abstract Class-ի հետ միասին: Քարտեզը դասավորված է ըստ իր բանալիների բնական դասավորության կամ քարտեզի ստեղծման ժամանակ տրամադրված Համեմատողի կողմից՝ կախված նրանից, թե որ կոնստրուկտորն է օգտագործված.

Նաև հարց է, թե ինչպես է աշխատում TreeMap-ը:

TreeMap Java-ում։ Այն TreeMap օգտագործվում է Map ինտերֆեյսի և NavigableMap-ի ներդրման համար Abstract Class-ի հետ միասին: Բացի այդ, դրա բոլոր տարրերը պահվում են TreeMap դասավորված են ըստ բանալիի: TreeMap կատարում է տեսակավորում բնական կարգով իր բանալին, այն նաև թույլ է տալիս օգտագործել Comparator-ը մաքսային տեսակավորման իրականացման համար:

Նմանապես, ինչու է HashMap-ն ավելի արագ, քան TreeMap-ը: Այն ապահովում է O(1)-ի կատարում, մինչդեռ TreeMap ապահովում է O(log(n))-ի կատարումը՝ տարրեր ավելացնելու, որոնելու և հեռացնելու համար: Հետևաբար, HashMap սովորաբար է ավելի արագ . Ա TreeMap օգտագործում է հիշողությունը շատ ավելի արդյունավետ, ուստի այն լավ քարտեզի իրականացում է ձեզ համար, եթե վստահ չեք տարրերի քանակի վրա, որոնք պետք է պահվեն հիշողության մեջ:

Մարդիկ նաև հարցնում են՝ TreeMap-ն օգտագործում է հեշինգ:

TreeMap-ն է դանդաղ է HashMap-ի համեմատ, քանի որ այն ապահովում է O(log(n))-ի կատարումը շատ գործողությունների համար, ինչպիսիք են add(), remove() և contain(): HashMap դաս օգտագործում է որ հաշ սեղան. TreeMap ներսից օգտագործում է Կարմիր-Սև ծառ, որը է ինքնակարգավորվող Երկուական որոնման ծառ: Map դասի equals() մեթոդը վերացնում է այն:

Արդյո՞ք TreeMap-ը տեսակավորված է:

Գրառումները ա TreeMap միշտ են տեսակավորված հիմնվելով բանալիների բնական դասավորության վրա կամ հիմնված սովորական համեմատիչի վրա, որը դուք կարող եք տրամադրել ստեղծման պահին TreeMap . TreeMap չի կարող պարունակել զրոյական բանալին: Այնուամենայնիվ, Այն կարող է ունենալ զրոյական արժեքներ: TreeMap համաժամանակացված չէ:

Խորհուրդ ենք տալիս: