Java მასივი სტრიქონები. დახარისხება მასივი ჯავაში. ორგანზომილებიანი მასივი Java

პროგრამირებაში პრაქტიკა, არსებობს ბევრი სხვადასხვა კომპლექტი და სახის მონაცემები, რომ სისტემა შეიძლება მანიპულირება და რომელიც პროგრამისტი მოწყობა გადაამუშავებს ინფორმაციას.

მონაცემთა ტიპები პროგრამირების ენები

ეს არის განუყოფელი ნაწილი ყველაზე პროგრამირების ენები, სადაც აღწერილია, ზომა და მახასიათებლები მონაცემები ინახება კონკრეტული მეხსიერებაში, რომელიც უზრუნველყოფს სწორი ოპერაციის პროგრამის განხორციელების პროცესში მიერ დადგენილი ოპერაცია.

მაგალითად, ერთ-ერთი ფუნდამენტური მონაცემთა ტიპები არიან მთელი ცვლადები. ისინი შეიძლება იყოს როგორც ხელმოწერილი და პირიქით, როგორც სახელი თავისთავად უზრუნველყოფს ინფორმაციის შინაარსი ასეთი საკანში.

გარდა ამისა, მთელი ცვლადები, არსებობს ანალოგები მცურავი პუნქტიანი ნომრები, რომლებიც გამოიყენება წარმოადგენს რეალურ რაოდენობით. და ბოლოს, ეგრეთ წოდებული პრიმიტიული მონაცემთა ტიპები არიან სიმებიანი და ხასიათი ცვლადები და მითითებას. ყველა ერთად, ეს არის იზოლირებული ენის ერთეული.

მონაცემთა სტრუქტურები

უმაღლესი ორგანიზაციის დონის პროგრამირების ითვლება კავშირის რამდენიმე პრიმიტიული ტიპის მონაცემების ერთეული უფრო რთული სტრუქტურა. ყველაზე გავრცელებული არის ე.წ. Java მასივი მოიცავს კომპოზიტური ტიპის. თქვენ ასევე შეგიძლიათ აირჩიოთ სიები, tuples, stacks და რიგები.

ძირითადი განსხვავება კოლექტორები არის, რომ მათ წვდომის მისი ელემენტები. თუმცა, სირთულე მდგომარეობს იმაში, რომ ზომა უნდა იყოს, ზუსტად მიუთითოს ინიციალიზაციისას ეტაპი სტრუქტურა. ეს მინუსი აღმოფხვრილი უფრო რთული მონაცემთა ტიპები, მაგ სიებში. ასეთი სისტემები აქვს უნარი დინამიურად გაფართოების დამატებით ახალი ელემენტი, მაგრამ ხელმისაწვდომობის მონაცემების მათ უფრო დიდი დრო სჭირდება.

ყველაზე თანამედროვე პროგრამირების ენები, ყველა ამ სტრუქტურებში იმყოფებიან და გადამწყვეტ როლს ითამაშებს ფუნქციონირების ორივე პროგრამა და ეკოსისტემის თავად. და Java - არ არის გამონაკლისი.

Java პროგრამირების ენაზე. ძირითადი ერთეული

Java არის მკაცრად აკრეფილი პროგრამირების ენის bytecode, რომელიც ეშვება შიგნით ვირტუალური მანქანა, რომელიც საშუალებას გაძლევთ შეასრულოს ოპერაციები და ერთი და იგივე შედეგი, მიუხედავად იმისა, კომპიუტერის არქიტექტურა და ოპერაციული სისტემები.

უახლესი გათავისუფლებას ჯავის ენაზე რვა პრიმიტიული ტიპის: ლოგიკური ლოგიკური, მთელი byte, რიცხვი, მოკლე, გრძელი, სახის მცურავი პუნქტიანი ნომრები, წარმოდგენილია float და ორმაგი და ხასიათი char.

Java-array არის კოლექცია ერთი ტიპის მონაცემები მდებარეობს ხსოვნას ერთმანეთს და რომელსაც რიგითი ნომერი (ინდექსი), რომლითაც პროგრამისტი ან სისტემის შეუძლია ინდივიდუალური ნივთები ინახება მასივი. ნუმერაციის იწყება ინდექსი ნულოვანი (პირველ ელემენტს) და ნაწილობრივი ყოველი მომდევნო ერთი. ამავე Java მასივი უზრუნველყოფს წვდომის მონაცემები - შესახებ კოდი შეუძლია ნებისმიერ ელემენტს მასივი, მიუხედავად მისი ადგილმდებარეობა სტრუქტურის ფარგლებში.

