Mida kollektsioonid teevad?
Mida kollektsioonid teevad?

Video: Mida kollektsioonid teevad?

Video: Mida kollektsioonid teevad?
Video: YouChikid sõidavad: DRIVE-IN & GUESS THE CHONG CHALLENGE + Karaoke! 2024, Mai
Anonim

util. Kollektsioonid klass. See on harjunud sorteerida määratletud loendis olevad elemendid Kollektsioon kasvavas järjekorras. sorteerida () meetod, kuid see on parem kui see oskab sorteerida Massiivi elemendid, samuti lingitud loend, järjekord ja palju muud selles sisalduvat.

Kuidas kogu sortimine sel viisil toimib?

Tee Kollektsioonid . sorteerida töötab on see, et tegelikult kulub kollektsiooni omad aluseks oleva massiivi ja kutsub selle välja sorteerida meetod selleks sorteerida tegelikud elemendid. See sorteerimine Java kasutatav algoritm on välkkiire Timsort. Meetod tagastab kehtetuks, kuna see sorteerib a kogumine kohas.

Samamoodi, mida mõeldakse kogudesse järjestamise ja sorteerimise all? An tellitud kogumisvahendid et elemendid kogumine omama spetsiifilist tellida . The tellida on väärtusest sõltumatu. A sorteeritud kogumise vahendid et mitte ainult teeb kollektsiooni on tellida , kuid tellida oleneb elemendi väärtusest. Näiteks on SortedSet.

Seejärel tekib küsimus, millist sorteerimist kasutatakse kogude sortimisel?

Nii et lõpuks Kollektsioonid # sorteerida kasutab massiive# sorteerida (objektielementidest) kulisside taga. See rakendus kasutab liitmist sorteerida või tim sorteerida . Javadoci järgi on ainult primitiivsed massiivid sorteeritud kasutades Quicksortit. sorteerida tundub, et kasutada sama sorteerimine algoritmi massiividena.

Kas kogude sortimine kasutab CompareTo'i?

Kui mõni klass rakendab Javas võrreldavat liidest, siis kogumine selle objekti kohta võib olla kas loend või massiiv sorteeritud automaatselt poolt kasutades kogusid . sorteerida () meetod ja objektid on sorteeritud põhineb seal loomulik tellida poolt määratletud Võrdlema meetod.

Soovitan: