programmering er veel verschillende sets en typen data die het systeem kan worden gemanipuleerd met behulp waarvan de programmeur kan procesinformatie ordenen.
gegevenstypen in programmeertalen
Het is een integraal onderdeel van de meeste programmeertalen, die de grootte en kenmerken van gegevens die in een bepaalde geheugenlocatie die correcte werking van het programma in het uitvoeringsproces verzekert door een voorgeschreven bewerking beschreven.
Bijvoorbeeld, een van de fundamentele data types zijn integer variabelen.Ze kunnen zowel gesigneerd en vice versa, zoals de naam al zendt de inhoud van een cel van deze soort.
naast integer variabelen zijn analogen van floating point, die worden gebruikt om werkelijke waarde vertegenwoordigen.Tenslotte, de zogenaamde primitieve gegevenstypen koord en karakter variabelen en pointers.Alles bij elkaar is het een geïsoleerde taal eenheid.
datastructuren
hogere niveaus van de organisatie in de programmering wordt beschouwd als verschillende eenheden van de primitieve datatype combineren tot een meer complexe structuur.Een van de meest voorkomende vormen van composieten worden beschouwd als de zogenaamde Java-arrays.U kunt ook lijsten, tupels, stacks en wachtrijen selecteren.
belangrijkste verschil van arrays is dat zij willekeurige toegang tot de elementen.De moeilijkheid ligt in het feit dat het bedrag mogelijk moet zijn om nauwkeurig aangeven initialisatiefase structuur.Dit nadeel wordt opgeheven in een meer complexe datatypen, zoals lijsten.Dergelijke systemen hebben de mogelijkheid om dynamisch groeien met de toevoeging van nieuwe elementen, maar de toegang tot de gegevens daarin is langer.
In de meeste moderne programmeertalen, al deze structuren zijn aanwezig en spelen een cruciale rol in het functioneren van beide toepassingen en het ecosysteem zelf.En Java - is geen uitzondering.
programmeertaal Java.Hoofdunit
Java is een sterk getypeerde programmeertaal bytecode die loopt in een virtuele machine die u toelaat om operaties uit te voeren en krijgt hetzelfde resultaat, ongeacht de computerarchitectuur en besturingssystemen.
De nieuwste versie van de Java-taal heeft acht primitieve types: logische boolean, integer byte, integer, kort, lang, een soort van floating point getallen vertegenwoordigd vlotter en dubbele karakter en char.
Java-matrix is een verzameling van één type gegevens in het geheugen van elkaar een volgnummer (index) waarmee een programmeur of systeem toegang afzonderlijke items in de array.Nummering van de index begint vanaf nul (het eerste element) en wordt met één verhoogd voor elke volgende.In deze array voorziet de Java-random access - gebruikerscode toegang tot elk element van de array, ongeacht de locatie in de structuur.
Objects
Vergeet niet dat Java - is vooral objectgeoriënteerde programmeertaal.Daarom zijn deze elementen maken deel uit van het geheugen model.Een kenmerk van deze systemen is dat de Java-arrays objecten opslaan op dezelfde manier als opslaan primitieve gegevenstypen.De meest voorkomende object is een string in de taal.Zij vertegenwoordigen het karakter sets, georganiseerd in een enkele en onveranderlijk geheugencel.
array van strings Java is een geordende verzameling van verwijzingen naar andere geheugen gebieden, die elk opgeslagen het gewenste object.Verplicht gebruiker een set van symbolen ontvangt, dus vanaf een externe locatie in het geheugen van de virtuele machine en loopt daarmee indirect.
tweedimensionale arrays (matrices)
Dit fenomeen, aangezien de matrix een tweedimensionale matrix van Java-objecten of primitieven, organiseren op een 'nummer van de kolom. "Deze gegevensstructuur wordt soms omschreven als een "matrix van matrices".Dit komt door het feit dat elke rij of kolom elementen van een conventionele Java-dimensionale matrix, en de combinatie van een matrix.
De tweedimensionale uitvoeringsvorm elke vector kan zijn eigen lengte anders dan de anderen.Bij verwijzing naar een enkel element van de array gebruikt twee indices naar de gewenste locatie geheugen aangeven.Eerste - dit is de lijn nummer waarin het gewenste object zich bevindt.De tweede index - een kolomnummer of het serienummer van het element in de vector.Indexing elementen in de tweedimensionale structuren vanaf nul, zoals in het geval eendimensionale arrays.Daarom verwijzen naar het laatste element van een array met lengte N tekens worden gebruikt door de index van [N-1].
Sorteer artikelen
meest voorkomende taken bij het werken met arrays is precies het soort.Dit triviale op het eerste gezicht, de taak is veel ingewikkelder naarmate het aantal elementen in een vector of matrix.
Er zijn veel verschillende algoritmen voor het sorteren van elementen binnen een bepaalde structuur - een methode zeepbel, selectie sorteren, samenvoegen, of de methode van het monster inbrengen.Alle werkwijzen verschillen in de snelheid van de taak en de hoeveelheid geheugen die nodig is extra tijdelijke gegevens en resultaten tijdens de tussenhandelingen slaan.
Sommige algoritmen kunnen verschillende optimale verhouding hebben, afhankelijk van de input dataset.In Java kan de matrix sortering gebeuren door middel van een standaard hulpklasse Arrays, waarbij een statische methode soort is, sorteert de items in oplopende en met behulp van snelle bemonsteringsmethode.Echter, het algoritme onstabiel en de uitvoeringstijd zelfs verschillen in de verwerking van arrays van dezelfde lengte.Deze soort staat bekend als snel besteld grote willekeurige lijsten.Programmeurs ook alle middelen voor de uitvoering van elke andere sorteeralgoritme volgens de parameters van het probleem en resultaten eisen.
