Java pole reťazcov. Triedenie poľa v Jave. Dvojrozmerné pole Java

V programovom praxi existuje veľa rôznych zostáv a typov dát, že systém môže byť manipulované a s ktorými môže programátor nechať spracovávať informácie.

dátové typy v programovacích jazykoch

Je neoddeliteľnou súčasťou väčšiny programovacích jazykov, ktorý opisuje rozsah a vlastnosti dát uložených v určitom umiestnení v pamäti, ktorý zaisťuje správnu funkciu programu v procese implementácie predpísaným operácie.

Napríklad jeden zo základných typov dát sú celočíselné premenné. Môžu byť ako podpísaná a vice versa, ako sám názov už poskytuje informácie o obsahu takejto bunky.

Okrem celočíselné premenné, sú analógy čísel s plávajúcou čiarkou, ktorá sa používajú na predstavujú skutočné množstvo. A konečne, takzvané primitívne dátové typy sú reťazec a znakové premenné a ukazovatele. Všetko dohromady to je izolovaný jazyk jednotka.

dátové štruktúry

Vyšší programovací stupeň organizácie je považovaná za jednotu niekoľkých primitívnych typu dátových jednotiek do zložitejšie štruktúry. najčastejšie je takzvaný Java-čipy obsahujú kompozitné typy. Môžete si tiež vybrať zoznamy, n-tica, komíny a fronty.

Hlavný rozdiel polí je, že poskytujú náhodný prístup k jeho prvky. Avšak, problém spočíva v tom, že veľkosť by mala byť presnejšie označenie štruktúru inicializačný fázy. Táto nevýhoda je odstránená za zložitejších typov dát, napr., V zoznamoch. Takéto systémy majú schopnosť dynamicky rozšíriť pridaním nových prvkov, ale prístup k dátam v nich trvá dlhšie.

Vo väčšine moderných programovacích jazykov, všetky tieto štruktúry sú prítomné a hrajú kľúčovú úlohu vo fungovaní oboch aplikácií a samotné ekosystému. A Java - nie je výnimkou.

Programovací jazyk Java. hlavná jednotka

Java je silne napísaný programovací jazyk bytecode, ktorý beží vnútri virtuálneho počítača, ktorý vám umožní vykonávať operácie a získať rovnaký výsledok bez ohľadu na počítačové architektúry a operačných systémov.

Najnovšia verzia jazyka Java má osem primitívne typy: boolean boolean, integer byte, celočíselné, krátke, dlhé, druhy čísel s plávajúcou desatinnou čiarkou, zastúpená float a double a char znaku.

Java poľa je zbierka jedného typu dát uložených 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. Číslovanie začína s indexom nula (prvý prvok) a je zvýšený za každý ďalší jeden. V rovnakej Java-array poskytuje náhodný prístup k dátam - užívateľský kód môže pristupovať akýkoľvek prvok poľa, bez ohľadu na ich umiestnenie v štruktúre.

objektov

Nezabudnite, že Java - je primárne objektovo orientovaný programovací jazyk. Preto sú tieto prvky sú neoddeliteľnou súčasťou modelu pamäte. Zvláštnosť tohto druhu systému možno nazvať, je Java pole možno ukladať objekty rovnakým spôsobom, ako sa zachovať primitívne dátové typy. Najbežnejším predmetom v jazyku sú reťazca. Predstavujú znakovej sady, organizovaný do jednotného a nezmeniteľné pamäti.

Pevné linky Java je usporiadaná sada ukazovateľov do iných skladovacích priestorov, v každom z nich je požadovaný objekt uložený. Požadovaná sada znakov je užívateľ, teda zo vzdialeného miesta v pamäti virtuálneho stroja a pracuje s ním nepriame.

Dvojrozmerné pole (matica)

Taký jav, ako matrice, je dvojrozmerné pole na jazyku Java objektov alebo primitíva, usporiadať na "číslo stĺpca." Táto dátová štruktúra sa niekedy opisuje ako "pole pole". To je spôsobené tým, že každý riadok alebo stĺpec položky sú v prostom Java-rozmerné pole, a ich sada je matica.

Vo dvojrozmernom prevedení je každý z vektorov môže mať vlastný dĺžka sa líši od ostatných. Keď sa odkazuje na jediný prvok poľa pomocou dvoch index pre indikáciu požadovaného umiestnenia v pamäti. Prvá - to je číslo riadku, ktorý je požadovaný objekt. Druhý index - je číslo stĺpca, alebo sériové číslo prvku vo vektore. Aretačné prvky v dvojrozmernej štruktúry začína nuly, ako je tomu v prípade jednorozmerných polí. Preto, aby sa riešenie bude použitý posledný prvok dĺžky poľa N znakov indexu [N-1].

Radenie položiek

Najčastejším problémom pri práci s poľami je presne ten typ. Tento triviálne na prvý pohľad, úloha sa stáva oveľa zložitejšie, pretože počet prvkov v rámci vektora alebo matice.

Existuje mnoho rôznych algoritmov pre triedenie prvkov v danej štruktúre - Metóda bublina triedenie vloženie vzorky výber alebo spôsob fúzie. Všetky metódy sa líšia v rýchlosti úlohy a množstvo pamäte požadovanej pre ukladanie ďalších dát a dočasné výsledky počas prechodných operácií.

Niektoré algoritmy môžu mať rôzne optimálny pomer v závislosti od nastavenia vstupných dát. V Java môže byť triedenie pole vykonáva pomocou štandardného pomocnú triedu poľa, ktoré má statickú metódu triedenia, triedenie prvky vo vzostupnom spôsobom pomocou rýchleho vzorkovania. Avšak, algoritmus je nestabilná a jej doba realizácie sa môže líšiť aj pri spracovaní polí rovnakej dĺžky. Toto je známe ako najrýchlejší triedenie pre objednané veľké náhodných zoznamov. Programátori sú tiež k dispozícii všetky prostriedky pre realizáciu akéhokoľvek iného triediaceho algoritmu v súlade s parametrami daného problému a požiadaviek na výsledok.