Java pole řetězců. Třídění pole v Javě. Dvojrozměrné pole Java

V programovém praxi existuje mnoho různých sestav a typů dat, že systém může být manipulovány a se kterými může programátor nechat zpracovávat informace.

datové typy v programovacích jazycích

Je nedílnou součástí většiny programovacích jazyků, který popisuje rozsah a vlastnosti dat uložených v určitém umístění v paměti, který zajišťuje správnou funkci programu v procesu provádění předepsaným operace.

Například jeden ze základních typů dat jsou celočíselné proměnné. Mohou být jak podepsána a vice versa, jak sám název již poskytuje informace o obsahu takové buňky.

Kromě celočíselné proměnné, jsou analogy čísel s plovoucí čárkou, která se používají k představují skutečné množství. A konečně, takzvané primitivní datové typy jsou řetězec a znakové proměnné a ukazatele. Vše dohromady to je izolovaný jazyk jednotka.

datové struktury

Vyšší programovací stupeň organizace je považována za jednotu několika primitivních typu datových jednotek do složitější struktury. nejčastější je takzvaný Java-čipy obsahují kompozitní typy. Můžete si také vybrat seznamy, n-tice, komíny a fronty.

Hlavní rozdíl polí je, že poskytují náhodný přístup k jeho prvky. Nicméně, problém spočívá v tom, že velikost by měla být možné přesněji určit strukturu inicializační fáze. Tato nevýhoda je odstraněna za složitějších typů dat, např., V seznamech. Takové systémy mají schopnost dynamicky rozšířit přidáním nových prvků, ale přístup k datům v nich trvá déle.

Ve většině moderních programovacích jazyků, všechny tyto struktury jsou přítomné a hrají klíčovou roli ve fungování obou aplikací a samotné ekosystému. A Java - není výjimkou.

Programovací jazyk Java. hlavní jednotka

Java je silně napsaný programovací jazyk bytecode, který běží uvnitř virtuálního počítače, který vám umožní provádět operace a získat stejný výsledek bez ohledu na počítačové architektury a operačních systémů.

Nejnovější verze jazyka Java má osm primitivní typy: boolean boolean, integer byte, celočíselné, krátké, dlouhé, druhy čísel s plovoucí desetinnou čárkou, zastoupená float a double a char znaku.

Java pole je sbírka jednoho typu dat uložených v paměti sebe a má pořadové číslo (index), kterým programátor nebo systém může přístup jednotlivých položek uložených v matici. Číslování začíná s indexem nula (první prvek) a je zvýšen za každý další jeden. Ve stejné Java-array poskytuje náhodný přístup k datům - uživatelský kód může přistupovat jakýkoli prvek pole, bez ohledu na jejich umístění ve struktuře.

objektů

Nezapomeňte, že Java - je primárně objektově orientovaný programovací jazyk. Proto jsou tyto prvky jsou nedílnou součástí modelu paměti. Zvláštností tohoto typu systému je možné nazvat, je Java pole lze ukládat objekty stejným způsobem, jak se zachovat primitivní datové typy. Nejběžnějším předmětem v jazyce jsou řetězce. Představují znakové sady, organizovaný do sjednoceného a nezměnitelné paměti.

Java je pole řetězců objednané sadu ukazatelů do jiných oblastí paměti v každém z nich je požadován objekt uložen. Požadovaná sada znaků je uživatel, tedy ze vzdáleného místa v paměti virtuálního stroje a pracuje s ním nepřímé.

Dvourozměrné pole (matice)

Takový jev, jako matrice, je dvojrozměrné pole na jazyku Java objektů nebo primitiva, uspořádat na „číslo sloupce.“ Tato datová struktura se někdy popisuje jako „pole pole“. To je způsobeno tím, že každý řádek nebo sloupec položky jsou v prostém Java-rozměrné pole, a jejich sada je matice.

Ve dvojrozměrném provedení je každý z vektorů může mít vlastní délka se liší od ostatních. Když se odkazuje na jediný prvek pole pomocí dvou index pro indikaci požadovaného umístění v paměti. První - to je číslo řádku, který je požadovaný objekt. Druhý index - je číslo sloupce, nebo sériové číslo prvku ve vektoru. Aretační prvky v dvourozměrné struktury začíná nuly, jako je tomu v případě jednorozměrných polí. Proto, aby se řešení bude použit poslední prvek délky pole N znaků indexu [N-1].

Řazení položek

Nejčastějším problémem při práci s poli je přesně ten typ. Tento triviální na první pohled, úkol se stává mnohem složitější, protože počet prvků v rámci vektoru nebo matice.

Existuje mnoho různých algoritmů pro třídění prvků v dané struktuře - Metoda bublina třídění vložení vzorku výběr nebo způsob fúze. Všechny metody se liší v rychlosti úkolu a množství paměti požadované pro ukládání dalších dat a dočasné výsledky během přechodných operací.

Některé algoritmy mohou mít různé optimální poměr v závislosti na nastavení vstupních dat. V Java může být třídění pole provádí pomocí standardního pomocnou třídu pole, které má statickou metodu třídění, třídění prvky ve vzestupném způsobem pomocí rychlého vzorkování. Nicméně, algoritmus je nestabilní a její doba realizace se může lišit i při zpracování polí stejné délky. Toto je známé jako nejrychlejší třídění pro objednané velké náhodných seznamů. Programátoři jsou také k dispozici všechny prostředky pro realizaci jakéhokoli jiného třídícího algoritmu v souladu s parametry daného problému a požadavků na výsledek.