ობიექტების

ნუ დაგავიწყდებათ, რომ Java - პირველ რიგში ობიექტზე ორიენტირებული პროგრამირების ენაზე. აქედან გამომდინარე, ამ ელემენტების განუყოფელი ნაწილია მეხსიერების მოდელი. თავისებურება ამ ტიპის სისტემა შეიძლება ეწოდოს, რომ-ჯავის მასივების შენახვა შეუძლია ობიექტების ისევე, როგორც ისინი შენარჩუნება პრიმიტიული ტიპის მონაცემები. ყველაზე გავრცელებული სათაური ენის სიმები. ისინი წარმოადგენენ ხასიათი კომპლექტი, ორგანიზებული ერთიანი და უცვლელი მეხსიერება.

Java მასივი strings მიღებული კომპლექტი მითითებას სხვა მეხსიერების ტერიტორიები რომელთაგან თითოეული ცდილობდა ობიექტი ინახება. საჭირო მითითებული სიმბოლოების შესახებ, შესაბამისად, დისტანციური ადგილმდებარეობა ვირტუალურ მანქანა ხსოვნას და მუშაობს იგი არაპირდაპირი.

ორი განზომილებიანი მასივები (მატრიცების)

ასეთი მოვლენაა, როგორც matrix, არის ორგანზომილებიანი მასივი Java ობიექტების ან primitives, ორგანიზება მათ "რიგი სვეტი". ამ მონაცემების სტრუქტურას ზოგჯერ აღწერილი, როგორც "მასივი მასივები". ეს არის იმის გამო, რომ თითოეული row ან სვეტი ნივთები ბარის Java განზომილებიანი მასივი, და მათი კომპლექტი არის matrix.

ორ-განზომილებიანი განსახიერება, თითოეული ვექტორები შეიძლება ჰქონდეს საკუთარი სიგრძე განსხვავდება დანარჩენი. როდესაც გულისხმობდა ერთ ელემენტს მასივი გამოყენებით ორი ინდექსი მიუთითოს სასურველი მეხსიერებაში. პირველი - ეს არის ხაზის ნომერი, რომელიც სასურველი ობიექტი. მეორე ინდექსი - არის სვეტი ნომერი, ან სერიული ნომერი ელემენტის ფარგლებში ვექტორი. ინდექსირებას ელემენტები ორ განზომილებიანი სტრუქტურა იწყება ნულოვანი, როგორც იმ შემთხვევაში, თუ ერთი განზომილებიანი მასივები. აქედან გამომდინარე, მიმართოს ბოლო ელემენტს მასივი სიგრძე N გმირები ინდექსი გამოყენებული იქნება [N-1].

Sort ნივთები

ყველაზე გავრცელებული პრობლემა, როდესაც მუშაობა კოლექტორები არის ზუსტად ჯიშია. ეს ტრივიალური ერთი შეხედვით, ამოცანა ხდება ბევრად უფრო რთული, როგორც რაოდენობის ელემენტების ფარგლებში ვექტორი ან matrix.

არსებობს ბევრი სხვადასხვა ალგორითმები დახარისხება ელემენტების მოცემული სტრუქტურა - მეთოდი bubble დახარისხება არჩევანი ნიმუში ჩასაგდები ან fusion მეთოდი. ყველა მეთოდი განსხვავდება სიჩქარე ამოცანა და თანხის მეხსიერება საჭირო შენახვის შემდგომი მონაცემები და დროებითი შედეგების დროს შუალედური ოპერაციები.

ზოგიერთი ალგორითმები შეიძლება ჰქონდეს განსხვავებული ოპტიმალური თანაფარდობა დამოკიდებულია შეყვანილი მონაცემები კომპლექტი. ჯავის მასივი დახარისხება შეიძლება შესრულდეს საშუალებით სტანდარტული დამხმარე კლასის მასივები, რომელსაც აქვს სტატიკური მეთოდი ერთგვარი, დახარისხება ელემენტების აღმავალი მეთოდი სწრაფი შერჩევა. თუმცა, ალგორითმი არასტაბილურია, და მისი შესრულების დროს შეიძლება განსხვავდება თუნდაც დამუშავება მასივების ტოლი. ეს არის ცნობილი, როგორც ყველაზე სწრაფად დახარისხება მიღებული დიდი შემთხვევითი სიები. პროგრამისტები ასევე ხელმისაწვდომია ყველა თანხები რეალიზაციის ნებისმიერი სხვა ალგორითმი პარამეტრების შესაბამისად პრობლემა და მოთხოვნებს შედეგი.