Java-matrice de siruri de caractere. Sortarea unei matrice în Java. Matrice bidimensional de Java

În practică de programare, există o mulțime de seturi diferite și tipuri de date pe care sistemul poate fi manipulate și cu care programator poate aranja pentru a procesa informații.

Tipuri de date în limbajele de programare

Este o parte integrantă din cele mai multe limbi de programare, care descrie dimensiunea și caracteristicile datelor stocate într-o locație de memorie specifică, care asigură funcționarea corectă a programului în procesul de punere în aplicare printr-o operație prescrisă.

De exemplu, unul dintre tipurile de date fundamentale sunt variabile întregi. Ele pot fi semnate și vice-versa, deoarece numele în sine oferă deja informații cu privire la conținutul unei astfel de celule.

În plus față de variabilele întregi, sunt analogi de numere în virgulă mobilă, care sunt folosite pentru a reprezenta cantități reale. În cele din urmă, așa-numitele primitive tipuri de date sunt variabile șir de caractere și și indicii. Toate împreună este un izolat unitate de limbă.

structuri de date

Programarea mai mare nivel de organizare este considerat a fi unirea mai multor unități de date de tip primitive într-o structură mai complexă. cel mai comun este așa-numitele Java-matrice includ tipuri de compozite. Puteți selecta, de asemenea, liste, tupluri, stive și cozi.

Principala diferență de matrice este faptul că acestea oferă acces aleatoriu la elementele sale. Cu toate acestea, dificultatea constă în faptul că dimensiunea ar trebui să fie posibil să se indice cu exactitate structura faza de inițializare. Acest dezavantaj este eliminat într-un tipuri de date mai complexe, de exemplu, în liste. Astfel de sisteme au capacitatea de a extinde în mod dinamic, cu adăugarea de elemente noi, dar accesul la datele din ele durează mai mult timp.

În cele mai multe limbaje de programare moderne, toate aceste structuri sunt prezente și joacă un rol esențial în funcționarea ambelor aplicații și ecosistemul în sine. Și Java - nu este o excepție.

Limbajul de programare Java. unitatea principală

Java este un limbaj de programare bytecode puternic tipizat care ruleaza in interiorul o mașină virtuală care vă permite să efectuați operații și pentru a obține același rezultat, indiferent de arhitectura de calculator și sisteme de operare.

Cea mai recentă versiune a limbajului Java are opt tipuri primitive: boolean boolean, octet întreg, întregi, scurte, lungi, tipuri de numere cu virgulă mobilă, reprezentată de float și char dublu și caracter.

Java matrice este o colecție de un singur tip de date aflate în memoria reciproc și să aibă propriul număr de serie (cod), în care programatorul sau sistemul poate avea acces la elementele individuale stocate în matrice. Numerotare începe cu indexul (primul element) zero și este incrementat pentru fiecare ulterioară. În același Java-matrice oferă acces aleator la date - cod de utilizator poate accesa orice element al matrice, indiferent de poziția sa în cadrul structurii.

obiecte

Nu uita că Java - este în primul rând un limbaj de programare orientat pe obiect. Prin urmare, aceste elemente sunt parte integrantă a modelului de memorie. Particularitatea acestui tip de sistem poate fi numit ca-matricele Java pot stoca obiecte în același mod în care păstrează tipurile de date primitive. Cel mai frecvent subiect in limba sunt siruri de caractere. Ele reprezintă seturi de caractere, organizate într-o memorie unificată și de neschimbat.

Java este o matrice de siruri de caractere set de indicatori către alte zone de memorie comandate în fiecare dintre care este stocat obiectul căutat. Datele solicitate set de caractere utilizatorul este, prin urmare, de la o locație la distanță în memoria mașina virtuală și funcționează cu ea indirectă.

tablouri bidimensionale (matrici)

Un astfel de fenomen, ca o matrice, este o bidimensional matrice de Java obiecte sau primitivii, organizați - le pe un „număr de coloană.“ Această structură de date este uneori descris ca o „matrice de matrice“. Acest lucru se datorează faptului că fiecare rând sau coloană elemente sunt simplu matrice Java-dimensionale, iar setul lor este o matrice.

În exemplul de realizare bidimensional, fiecare dintre vectorii poate avea propria lungime diferită de restul. Atunci când se referă la un singur element al șirului folosind două index pentru a indica locația de memorie dorită. În primul rând - acesta este numărul liniei, care este obiectul dorit. Al doilea index - este numărul coloanei, sau numărul de serie al elementului în vector. Elementele de indexare în structura bidimensională începe cu zero ca și în cazul tablourilor unidimensionale. Prin urmare, pentru a aborda ultimul element al lungimii matrice N index caractere vor fi utilizate [N-1].

articole Sortare

Cea mai frecventă problemă atunci când se lucrează cu matrice este exact genul. Acest banal la prima vedere, sarcina devine mult mai complicată pe măsură ce numărul de elemente dintr-un vector sau matrice.

Există mulți algoritmi de sortare elemente într - o anumită structură - metoda cu bule de sortare inserare probă alegere sau metoda de fuziune. Toate metodele diferă în viteza sarcinii și cantitatea de memorie necesară pentru stocarea de date suplimentare și rezultate temporare în timpul operațiunilor intermediare.

Unii algoritmi pot avea diferite raport optim în funcție de setul de date de intrare. In Java sortare matrice poate fi realizată prin intermediul unui standard Arrays clasa helper, care are o metodă de sortare statică, elemente în metoda ascendentă folosind o eșantionare rapidă de sortare. Cu toate acestea, algoritmul este instabil, iar timpul de executie poate diferi chiar și în procesarea de matrice de lungime egală. Acest lucru este cunoscut sub numele de cea mai rapidă de sortare pentru liste aleatoare ordonate mari. Programatorii sunt de asemenea disponibile toate fondurile pentru realizarea oricărui alt algoritm de sortare, în conformitate cu parametrii problemei și cerințele rezultatului.