Java-arrays de cadenes. Ordenació d'una matriu en Java. La matriu bidimensional de Java

En la pràctica de programació, hi ha una gran quantitat de diferents sèries i tipus de dades que el sistema pot ser manipulat i amb el qual el programador pot organitzar per processar la informació.

tipus de dades en els llenguatges de programació

És una part integral de la majoria dels llenguatges de programació, que descriu la mida i les característiques de les dades emmagatzemades en una memòria específica, el que assegura el correcte funcionament del programa en el procés d'aplicació per una operació prescrita.

Per exemple, un dels tipus de dades fonamentals són variables senceres. Poden ser tots dos signats i viceversa, com el seu propi nom ja proporciona informació sobre el contingut d'aquesta cèl·lula.

A més de les variables senceres, no són anàlegs de nombres de punt flotant que s'utilitzen per representar les quantitats reals. Finalment, els anomenats primitius tipus de dades són variables i punters de cadena i de caràcter. En conjunt és un fet aïllat unitat de la llengua.

estructures de dades

una programació de més nivell d'organització es considera que és la unió de diverses unitats de tipus de dades primitius en una estructura més complexa. el més comú és l'anomenat Java-arrays inclouen tipus de compostos. També podeu seleccionar llistes, tuples, piles i cues.

La principal diferència entre matrius és que proporcionen accés aleatori als seus elements. No obstant això, la dificultat rau en el fet que la mida ha de ser possible indicar amb precisió l'estructura de fase d'inicialització. Aquest inconvenient s'elimina en uns més complexos tipus de dades, per exemple, en les llistes. Tals sistemes tenen la capacitat d'ampliar de forma dinàmica amb l'addició de nous elements, però l'accés a les dades en ells pren més temps.

En la majoria dels llenguatges de programació moderns, totes aquestes estructures estan presents i juguen un paper crucial en el funcionament de les aplicacions i del propi ecosistema. I Java - no és una excepció.

El llenguatge de programació Java. unitat principal

Java és un llenguatge de programació de codi de bytes inflexible de tipus que s'executa dins d'una màquina virtual que li permet realitzar operacions i obtenir el mateix resultat independentment de l'arquitectura de computadors i sistemes operatius.

L'última versió del llenguatge Java té vuit tipus primitius: boolean boolean, byte sencer, sencer, curts, llargs, tipus de nombres de punt flotant, representada per flotador i doble i personatge Char.

Java-matriu és una col·lecció d'un tipus de dades situats a la memòria de l'altra i que té un nombre de seqüència (índex) pel qual el programador o el sistema pot accedir als elements individuals emmagatzemats a la matriu. La numeració comença amb l'índex (el primer element) zero i s'incrementa per a cada un de posterior. Al mateix Java-array proporciona accés aleatori a les dades - codi d'usuari pot accedir a qualsevol element de la matriu, independentment de la seva ubicació dins de l'estructura.

objectes

Cal no oblidar que Java - és sobretot un llenguatge de programació orientat a objectes. Per tant, aquests elements són una part integral del model de memòria. La peculiaritat d'aquest tipus de sistema pot dir així, les matrius de Java poden emmagatzemar objectes de la mateixa manera, ja que mantenir els tipus de dades primitius. El tema més comú en la llengua són cadenes. Representen els jocs de caràcters, organitzats en una memòria unificada i immutable.

Java és una matriu de cadenes conjunt de punters a altres àrees de memòria ordenats en cada un dels quals està emmagatzemat l'objecte buscat. La necessària establerta de caràcters que l'usuari és, per tant, des d'una ubicació remota a la memòria de la màquina virtual i treballa amb ell indirecta.

matrius bidimensionals (matrius)

Tal fenomen, com una matriu, és una de dues dimensions matriu dels Java-objectes o primitives, organitzar-los en un "nombre de la columna." Aquesta estructura de dades es descriu a vegades com una "matriu de matrius". Això és a causa del fet que cada fila o columna dels articles estan en array pla Java-dimensional, i el seu conjunt és una matriu.

En la realització de dues dimensions, cadascun dels vectors pot tenir la seva pròpia longitud diferent de la resta. Quan es fa referència a un sol element de la matriu utilitza dos índexs per indicar la ubicació de memòria desitjada. En primer lloc - aquest és el número de línia, que és l'objecte desitjat. El segon índex - és el nombre de columna, o el número de sèrie de l'element dins del vector. elements d'ajust dins de l'estructura bidimensional comença amb zero, com en el cas de matrius unidimensionals. Per tant, per abordar s'utilitzarà l'últim element de la longitud de la matriu N Índex de caràcters [N-1].

ordenar articles

El problema més habitual quan es treballa amb matrius és precisament el tipus. Aquest trivial a primera vista, la tasca es torna molt més complicat que el nombre d'elements dins d'un vector o matriu.

Hi ha molts algoritmes diferents per classificar elements en una estructura donada - Mètode de la bombolla de classificació d'inserció de mostra elecció o mètode de fusió. Tots els mètodes difereixen en la velocitat de la tasca i la quantitat de memòria necessària per emmagatzemar més dades i resultats temporals durant les operacions intermèdies.

Alguns algoritmes poden tenir diferent relació òptima en funció del conjunt de dades d'entrada. En Java matriu de classificació pot ser realitzada per mitjà d'un Arrays classe auxiliar estàndard, que té un mètode estàtic tipus, els elements en el mètode ascendent utilitzant un mostreig ràpid de classificació. No obstant això, l'algorisme és inestable, i el seu temps d'execució pot diferir fins i tot en el processament d'arrays d'igual longitud. Això es coneix com la classificació més ràpida per a les grans llistes aleatòries ordenades. Els programadors també estan disponibles tots els fons per a la realització de qualsevol altre algorisme de classificació d'acord amb els paràmetres del problema i requisits al resultat.