Разлика између ХасхМап-а и ЛинкедХасхМап-а

ХасхМап и ЛинкедХасхМап су две најчешће и имплементације мапе опште намене на Јава платформи. У основи су класе засноване на хасх-у, прилично сличне једна другој и користе се за креирање Мапе. Мап интерфејс је последњи од главних сучеља Цоллецтионс Фрамеворк који дефинише операције које су подржане скупом асоцијација кључ-вредност у којима су кључеви јединствени. Ове имплементације мапе се заснивају на алгоритам распршивања. Док класа ХасхМап имплементира неуредјене мапе, класа ЛинкедХасхМап имплементира наредјене мапе. Имплементација ЛинкедХасхМап је поткласа класе ХасхМап што значи да насљеђује карактеристике класе ХасхМап. Између њих и две у погледу перформанси нема велике разлике. Хајде да погледамо.

Шта је ХасхМап? 

ХасхМап је једна од најчешћих и међу четири имплементације опште намене намењеног Мап интерфејсу у Јави на основу алгоритма распршивања. То је аналогно заданој класи ХасхСет, иако су елементи у обе класе неуређени. Имплементиран је у облику хасх табеле, али за разлику од ЛинкедХасхМап-а, он не одржава никакав редослијед кључева или вриједности. Генерално, ХасхМап пружа перформансе сталног и трајног времена за купце. Класа није сигурна у нити, али дозвољава један нулл кључ и више нулл вредности. Како не одржава редослед понављања, потребно му је мање меморије.

Шта је ЛинкедХасхМап?

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

Разлика између ХасхМап-а и ЛинкедХасхМап-а

1. Основе ХасхМап вс. ЛинкедХасхМап

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

2. Итерацијски налог

Кључна разлика између ХасхМап-а и ЛинкедХасхМап-а је ред. Елементи ХасхМап-а нису у реду, потпуно случајни, док су елементи ЛинкедХасхМап-а наручени. Уноси ЛинкедХасхМап-а су по редослиједу уметања кључева, а то је редослијед којим су кључеви убачени у Мапу. То значи да се прво набраја први кључ убачен у Мапу, па исто тако и вредност која је са њом повезана, а последњи унесени у задњи број. ЛинкедХасхМап има предвидљив редослед понављања, што значи да може одржавати и своје елементе у редоследу приступа, а то је редослед којим су приступи уносима.

3. Имплементација

И класе ХасхМап и ЛинкедХасхМап користе хасхинг за имплементацију интерфејса Мап у Јава, осим што је ХасхМап имплементиран као хасх табела, док ЛинкедХасхМап одржава двоструко повезану листу Буцкетс која пролази кроз све своје уносе. Због тога је за ЛинкедХасхМап потребно више меморије него ХасхМап јер за разлику од ХасхМап-а, он одржава налог. Уклања хаотично наручивање од стране ХасхМап-а, а да притом не претрпи додатни трошак који би иначе настао са ТрееМап-ом. Поред тога, класа ЛинкедХасхМап врло је слична класи ХасхМап у многим аспектима као што су синхронизација и нулл кључеви / вредности јер обе омогућавају један нулл кључ и више нулл вредности.

4. Перформансе за ХасхМап Вс. ЛинкедХасхМап

Иако обе класе пружају упоредне перформансе, сматра се да је ХасхМап класа преферирани избор ако наручивање није проблем јер не гарантује редослед понављања Мапе. Операције попут додавања, уклањања или проналажења уноса на основу кључа стално су време, јер они бацају кључ. Дакле, додавање, уклањање и проналажење уноса у ЛинкедХасхМап-у може бити нешто спорије него у ХасхМап-у, јер одржава двоструко повезану листу Буцкетс-а на Јави. Поред тога, ХасхМап-у је потребно мање меморије у односу на ЛинкедХасхМап јер се не одржава редослед.

ХасхМап вс. ЛинкедХасхМап: упоредни графикон

Резиме ХасхМап Вс. ЛинкедХасхМап

Иако су и класе ХасхМап и ХасхМап готово сличне у перформансама, ХасхМап-у је потребно мање меморије у односу на ЛинкедХасхМап јер не гарантује редослед понављања мапе, због чега додавање, уклањање и проналажење уноса у ХасхМап-у релативно брже него то исто радите ЛинкедХасхМап. Међутим, кључна разлика између ова два је ред: елементи ХасхМап-а нису у реду, док су елементи ЛинкедХасхМап-а по заданом редоследу уметања кључева, што значи редослед којим су кључеви убачени у мапу. ЛинкедХасхМап такође може одржавати своје елементе у редоследу приступа, што значи редослед којим се приступа уносима. Као и код ЛинкедХасхМап-а, треба водити двоструко повезану листу, има мање перформансе од ХасхМап-а.