Java súbory reťazcov. Triedenie poľa v jazyku Java. Dvojrozmerné pole Java

V praxi programovania je obrovskýpočet rôznych súborov a typov údajov, ktoré môže systém manipulovať a s ktorým môže programátor usporiadať spracúvané informácie.

Typy údajov v programovacích jazykoch

Je neoddeliteľnou súčasťou väčšiny jazykovprogramovanie, ktoré opisuje veľkosť a charakteristiky údajov umiestnených v špecifickej pamäťovej bunke, čo zabezpečuje správnu prevádzku programov počas vykonávania predpísanej operácie.

Napríklad jeden zo základných typov údajovsú celé premenné. Môžu byť podpísané aj naopak a samotné meno už poskytuje informácie o obsahu bunky tohto druhu.

Okrem celočíselných premenných existujúanalógy s pohyblivou rádovou čiarkou, ktoré sa používajú na reprezentáciu skutočných množstiev. Nakoniec takzvané primitívne dátové typy obsahujú premenné reťazcov a znakov a ukazovatele. To všetko spolu predstavuje samostatnú jazykovú jednotku.

Dátové štruktúry

Vyššia úroveň organizácie v roku 2009programovanie je integrácia niekoľkých jednotiek primitívneho dátového typu do zložitejšej štruktúry. Medzi kompozitnými typmi sa tzv. Javové súbory považujú za najbežnejšie. Môžete tiež vybrať zoznamy, nUs, stohy a fronty.

Hlavným rozdielom medzi poli je to, že oniposkytnúť náhodný prístup k ich prvkom. Problém však spočíva v tom, že veľkosť musí byť presne stanovená čo najpresnejšie počas inicializačnej fázy štruktúry. Táto chyba je eliminovaná v zložitejších typoch údajov, napríklad v zoznamoch. Takéto systémy majú schopnosť dynamicky sa rozširovať pridaním nových prvkov, ale prístup k údajom v nich trvá viac času.

Vo väčšine moderných programovacích jazykovvšetky tieto štruktúry sú prítomné a zohrávajú mimoriadne dôležitú úlohu vo fungovaní oboch aplikovaných programov, ako aj v práci samotného ekosystému. A Java nie je výnimkou.

Java programovací jazyk. Základné jednotky

Java je silne zadaný jazykprogramovanie, ktorého bajtov je vykonávané vo vnútri virtuálneho stroja, čo umožňuje vykonávanie operácií a získanie rovnakého výsledku bez ohľadu na architektúru výpočtového prostredia a operačného systému.

V najnovšej verzii jazyka Java existuje osemprimitivní typy: logický booleovský, celočíselný bajt, celé číslo, krátke, dlhé, plávajúce bodové typy, reprezentované float a double a char char.

Pole Java je súbor údajovrovnakého typu sa nachádza v pamäti seba a má poradové číslo (index), ktorým programátor alebo systém môže prístup jednotlivých položiek uložených v matici. Indexovanie začína od nuly (prvý prvok) a je navýšené o jednu pre každú ďalšiu. V tomto prípade poskytuje Java-array náhodný prístup k údajom - užívateľský kód môže pristupovať k ľubovoľnému prvku poľa bez ohľadu na jeho umiestnenie v štruktúre.

objektov

Nezabudnite, že Java je v prvom radeobjektovo-orientovaný programovací jazyk. Preto sú tieto prvky integrálnou súčasťou pamäťového modelu. Zvláštnosťou systémov tohto typu je, že súbory Java môžu ukladať objekty rovnakým spôsobom ako ukladajú primitívne dátové typy. Najčastejším objektom v jazyku sú reťazce. Sú to súbory symbolov organizované v jedinej a nemennej pamäťovej bunke.

Množina reťazcov Java je objednaným súboromukazovatele na iné časti pamäte, v ktorých je uložený požadovaný objekt. Používateľ potom prijme požadovanú sadu znakov zo vzdialeného miesta v pamäti virtuálneho stroja a nepriamo pracuje s ním.

Dvojrozmerné sústavy (matice)

Taký jav ako matica je aDvojrozmerné pole objektov Java alebo primitiv, ktoré ich organizujú podľa princípu "riadok-stĺpec". Táto dátová štruktúra je niekedy opísaná ako "pole polí." Je to spôsobené tým, že každý riadok prvkov alebo stĺpcov je obvyklým jednorozmerným javovým poľom a ich súhrn tvorí maticu.

V dvojrozmernej variante, každý z vektorovmať svoju vlastnú dĺžku, odlišnú od zvyšku. Pri prístupe k jednému prvku poľa sa na označenie polohy požadovanej pamäťovej pozície používajú dva indexy. Prvým je číslo riadku, v ktorom sa nachádza požadovaný objekt. Druhým indexom je číslo stĺpca alebo sériové číslo prvku v rámci vektora. Indexovanie prvkov v rámci dvojrozmerných štruktúr začína od nuly, ako v prípade jednorozmerných polí. Preto na prístup k poslednému prvku poľa s dĺžkou N sa použije index [N-1].

Zoradenie položiek

Najčastejšou úlohou pri práci ssúbory sú presne triedené. Táto triviálna úloha na prvý pohľad je oveľa komplikovanejšia, keď počet prvkov v rámci vektora alebo matice narastá.

Existuje veľa rôznychalgoritmy určené na triedenie prvkov v rámci konkrétnej štruktúry - metóda bubliny, výberový typ, metóda zlúčenia alebo vloženia. Všetky metódy sa líšia medzi rýchlosťou úlohy a množstvom pamäte potrebnej na uloženie dočasných údajov a výsledkov získaných počas priebežných operácií.

Niektoré algoritmy sa môžu líšiťkoeficient optimality v závislosti od množiny vstupných údajov. V systéme Java je možné triedenie poľa vykonať pomocou štandardných prídavných prvkov Arrays, ktoré majú statickú metódu triedenia, ktorá triedi prvky vo vzostupnom poradí a používa metódu rýchleho prístupu. Napriek tomu je tento algoritmus nestabilný a čas vykonania sa môže líšiť aj pri spracovaní polí rovnakej dĺžky. Tento druh je známy ako najrýchlejší pre objednané veľké náhodné zoznamy. Programátori majú tiež prístup ku všetkým nástrojom na implementáciu akéhokoľvek iného triedičového algoritmu v súlade s parametrami úloh a požiadavkami na výsledok.