Java-flamenden Ofgrond vun Sieg. Zortéieren eng Partie vun Java. Déi zwee-zweedimensional vill vun Java

An programméiere Praxis, do si vill vun verschidden baut an Zorte vun Daten, datt de System manipuléiert gin kann an mat deem kanns de Programméierer Rendez Informatiounen ze Prozess.

Donnéeën Zorte vun programméiere Sproochen

Et ass en integralen Deel vun stäerkste programméiere Sproochen, wat d'Gréisst an Charakteristiken vun Daten gespäichert an engem spezifeschen Erënnerung Standuert beschreift, déi richteg Operatioun vun der Programm am Prozess vun der Ëmsetzung vun engem matzebréngen Operatioun garantéiert.

Zum Beispill, eent vun de fundamental Daten Zorte sinn ganz Verännerlechen. Si kënnen souwuel ënnerschriwwe ginn an verletze kann, wéi den Numm selwer schonn Informatiounen iwwert den Inhalt vun esou enger Zell gëtt.

Zousätzlech zu der ganz Verännerlechen, do sinn et mol vun Wénkel gekäppt-Punkt Zuelen déi real Quantitéite vertrieden sinn benotzt fir. Endlech, de sougenannte Ongewéinlech Daten Zorte sinn String an Charakter Verännerlechen an hudd. All zesummen ass et isoléiert Sprooch Eenheet.

Donnéeën Strukturen

Héich Organisatioun Niveau programméiere ass als d'Unioun vun e puer Ongewéinlech Typ Daten Unitéiten an engem méi komplex Struktur gin. déi gemeinsam ass de sougenannte Java-flamenden Ofgrond Komposit Zorte gehéiert. Dir kënnt och Lëschten, tuples, stacks an Schlaangen wielt.

D'Haaptrei Ënnerscheed vun flamenden Ofgrond ass datt si zoufälleg Accès op seng Elementer gëtt. Allerdéngs läit de Schwieregkeeten an de Fait, datt d'Gréisst méiglech soll bis präziist der initialization Phase Struktur weg. Dëst Nodeel ass an engem méi komplex Daten Zorte éliminéiert, e.g., an de Lëschten. Esou Systemer hunn d'Fähegkeet mat der Zousätzlech vun neien Elementer ze dynamesch expandéieren, mä Zougang zu den Donnéeë vun hinnen hëlt méi Zäit.

Am meeschte modernen programméiere Sproochen, all dës Strukturen sinn dobäi an engem essentielle Roll am Fonctionnement vun zwee Uwendungen Leeschtung an der Ecosystem selwer. A Java - ass keng Ausnam.

D'Java programméiere Sprooch. Haaptgrond Unitéit

Java ass eng staark getippten programméiere Sprooch bytecode dass bannen enger virtueller Maschinn leeft, datt Dir Operatiounen ze Leeschtunge erlaabt an déi selwecht Resultat egal Computer Architektur an Betribssystemer kréien.

D'läscht Verëffentlechung vun der Java Sprooch huet aacht Ongewéinlech Zorte: Boolschen Boolschen Typ, ganz BYTE, ganz, kuerz, laang, Zorte vu Wénkel gekäppt-Punkt Zuelen, representéiert duerch fléien an duebel a Charakter QRegExp.

Java-vill ass eng Kollektioun vun engem Typ vun Daten an der Erënnerung vun all anere matzen an enger Haaptrei Zuel (Index) mussen duerch déi d'Programméierer oder de System kann déi eenzel Elementer am vill gespäichert Zougang. Nummeréieren fänkt mam Index null (déi éischt Element) an ass fir all Kierzunge eent incremented. Gläichzäiteg Java-vill stellt zoufälleg Zougang zu Donnéeën - Benotzer Code all Element vun der vill Zougang kann, onofhängeg vu senger Plaz an der Struktur.

Objete

Vergiesst nët, dass Java - ass virun allem eng Objet-konzentréiert programméiere Sprooch. Dofir, sinn dës Elementer en integralen Deel vun der Erënnerung Modell. D'peculiarity vun dëser Zort System kënne genannt ginn, datt-d'Java flamenden Ofgrond Objeten an déi selwecht Manéier Geschäft kann sou hunn se de Ongewéinlech Daten Zorte halen. De stäerkste gemeinsam Thema an der Sprooch sinn Sieg. Si bedeiten de Charakter baut, organiséiert an e vereenegt an Onveränderlechkeet Erënnerung.

Java ass eng lackeleg Sieg Formatioun vun hudd bis aner Erënnerung Gebidder an all eenzel vun déi ugestriewt Objet gespäichert ass bestallt. Déi néideg Formatioun vun Personnagen de Benotzer ass, also, vun engem Erfindungen Plaz an der Erënnerung d'virtuell Maschinn a schafft mat et indirekter.

Zwee-zweedimensional flamenden Ofgrond (matrices)

Esou engem Phänomen, als Matrixentgasung, ass eng zwee-zweedimensional vill vun der Java-Objeten oder allgemeng Strukturreform, hinnen op engem organiséieren "Zuel vun de Kolonne." Dës Donnéeë Struktur ass heiansdo als "vill flamenden Ofgrond" beschriwwen. Dat ass wéinst der Tatsaach, datt all Zeil oder KOLONN heizou an Einfache Java-zweedimensional vill sinn, an hirer Formatioun ass eng Matrixentgasung.

An déi zwee-zweedimensional Ausdrock, jiddereng vun den vectors vläicht seng eege Längt anescht wéi de Rescht hunn. Wann eng Referenz zu engem eenzege Element vun der Partie mat zwee Index der gewënschter Erënnerung Standuert fir unzeginn. Éischten - dat ass d'Linn Nummer, déi de gewënschte Objet ass. Déi zweet Index - ass de Kolonne Nummer, oder de Serien Zuel vun de Element am Vecteure. Chen, hiert Elementer am zwee-zweedimensional Struktur fänkt mat null, wéi am Fall vun eent-zweedimensional flamenden Ofgrond. Dofir, wäert de leschten Element vun der vill Längt N Zeeche Index ze Adress benotzt [N-1].

Zort heizou

De stäerkste gemeinsam Problem wann mat flamenden Ofgrond schaffen ass genee d'Zort. Dës kleng op den éischte Bléck, gëtt d'Aufgab vill méi komplizéiert wéi d'Zuel vun Elementer bannent engem Vecteure oder Matrixentgasung.

Et gi vill verschidde algorithms fir Elementer vun enger bestëmmter Struktur Zortéieren - Wéi Bubble Zortéieren presentéiert Prouf Enregistréiere oder Fusioun Method. All Methode ënnerscheeden am Vitesse vun der Aufgab an der Zomm vun Erënnerung néideg fir weider Daten an temporär Resultater während Mëttelstuf Operatiounen raumen.

Puer algorithms vläicht verschidde optimal Verhältnis je der Input Datesaz. An Java vill Zortéieren kann duerch heescht vun e Liewesniveau zielt Klass flamenden Ofgrond gesuergt ginn, déi eng statesch Method Zort huet, Elementer vun Elterendeel Method Zortéieren eng schnell probéieren benotzt. Allerdéngs ass de Algorithmus onbestänneg, a seng Ausféierung Zäit vläicht souguer an der Veraarbechtung vun flamenden Ofgrond vun selwecht Längt ënnerscheeden. Dëst ass fir bestallt grouss zoufälleg Lëschten als schnellsten Zortéieren bekannt. Programméierer sinn och all d'Fongen fir d'Realisatioun vun all aner Zortéieren Algorithmus am Aklang mat de Parameteren vum Problem an Usproch op d'Resultat sinn.