Массивтер және массивтер
Массивтер элементтер жинағын сақтау үшін ең жиі қолданылатын деректер құрылымы болып табылады. Көптеген бағдарламалау тілдері массивтерді оңай жариялау және массивтердегі элементтерге қол жеткізу әдістерін ұсынады. Массивтер тізімі көлемі ұлғаюы мүмкін динамикалық массив ретінде қарастырылуы мүмкін. Осы себепті бағдарламашы оны анықтау кезінде массивтер тізімін білудің қажеті жоқ.
Массивтер дегеніміз не?
1-суретте көрсетілген, әдетте массивке мәндерді жариялау және тағайындау үшін пайдаланылатын код бөлігі. 2-суретте массив жадта қалай көрінетіні көрсетілген.
|
int мәндері[5]; мәндер[0]=100; мәндер[1]=101; мәндер[2]=102; мәндер[3]=103; мәндер[4]=104; |
1-сурет: массивке мәндерді жариялау және тағайындау коды
| 100 | 101 | 102 | 103 | 104 |
| Индекс: 0 | 1 | 2 | 3 | 4 |
2-сурет: жадта сақталған жиым
Жоғарыдағы код 5 бүтін сандарды сақтай алатын алапты анықтайды және оларға 0-ден 4-ке дейінгі индекстер арқылы қол жеткізіледі. Массивтің маңызды қасиеті: бүкіл массив жадтың бір блогы ретінде бөлінеді және әрбір элемент өзінің мәнін алады. массивтегі меншікті кеңістік. Массив анықталғаннан кейін оның өлшемі бекітіледі. Сондықтан компиляция уақытында массивтің өлшеміне сенімді болмасаңыз, қауіпсіз жағында болу үшін жеткілікті үлкен массивді анықтауыңыз керек. Бірақ, көбінесе, біз бөлінген элементтерден азырақ элементтерді қолданамыз. Осылайша, жадтың айтарлықтай көлемі іс жүзінде босқа кетеді. Екінші жағынан, «жеткілікті үлкен массив» шын мәнінде жеткілікті үлкен болмаса, бағдарлама бұзылады.
Аррей тізімдері дегеніміз не?
Массивтер тізімін өлшемі ұлғаюы мүмкін динамикалық массив ретінде көруге болады. Сондықтан массивтер тізімдерін декларациялау кезінде қажетті элементтердің өлшемін білмеген жағдайда қолдануға өте ыңғайлы. Java тілінде массив тізімдері тек нысандарды ұстай алады, олар тікелей қарабайыр типтерді ұстай алмайды (қарапайым типтерді объектінің ішіне қоюға немесе қарабайыр типтердің орауыш сыныптарын пайдалануға болады). Әдетте массив тізімдері кірістіру, жою және іздеуді орындау әдістерімен қамтамасыз етіледі. Элементке қол жеткізудің уақыттық күрделілігі o(1), ал кірістіру мен жоюдың o(n) уақыт күрделілігі бар. Java тілінде массив тізімдерін foreach циклдері, итераторлар немесе жай ғана индекстер арқылы өтуге болады.
Массивтер мен массивтер арасындағы айырмашылық неде
Массивтер мен массивтер тізімі элементтер жиынын сақтау үшін қолданылатын мағынада ұқсас болғанымен, олар анықтау тәсілімен ерекшеленеді. Массивтің өлшемі массив анықталған кезде берілуі керек, бірақ нақты өлшемді білмей-ақ массивтер тізімін анықтауға болады. Элементтерді массивтер тізімі анықталғаннан кейін қосуға болады және бұл массивтермен мүмкін емес. Бірақ Java тілінде массив тізімдері қарабайыр типтерді ұстай алмайды, бірақ массивтерді қарабайыр типтерді ұстау үшін пайдалануға болады. Бірақ өлшемін өзгерте алатын деректер құрылымы қажет болса, массивтер тізімі ең жақсы таңдау болады.
