Java-arrays են տողերի. Դասավորում մի զանգված է Java. Երկու ծավալային զանգված Java

Ի ծրագրավորման պրակտիկայում, կան շատ տարբեր խմբերից եւ տեսակի տվյալների, որ համակարգը կարող է manipulated եւ որի հետ ծրագրավորող կարող է կազմակերպել է մշակել տեղեկատվություն:

տվյալների տեսակները ծրագրավորման լեզուներով

Դա անբաժանելի մասն է մեծամասնության ծրագրավորման լեզուների, որը նկարագրում է չափը եւ բնութագրերի տվյալները պահվում են կոնկրետ հիշողության վայրում, որն ապահովում է ճիշտ շահագործումը ծրագրի իրականացման ընթացքի մասին է սահմանված շահագործման.

Օրինակ, մեկը տիպերից են թիվ փոփոխականների. Նրանք կարող են լինել, այնպես էլ ստորագրված եւ հակառակը, քանի որ անունը ինքնին արդեն տեղեկատվություն է տրամադրում բովանդակության նման մի խցում.

Ի լրումն թիվ փոփոխականների, կան անալոգներ լողացող կետով թվերի, որոնք օգտագործվում են ներկայացնում իրական քանակությամբ: Վերջապես, այսպես կոչված պարզունակ տվյալների տեսակները են լարային եւ բնույթի փոփոխականները եւ ցուցիչների. Բոլորը միասին, դա մեկուսացված լեզու միավոր:

տվյալների կառուցվածքներ

Ավելի բարձր կազմակերպությունը մակարդակի ծրագրավորման համարվում է միությունը մի քանի պարզունակ տեսակը տվյալների միավորների մեջ ավելի բարդ կառուցվածքի: առավել տարածված է այսպես կոչված Java-վանդակներ ներառել բաղադրանյութերի տեսակի. Դուք նաեւ կարող եք ընտրել ցուցակները tuples, stacks եւ հերթերից:

Հիմնական տարբերությունն զանգվածներից է, որ նրանք տրամադրում պատահական մուտք դեպի իր տարրերի. Սակայն դժվարությունը կայանում է նրանում, որ չափը պետք է լինի հնարավոր է ճշգրիտ ցույց են տալիս initialization փուլ կառուցվածքը: Այս անբարենպաստ է վերացվի է ավելի բարդ տվյալների տեսակների, օրինակ, ցուցակներում. Նման համակարգերը պետք է հնարավորություն դինամիկ ընդլայնել հետ: Բացի այդ, նոր տարրերով, բայց մուտք դեպի տվյալների նրանց ավելի շատ ժամանակ:

Է ամենաժամանակակից ծրագրավորման լեզուների, այդ բոլոր կառույցները, որոնք ներկա եւ խաղալ կարեւոր դեր է գործունեության երկու դիմումների եւ էկոհամակարգի մեջ. Եւ Java - բացառություն չէ:

The Java ծրագրավորման լեզու. հիմնական միավոր

Java - ը խիստ տպագրված ծրագրավորման լեզու bytecode, որ վարում վիրտուալ մեքենայի ներսում, որը թույլ է տալիս Ձեզ կատարել գործողություններ եւ ստանալ նույն արդյունքը, անկախ համակարգչային ճարտարապետության եւ օպերացիոն համակարգերի.

