Java-tömbök húrok. Tömbök a Java. A két dimenziós tömb Java

A programozási gyakorlat, van egy csomó különböző készletek és adattípusok, amelyek a rendszer lehet manipulálni, és amellyel a programozó tudja rendezni, hogy feldolgozza az információkat.

adattípusok a programozási nyelvek

Ez egy szerves része a legtöbb programozási nyelv, amely leírja a mérete és jellemzői tárolt adatok egy adott memóriaterület, amely biztosítja a helyes működését a program végrehajtásának folyamata által előírt műveletet.

Például az egyik alapvető adattípusok integer. Lehetnek aláírva és fordítva, ahogy a neve is már tájékoztatást nyújt a tartalmát egy ilyen sejtet.

Amellett, hogy a integer vannak analógok lebegőpontos számok, amelyek a jelentenek valós mennyiségben. Végül az úgynevezett primitív adattípusok vannak húr és a karakter változók és mutatók. Minden együtt van egy elszigetelt nyelvi egység.

adatstruktúrák

Magasabb szintű programozási szervezet minősül az unió több primitív típusú adat egységet egy bonyolultabb szerkezet. A leggyakoribb az úgynevezett Java-tömbök összetett típusokat. Azt is megadhatjuk, listák, hármas, kémények és sorokat.

A fő különbség a tömbök, hogy az általuk nyújtott véletlen elérésű elemeit. Azonban a nehézség abban rejlik, hogy a méret lehetővé kell tenni, hogy pontosan jelzik az inicializálási fázis szerkezetét. Ez a hátrány megszüntethető egy több összetett adattípusok, így például, a listákban. Az ilyen rendszerek képesek arra, hogy dinamikusan bővíteni azzal a kiegészítéssel, új elemek, hanem az adatokhoz való hozzáférés bennük több időt vesz igénybe.

A legtöbb modern programozási nyelvek, mind ezek a struktúrák vannak jelen, és fontos szerepet játszanak a működését az alkalmazás és az ökoszisztéma is. És Java - sem kivétel.

A Java programozási nyelv. főegység

A Java egy erősen típusos programozási nyelv bytecode hogy belül fut egy virtuális gép, amely lehetővé teszi, hogy végre műveleteket és ugyanazt az eredményt kapja, függetlenül számítógépes architektúrák és operációs rendszerek.

A legújabb kiadás a Java nyelv nyolc primitív típust: logikai boolean, integer byte, integer, rövid, hosszú, típusú lebegőpontos számok, képviseli: float és double és karakter char.

Java-tömb gyűjteménye egy típusú adatok található a memóriában egymást, és amelynek egy-egy sorszámot (index), amellyel a programozó, vagy a rendszer hozzáférhet az egyes tárolt elemek a tömbben. Számozás kezdődik az index nulla (az első elem), és növekszik az összes ezt követő. Ugyanakkor Java-tömb tartalmaz véletlen az adatokhoz való hozzáférést - a felhasználó kód hozzáférhet bármely elemét a tömb, függetlenül annak helyét a szerkezetben.

tárgyak

Ne felejtsük el, hogy a Java - elsősorban az objektum-orientált programozási nyelv. Ezért ezek az elemek szerves része a memória modell szerint. A különlegessége ennek a típusú rendszer lehet nevezni, hogy a Java-tömbök tárgyak tárolására ugyanúgy, ahogy tartja a primitív adattípusok. A leggyakoribb téma az nyelv szálakat. Ők képviselik a karakterkészletek szervezett, egységes és megváltoztathatatlan memóriát.

A Java egy tömböt rendezett halmaza mutatókat más memória területek, amelyek mindegyike a keresett objektum tárolja. A szükséges előírt karakterek a felhasználó, tehát egy távoli helyen, a virtuális gép memóriája és dolgozik vele közvetett.

Kétdimenziós tömbök (mátrixok)

Ez a jelenség, mint egy mátrix, egy kétdimenziós tömb a Java-objektumokat vagy primitívek, szervezni őket egy „számot az oszlop.” Ezt az adatstruktúrát néha le, mint egy „tömbök tömbjével”. Ez annak a ténynek köszönhető, hogy minden sor vagy oszlop szerint normál Java-dimenziós tömb, és a kitűzött egy mátrix.

A két-dimenziós kiviteli alakban minden egyes vektorok lehet saját hossza eltér a többitől. Amikor hivatkozva egyetlen eleme a tömb két index, hogy jelezze a kívánt memóriahelyet. Az első - ez a sor számát, ami a kívánt objektumot. A második index - van az oszlopnak a számát, vagy a sorozatszám az elem a vektorban. Indexelemeket belül a két-dimenziós szerkezet nullával kezdődik, mint abban az esetben az egydimenziós tömbök. Ezért, hogy foglalkozzanak az utolsó elem a tömb hosszúságú N karakter indexe lesz használva [N-1].

elemek rendezése

A leggyakoribb probléma, ha dolgozik, tömbök pontosan az a fajta. Ez triviális első pillantásra, a feladat lesz sokkal bonyolultabb, mint az elemek száma egy mátrix vagy vektor.

Sok különböző algoritmusok válogató elemek egy adott szerkezetben - Módszer buborék válogatás választás mintát inszerció vagy fúziós módszer. Minden módszer különbözik sebessége a feladatot, és a memória mennyisége tárolásához szükséges további adatokat és az ideiglenes eredmények közbeeső műveleteket.

Egyes algoritmusok különböző lehet optimális aránya függ a beviteli adathalmaz. A Java tömb rendezési végezhetjük útján egy szabványos helper osztály tömbök, amely egy statikus módszer rendezési, válogatás elemek emelkedő módszerrel gyors mintavétel. Azonban az algoritmus instabil, és annak végrehajtási idő eltérhet akár a feldolgozás a tömbök egyenlő hosszúságú. Ezt nevezik a leggyorsabb szortírozás a megrendelt nagy véletlen listákat. A programozók is rendelkezésre áll az összes alapok megvalósításához bármely más rendezési algoritmus paraméterekkel összhangban a probléma és a követelmények az eredmény.