Java-arrays van strings. Sorteren een array in Java. De tweedimensionale matrix van Java

Programmering praktijk zijn er veel verschillende sets en typen data die het systeem kan worden gemanipuleerd en waarmee de programmeur kan regelen verwerken.

datatypes in programmeertalen

Het is een integraal onderdeel van de meeste programmeertalen, die de grootte en de kenmerken van de gegevens die zijn opgeslagen in een bepaalde geheugen locatie, die de juiste werking van het programma in het proces van implementatie zorgt door een voorgeschreven handeling beschrijft.

Bijvoorbeeld, een van de fundamentele gegevenstypen integer variabelen. Ze kunnen zowel ondertekend en vice versa, zoals de naam zelf al informatie over de inhoud van een dergelijke cel biedt.

Naast de integer variabelen zijn analogen van drijvende-kommagetallen die worden gebruikt om werkelijke hoeveelheden representeren. Ten slotte is de zogenaamde primitieve datatypes zijn tekst en op tekens variabelen en pointers. Het is alles bij elkaar een geïsoleerde taal unit.

datastructuren

Hogere organisatieniveau programmering wordt beschouwd als de unie van verschillende primitieve datatype eenheden in een meer complexe structuur. de meest voorkomende is de zogenaamde Java-arrays omvatten composite types. U kunt ook lijsten, tupels, stapels en wachtrijen.

Het belangrijkste verschil van arrays is dat ze willekeurige toegang tot de elementen. De moeilijkheid ligt in het feit dat de afmeting mogelijk moet zijn om nauwkeurig aangeven initialisatiefase structuur. Dit nadeel wordt opgeheven in een meer complexe datatypen, bijvoorbeeld in de lijsten. Dergelijke systemen hebben de mogelijkheid om dynamisch uit te breiden met de toevoeging van nieuwe elementen, maar de toegang tot de gegevens in hen meer tijd kost.

In de meeste moderne programmeertalen, al deze structuren aanwezig zijn en spelen een cruciale rol in het functioneren van beide applicaties en het ecosysteem zelf. En Java - is geen uitzondering.

De Java programmeertaal. hoofdunit

Java is een sterk getypeerde programmeertaal bytecode die draait binnen een virtuele machine die u toelaat om operaties uit te voeren en krijg het zelfde resultaat, ongeacht de computerarchitectuur en besturingssystemen.

De nieuwste versie van de Java-taal heeft acht primitieve types: boolean boolean, integer byte, integer, kort, lang, types van getallen met drijvende komma, vertegenwoordigd door vlotter en dubbele en karakter char.

Java-matrix is een verzameling van een type gegevens in het geheugen van elkaar een volgnummer (index) waarmee de programmeur of heeft toegang tot de afzonderlijke items in de array. Nummering begint bij de index nul (het eerste element) en wordt verhoogd voor elke volgende één. Tegelijkertijd Java-matrix geeft willekeurige toegang tot data - gebruikerscode toegang tot elk element van de array, ongeacht de locatie in de structuur.

objecten

Vergeet niet dat Java - is in de eerste plaats een objectgeoriënteerde programmeertaal. Daarom zijn deze elementen maken deel uit van het geheugen model. Het bijzondere van dit type systeem kan worden genoemd dat-the Java arrays objecten op dezelfde manier kunnen opslaan als ze de primitieve soorten gegevens te bewaren. De meest voorkomende onderwerp in de taal zijn strings. Zij vertegenwoordigen het karakter sets, georganiseerd in een uniforme en onveranderlijke geheugen.

Java is een array van reeksen geordende set pointers naar andere geheugengebieden in elk waarvan het gezochte object wordt opgeslagen. De vereiste reeks eigenschappen de gebruiker is derhalve op afstand in het geheugen van de virtuele machine en werkt daarmee indirect.

Tweedimensionale arrays (matrices)

Een dergelijk verschijnsel als matrix een tweedimensionale matrix van de Java-objecten of primitieven, organiseren op een "aantal van de kolom." Deze gegevensstructuur is soms beschreven als een "matrix van matrices". Dit komt door het feit dat elke rij of kolom staan in platte Java-dimensionale matrix, en de set is een matrix.

In de tweedimensionale uitvoeringsvorm kan elk van de vectoren eigen lengte anders dan de rest. Wanneer het een enkel element van de array met behulp van twee inhoudsopgave van het gewenste geheugenplaats geven. Eerst - dit is het regelnummer, dat het gewenste object. De tweede index - het kolomnummer of het serienummer van het element in de vector. Indexerende elementen in de tweedimensionale structuur begint bij nul, zoals in het geval van één-dimensionale arrays. Daarom, om het adres van de laatste van de reeks lengte N tekens index wordt gebruikt [N-1].

Sorteer artikelen

Het meest voorkomende probleem bij het werken met arrays is precies het soort. Dit triviale op het eerste gezicht, de taak wordt ingewikkelder naarmate het aantal elementen in een vector of matrix.

Er zijn veel verschillende algoritmen voor het sorteren elementen in een bepaalde structuur - Methode bubble sorteren keuze monster insertie of fusie methode. Alle methoden verschilt mogelijk van de taak en de hoeveelheid geheugen die nodig is voor het opslaan van aanvullende gegevens en tijdelijke resultaten tijdens tussenhandelingen.

Sommige algoritmen kunnen verschillende optimale verhouding hebben, afhankelijk van de input data set. In Java kunnen stelsel sortering worden uitgevoerd door middel van een standaard hulpklasse Arrays, die een statische methode soort heeft sorteren elementen oplopend werkwijze die een snelle bemonstering. Echter, het algoritme onstabiel en de uitvoeringstijd zelfs verschillen bij de verwerking van arrays van gelijke lengte. Dit staat bekend als de snelste sorteren voor geordende grote willekeurige lijsten. Programmeurs zijn ook beschikbaar alle fondsen voor de realisatie van een ander sorteer-algoritme in overeenstemming met de parameters van het probleem en de eisen aan het resultaat.