Վերջին թողարկումն է Java լեզվի ունի ութ պարզունակ տեսակի `բուլյան Բուլյան, ամբողջ թիվ բայտ, ամբողջ թիվ, կարճ, երկար, տեսակի լողացող կետով թվերի, ի դեմս բոց ու կրկնակի եւ բնույթի char:

Java-array է մի հավաքածու է մեկ տեսակի տվյալների տեղակայված ի հիշատակ միմյանց եւ ունեն հերթական համարը (ինդեքսը), ըստ որի ծրագրավորող կամ համակարգը կարող է մուտք գործել անհատական իրերը պահվում են զանգված: Համարակալումը սկսվում է ինդեքսային զրոյական (առաջին տարր) եւ incremented համար յուրաքանչյուր հաջորդ մեկը. Միեւնույն Java վանդակներով ապահովում պատահական մուտք դեպի տվյալներ - մասին օրենսգրքի, կարող է մուտք գործել ցանկացած զանգվածի էլեմենտ, անկախ դրա գտնվելու վայրից կազմում:

օբյեկտների

Մի մոռացեք, որ Java - առաջին հերթին object-oriented ծրագրավորման լեզու. Հետեւաբար, այդ տարրերը անբաժանելի մասն է հիշողության մոդելի. Առանձնահատկությունն այս համակարգի տեսակից, կարող է անվանել, որը, The Java arrays կարող եք պահել օբյեկտները է նույն կերպ, քանի որ նրանք պահպանել այն պարզունակ տվյալների տեսակները: Առավել տարածված թեման է լեզվի տողերի Նրանք ներկայացնում են բնույթի սահմանում, որը կազմակերպել է միասնական եւ անփոփոխ հիշատակին:

Java է զանգված տողերի պատվիրված շարք ցուցիչների այլ հիշողության ոլորտներում որոնցից յուրաքանչյուրը ձգտել օբյեկտ է պահվում: Որ պահանջվում է սահմանել նիշերի օգտագործողը, հետեւաբար, հեռավոր վայրում է վիրտուալ մեքենայի հիշողության մեջ եւ աշխատում դրա հետ անուղղակի:

Երկչափ arrays (մատրիցներ)

Նման երեւույթ, որպես մատրիցով, մի երկու ծավալային զանգված է Java-օբյեկտների կամ պրիմիտիվների, կազմակերպել նրանց վրա »թվով սյունակում»: Այս տվյալները կառույցը երբեմն նկարագրվում է որպես «զանգված arrays»: Դա պայմանավորված է նրանով, որ յուրաքանչյուր տողում կամ սյունակում իրեր են պարզ Java-ծավալային զանգված, եւ նրանց հավաքածու է մատրիցան:

Ի երկչափ մարմնավորման, յուրաքանչյուրը վեկտորների կարող է ունենալ իր սեփական երկարությունը տարբերվում է մնացած. Երբ խոսքը վերաբերում է մեկ տարր է զանգված, օգտագործելով երկու ցուցանիշը ցույց է տալիս, ցանկալի հիշողությունը դիրքը. Առաջին - սա է գծի համարը, որը հանդիսանում է ցանկալի օբյեկտ. Երկրորդ ցուցանիշն - ն սյունակ համարը, կամ սերիական համարը տարր շրջանակներում վեկտորի. Ինդեքսավորման տարրեր ներսում երկչափ կառույցի սկսվում զրոյի, քանի որ այն դեպքում, միաչափ զանգվածների. Հետեւաբար, պետք է անդրադառնալ այդ վերջին տարրը զանգված, N երկարության նիշ ցուցանիշը կօգտագործվի [N-1]:

Տեսակավորել նյութեր

Առավել տարածված խնդիր է, երբ աշխատում է arrays հենց տեսակ: Այս չնչին առաջին հայացքից, խնդիրը դառնում է շատ ավելի բարդ է, քանի որ մի շարք տարրերի ընթացքում վեկտորի կամ մատրիցով.

Կան շատ տարբեր ալգորիթմները դասավորում տարրեր տվյալ կառույցի մեթոդ պղպջակների դասավորում ընտրությունը օրինակելի ներդրման կամ fusion մեթոդը: Բոլոր մեթոդները տարբերվում են արագության առաջադրանքի եւ հիշողության ծավալը պահանջվող պահելու համար հետագա տվյալների եւ ժամանակավոր արդյունքի միջանկյալ գործողությունների:

Որոշ ալգորիթմները կարող են ունենալ տարբեր օպտիմալ հարաբերակցության կախված մուտքագրման տվյալների set. Է Java զանգված տեսակավորման կարող են իրականացվել միջոցով ստանդարտ օգնականը դասի arrays, որը ունի ստատիկ մեթոդ տեսակ, դասավորում տարրեր Աճման մեթոդով արագ ընտրանքի. Սակայն, ալգորիթմը անկայուն, եւ դրա կատարման ժամկետը կարող են տարբերվել նույնիսկ մշակման arrays հավասար երկարությամբ: Սա հայտնի է որպես ամենաարագ տեսակավորման համար պատվիրված մեծ պատահական ցուցակները: Ծրագրավորողների են նաեւ մատչելի է բոլոր միջոցները իրականացման համար որեւէ այլ տեսակավորումը ալգորիթմի մեջ համապատասխան պարամետրերի խնդրի ու պահանջներին արդյունքում: