Ką daro kolekcijos?
Ką daro kolekcijos?

Video: Ką daro kolekcijos?

Video: Ką daro kolekcijos?
Video: БОНСТИКИ 6 🌸 Бумажные Сюрпризы😱НОВЫЕ СКРЕПЫШИ 4🌸ЗАВРЫ🌸Распаковка🌸Марин-ка Д 2024, Lapkritis
Anonim

util. Kolekcijos klasė. Taip pripratusi rūšiuoti nurodytame sąraše esantys elementai Kolekcija didėjimo tvarka. rūšiuoti () metodas, bet jis yra geresnis nei toks gali rūšiuoti masyvo elementai, taip pat susietas sąrašas, eilė ir daugelis kitų jame esančių.

Tokiu būdu, kaip veikia kolekcijos rūšiavimas?

Kelias Kolekcijos . rūšiuoti darbus yra tai, kad iš tikrųjų reikia kolekcijos pagrindinį masyvą ir jį iškviečia rūšiuoti metodas rūšiuoti tikrieji elementai. Tai rūšiavimas „Java“naudojamas algoritmas yra žaibiškas „Timsort“. Metodas grąžinamas negaliojančiu, nes jis rūšių į kolekcija vietoje.

Panašiai, ką reiškia sutvarkyta ir surūšiuota kolekcijose? An užsakytos surinkimo priemonės kad elementai kolekcija turėti konkretų įsakymas . The įsakymas nepriklauso nuo vertės. A surūšiuotos surinkimo priemonės kad ne tik atlieka kolekciją turėti įsakymas , bet įsakymas priklauso nuo elemento vertės. „SortedSet“yra pavyzdys.

Vėliau kyla klausimas, koks rūšiavimas naudojamas rūšiuojant rinkinius?

Taigi, galų gale, Kolekcijos # rūšiuoti naudoja masyvus# rūšiuoti (objekto elementų) užkulisiuose. Šis įgyvendinimas naudoja sujungimą rūšiuoti arba Tim rūšiuoti . Pagal „Javadoc“yra tik primityvūs masyvai surūšiuoti naudojant Quicksort. rūšiuoti atrodo naudoti tas pats rūšiavimas algoritmas kaip masyvai.

Ar kolekcijos rūšiuojamos naudojant CompareTo?

Jei kuri nors klasė įdiegia palyginamąją sąsają „Java“, tada kolekcija to objekto gali būti sąrašas arba masyvas surūšiuoti automatiškai naudojant kolekcijas . rūšiuoti () metodas ir objektai bus surūšiuoti remiantis ten natūralus įsakymas apibrėžta Palyginti su metodas.

Rekomenduojamas: