Kakšne so vrste zbirk?
Kakšne so vrste zbirk?

Video: Kakšne so vrste zbirk?

Video: Kakšne so vrste zbirk?
Video: 30 minut Smrkcev • 3. Zbirka • Smrkci 2024, Maj
Anonim

util. Zbirke razred. Navajen je na razvrsti elemente, ki so prisotni na določenem seznamu Zbirka v naraščajočem vrstnem redu. razvrsti () vendar je boljša kot je lahko razvrsti elementi matrike, pa tudi povezani seznam, čakalna vrsta in še veliko več, ki so prisotni v njem.

Kako na ta način deluje razvrščanje zbirke?

Pot Zbirke . sortiranje deluje je, da dejansko traja zbirke osnovni niz in ga pokliče razvrsti metoda za razvrsti dejanske elemente. To razvrščanje Algoritem, ki ga uporablja Java, je bliskovito hiter Timsort. Metoda vrne void, ker je vrste the zbiranje na mestu.

Podobno, kaj pomeni urejeno in razvrščeno v zbirkah? An naročeno zbiralno sredstvo da elementi zbiranje imajo specifično naročilo . The naročilo je neodvisen od vrednosti. A razvrščena zbiralna sredstva to ne samo opravlja zbirko imeti naročilo , toda naročilo odvisno od vrednosti elementa. Primer je SortedSet.

Kasneje se postavlja vprašanje, katero razvrščanje se uporablja pri razvrščanju zbirk?

Torej, na koncu, Zbirke # razvrsti uporablja matrike # razvrsti (predmetnih elementov) v zakulisju. Ta izvedba uporablja združitev razvrsti ali tim razvrsti . Glede na Javadoc so samo primitivni nizi razvrščeno z uporabo Quicksort. razvrsti izgleda uporaba enako razvrščanje algoritem kot nizi.

Ali zbirke uporabljajo razvrščanje CompareTo?

Če kateri koli razred implementira Primerljiv vmesnik v Javi, potem zbiranje tega predmeta je lahko seznam ali niz razvrščeno samodejno po z uporabo zbirk . razvrsti () metoda in predmeti bodo razvrščeno na podlagi tam naravnega naročilo opredeljeno z Primerjaj z metoda.

Priporočena: