Како користити структуру података Јава ТрееМап

Како користити структуру података Јава ТрееМап

Јава ТрееМап класа чува податке у структури стабла користећи интерфејс мапе. Ова класа проширује класу АбстрацтМап и, као и њена родитељска класа, ТрееМап има два параметра типа. Један од његових параметара типа представља кључеве у ТрееМап-у, док други представља вредности.





Структура података ТрееМап чува парове кључ-вредност и омогућава вам да извршите ЦРУД операције над овим подацима.





Како направити ТрееМап у Јави

Класа ТрееМап има четири конструктора које можете користити за креирање новог ТрееМап објекта. Подразумевани конструктор је најпопуларнији од четири. Овај конструктор не узима аргументе и генерише празну мапу стабла.





88БА97АЕ20ФД978Ф327А85ЕАА7А3Ц9Ц73ЕЕ4367А

Горњи код генерише празну мапу стабла тзв купаца .

Попуњавање структуре података ТрееМап

Тхе ставити() метод додаје ставку ТрееМап објекту. Потребна су два аргумента — кључ и његова вредност. Можете додати ставке на мапу стабла било којим случајним редоследом и структура података ће их складиштити у растућем редоследу, према њиховим кључевима.



48073Ф20Б78Ф4053Д5Ф35Б7БДФАЕДФ4388БЕЦЦ2Ц

Горњи код додаје пет купаца, насумичним редоследом, на мапу стабла купаца.

Прегледање ставки у ТрееМап

Класа ТрееМап чува своје податке у објекту. Дакле, да бисте видели све ставке на мапи стабла, можете једноставно да одштампате објекат мапе стабла на конзоли:





595452633Е3Д28Ц07А4АФ180Д8АД8743709Д35А2

Код изнад штампа следећи излаз на конзоли:

А2178Б18ЕФ5ДЕ797ДЦ837Е779Ц53Д85Д4АБ24520

Имајте на уму да горњи објекат приказује ставке у растућем редоследу. Такође можете да видите сваку ставку и њен одговарајући кључ користећи Јава фор петља .





како отворити Оутлоок у сигурном режиму
051Ф3980Ц408591АДБ63Б8Д47388А8ФЦ800БЦ3ЕФ

Код изнад штампа следећи излаз на конзоли:

Б902Ц99Д17667Ц27644269ДФА1БЕ70Б23Е3А94Б1

Ажурирање ставки у ТрееМап

Класа ТрееМап вам омогућава да ажурирате постојећу ставку користећи заменити() методом. Постоје две методе замене. Први метод узима постојећи кључ и нову вредност на коју желите да мапирате постојећи кључ.

Е5Ц5Ц38А2265ЦФББАЕ5Е05344ЦБ8Д092508Д342Б

Код изнад штампа следећи објекат у конзоли:

84Б2721553Ц01166АЦ5Б1611316БА49Б0ББ0АА29

Као што видите Ким Бровн је сада Ким Смитх . Друга метода реплаце() узима постојећи кључ, тренутну вредност кључа и нову вредност коју желите да мапирате у кључ.

Д1Е86ДФЦД190Ф5Ц8ДД59Ф3Б02877337АЦ116733Ц

Код изнад штампа следећи објекат у конзоли:

Б13Д992751Б10Д062892Ц8Ц7ЕФ06А4А8Е8БД5Е55

У објекту изнад Мицхелле Ноах замењује Јим Рилеи .

Брисање ставки са ТрееМап-а

Ако желите да уклоните једну ставку са мапе стабла, уклони() метода је ваша једина опција. Узима кључ повезан са ставком коју желите да уклоните и враћа избрисану вредност.

Д460627Е044778441540Д9Д1Е5000Ф762Ц17БЕЦ3

Покретање кода изнад исписује следећи објекат на конзоли:

89513Ц882Ц533198Ф08ЕБ7330634394Ф6ЕДД6654

Ово Јава Цласс такође има а јасно() метод који вам омогућава да избришете све ставке у мапи стабла.

ТрееМап наспрам ХасхМап Јава класе

ТрееМап и ХасхМап су две популарније класе Јава мапа. Обоје проширују класу АбстрацтМап. Ова веза даје класама ТрееМап и ХасхМап приступ великом броју истих функција.

Међутим, постоје неке значајне разлике између ове две класе мапа. ТрееМап користи црвено-црно стабло имплементације интерфејса Мап, док ХасхМап користи хеш табелу. ХасхМап вам омогућава да сачувате један нул кључ, док ТрееМап не. Коначно, ХасхМап је бржи од ТрееМап-а. Алгоритамска брзина првог је О(1), док је код другог О(лог(н)).

како добити филтере за зумирање