Masīvi vs masīvu saraksti
Masīvi ir visbiežāk izmantotā datu struktūra, lai saglabātu elementu kolekciju. Lielākā daļa programmēšanas valodu nodrošina metodes, kā viegli deklarēt masīvus un piekļūt masīvos esošajiem elementiem. Masīvu sarakstu var uzskatīt par dinamisku masīvu, kura izmērs var pieaugt. Šī iemesla dēļ programmētājam nav jāzina masīvu saraksta lielums, kad viņa to definē.
Kas ir masīvi?
Parādīts 1. attēlā ir koda gabals, ko parasti izmanto masīva vērtību deklarēšanai un piešķiršanai. 2. attēlā attēlots, kā masīvs izskatītos atmiņā.
vērtības [0] = 100;
vērtības [1] = 101;
vērtības [2] = 102;
vērtības [3] = 103;
vērtības [4] = 104;
1. attēls: kods masīva vērtību deklarēšanai un piešķiršanai
2. attēls: Atmiņā saglabāts masīvs
Virs koda definē masīvu, kurā var glabāt 5 veselus skaitļus, un tiem piekļūst, izmantojot indeksus no 0 līdz 4. Viena svarīga masīva īpašība ir tā, ka viss masīvs tiek piešķirts kā viens atmiņas bloks, un katrs elements masīvā iegūst savu vietu. Kad masīvs ir definēts, tā lielums tiek fiksēts. Tātad, ja kompilācijas laikā neesat pārliecināts par masīva lielumu, jums vajadzētu definēt pietiekami lielu masīvu, lai tas būtu drošībā. Bet lielākoties mēs faktiski izmantosim mazāk elementu, nekā esam piešķīruši. Tātad ievērojams daudzums atmiņas faktiski tiek izniekots. No otras puses, ja “pietiekami liels masīvs” patiesībā nav pietiekami liels, programma avarētu.
Kas ir masīvu saraksti?
Masīvu sarakstu var uzskatīt par dinamisku masīvu, kura izmērs var pieaugt. Tāpēc masīvu saraksti ir ideāli piemēroti lietošanai situācijās, kad jūs nezināt deklarēšanas laikā nepieciešamo elementu lielumu. Java masīva saraksti var turēt tikai objektus, tie nevar tieši turēt primitīvos veidus (jūs varat ievietot primitīvos tipus objektā vai izmantot primitīvo tipu iesaiņošanas klases). Masīvu sarakstos parasti tiek ievietotas ievietošanas, dzēšanas un meklēšanas metodes. Laika sarežģītība piekļuvei elementam ir o (1), bet ievietošanai un dzēšanai laika sarežģītība ir o (n). Java masīvu sarakstus var šķērsot, izmantojot foreach cilpas, iteratorus vai vienkārši izmantojot indeksus.
Kāda ir atšķirība starp masīviem un masīvu sarakstiem
Kaut arī masīvi un masīvu saraksti ir līdzīgi tādā ziņā, ka abi tiek izmantoti elementu kolekciju glabāšanai, tie atšķiras pēc to definēšanas. Masīva lielums ir jānorāda, kad masīvs ir definēts, bet jūs varat definēt masīvu sarakstu, nezinot faktisko lielumu. Masīvu sarakstam var pievienot elementus pēc tā definēšanas, un tas nav iespējams ar masīviem. Bet Java masīvu sarakstos nevar būt primitīvi tipi, bet masīvus var izmantot primitīvu tipu turēšanai. Bet, ja jums nepieciešama datu struktūra, kas var mainīt tās lielumu, masīvu saraksts būtu labākā izvēle.
