Java-vargjeve të strings. Sorting një grup në Java. Dy-dimensionale array e Java

Në praktikë programimit, ka një shumë e grupe të ndryshme dhe llojet e të dhënave që sistemi mund të manipulohet dhe me të cilën programues mund të organizoni të procesit të informacionit.

lloje të të dhënave në gjuhët e programimit

Kjo është një pjesë integrale e shumicës së gjuhëve të programimit, e cila përshkruan madhësinë dhe karakteristikat e të dhënave të ruajtura në një vend të veçantë e kujtesës, e cila siguron funksionimin e duhur të programit në procesin e zbatimit nga një operacion të caktuar.

Për shembull, një nga llojet themelore të të dhënave janë variabla integer. Ato mund të jenë të dyja të nënshkruar dhe anasjelltas, si vetë emri tashmë ofron informacion mbi përmbajtjen e një qelizë të tillë.

Përveç variablave numër i plotë, ka analoge të numrave lundrues-pikë që janë përdorur për të përfaqësuar sasi reale. Së fundi, e ashtuquajtura primitive lloje të të dhënave janë me tel dhe karakter variablave dhe pointers. Të gjitha së bashku ajo është një izoluar njësi gjuhë.

strukturat e të dhënave

programimi i lartë niveli i organizimit është konsideruar të jetë bashkimin e disa njësi primitive të tipit të të dhënave në një strukturë më komplekse. më e zakonshme është të ashtuquajturat Java-vargjeve përfshijnë lloje të përbërë. Ju gjithashtu mund të zgjidhni listat, tuples, oxhaqet dhe radhët e gjata.

Dallimi kryesor i vargjeve është se ato ofrojnë qasje të rastit, në elementet e saj. Megjithatë, vështirësia qëndron në faktin se madhësia duhet të jetë e mundur për të treguar saktë strukturën faza initialization. Ky disavantazh është eliminuar në një lloje më komplekse të të dhënave, p.sh., në listat. Sistemet e tilla kanë aftësinë për të dinamike të zgjeruar me shtimin e elementeve të reja, por qasja në të dhënat në to merr më shumë kohë.

Në shumicën e gjuhëve moderne të programimit, të gjitha këto struktura janë të pranishme dhe të luajë një rol vendimtar në funksionimin e të dy kërkesat dhe vetë ekosistemin. Dhe Java - nuk është përjashtim.

Java gjuhë programimi. njësia kryesore

Java është një shtypur me forcë bytecode gjuhë programimi që shkon brenda një makinë virtuale që ju lejon për të kryer operacione dhe për të marrë të njëjtin rezultat, pavarësisht nga arkitektura kompjuterike dhe sistemet operative.

Publikimin e fundit e gjuhës Java ka tetë lloje primitive: boolean boolean, integer byte, integer, shkurtër, të gjatë, llojet e numrave lundrues-pikë, përfaqësuar nga noton dhe dyfishtë dhe karakter char.

Java-array është një koleksion i një lloji të të dhënave të vendosura në kujtesën e njëri-tjetrit dhe që ka një numër rendor (indeksi) me të cilën programues apo sistemi mund të hyni në artikujt individual ruajtura në rrjet. Numëron fillon me indeksi zero (elementit të parë) dhe incremented për secilin pasues. Në të njëjtën Java-grup siguron qasje të rastit të dhënave - kodin e përdoruesit mund të hyni në çdo element të vektorit, pavarësisht nga vendndodhja e saj në kuadër të strukturës.

objekte

Mos harroni se Java - është kryesisht një object-oriented gjuhë programimi. Prandaj, këto elemente janë një pjesë integrale e modelit të kujtesës. Veçori e këtij lloj sistemi mund të quhet se-të vargjeve Java mund të ruajë objekte në të njëjtën mënyrë si ata mbajnë llojet primitive të dhënave. Subjekti më i zakonshëm në gjuhën janë vargjet. Ata përfaqësojnë përcakton karakterin, të organizuar në një kujtesë të unifikuar dhe të pandryshueshme.

Java është një grup i strings sërë pointers në fusha të tjera të kujtesës urdhëruar në secilën prej të cilave objekti kërkuar është ruajtur. E kërkuar vendosur të karaktereve përdoruesi është, pra, nga një vend të largët në kujtesën makinë virtuale dhe punon me të tërthortë.

vargjeve dy-dimensionale (matricat)

një fenomen të tillë, si një matricë, është një dy-dimensional array e Java-objektet apo primitives, organizimin e tyre në një "numër të kolonës." Kjo strukturë e të dhënave është përshkruar shpesh si një "grup i vargjeve". Kjo është për shkak të faktit se çdo rresht apo kolonë artikuj janë në plain grup Java-dimensionale, dhe set i tyre është një matricë.

Në dy-dimensionale mishërim, secili prej vektorëve mund të ketë gjatësinë e vet ndryshme nga pjesa tjetër. Kur flitet për një element të vetëm të vektorit duke përdorur dy indeks për të treguar vendndodhjen e dëshiruar kujtesës. Së pari - ky është numri line, që është objekt i dëshiruar. E dyta indeks - është numri kolonë, ose numri serial i elementit brenda vektor. Elementet indeksimit brenda strukturës së dy-dimensionale fillon me zero, si në rastin e vargjeve një-dimensionale. Prandaj, për të adresuar elementi i fundit i gjatësi array indeksit të karaktere N do të përdoret [N-1].

artikuj lloj

Problemi më i zakonshëm kur punojnë me vargjeve është pikërisht lloji. Kjo parëndësishëm në shikim të parë, detyra bëhet shumë më e komplikuar si numri i elementeve brenda një vektor apo matricë.

Ka shumë algoritme të ndryshme për klasifikim elemente në një strukturë të caktuar - Metoda flluskë sorting futjen zgjedhje mostër apo metodë fusion. Të gjitha metodat ndryshojnë në shpejtësinë e detyrës dhe sasinë e kujtesës të nevojshme për ruajtjen e të dhënave të mëtejshme dhe rezultatet e përkohshme gjatë operacioneve të ndërmjetme.

Disa algoritme mund të ketë raport të ndryshme optimale në varësi të vendosur e të dhënave input. Në Java array klasifikim mund të kryhet me anë të një standardi të vargjeve klasës ndihmës, e cila ka një metodë lloj statike, sorting elemente në metodën rritëse duke përdorur një mostër të shpejtë. Megjithatë, algoritmi është e paqëndrueshme, dhe koha e saj ekzekutimi mund të ndryshojnë edhe në përpunimin e vargjeve të gjatësive të barabarta. Kjo është e njohur si klasifikim më të shpejtë për të blerë listat e mëdha të rastit. Programuesit janë gjithashtu në dispozicion të gjitha mjetet për realizimin e ndonjë algorithm tjetër klasifikim, në përputhje me parametrat e problemit dhe kërkesave në rezultatin.