რას აკეთებს კოლექციები?
რას აკეთებს კოლექციები?

ვიდეო: რას აკეთებს კოლექციები?

ვიდეო: რას აკეთებს კოლექციები?
ვიდეო: ჩემი კვების რაციონი/საუზმე, სადილი, ვახშამი 2024, მაისი
Anonim

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

ამ გზით, როგორ მუშაობს კრებულის დახარისხება?

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

ანალოგიურად, რა იგულისხმება კოლექციებში დალაგებულ და დახარისხებაში? ან შეკვეთილი შეგროვების საშუალებები რომ ელემენტების კოლექცია აქვს კონკრეტული შეკვეთა . The შეკვეთა ღირებულებისგან დამოუკიდებელია. ა დახარისხებული შეგროვების საშუალებები რომ არა მარტო აკეთებს კოლექციას აქვს შეკვეთა , მაგრამ შეკვეთა დამოკიდებულია ელემენტის ღირებულებაზე. SortedSet არის მაგალითი.

შემდგომში ჩნდება კითხვა, რომელი დახარისხება გამოიყენება კოლექციების დალაგებაში?

ასე რომ, საბოლოოდ, კოლექციები # დალაგება იყენებს მასივებს# დალაგება (ობიექტური ელემენტების) კულისებში. ეს განხორციელება იყენებს შერწყმას დალაგება ან ტიმ დალაგება . ჯავადოკის მიხედვით, მხოლოდ პრიმიტიული მასივებია დალაგებულია Quicksort-ის გამოყენებით. დალაგება როგორც ჩანს გამოყენება იგივე დახარისხება ალგორითმი მასივების სახით.

იყენებს თუ არა კოლექციების დახარისხებას CompareTo?

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

გირჩევთ: