Кандай коллекциялар иштейт?

2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50

util. Коллекциялар класс. Ал көнүп калган сорттоо көрсөтүлгөн тизмеде көрсөтүлгөн элементтер Коллекция өсүү тартибинде. сорттоо () ыкмасы, бирок андан жакшыраак сорттоого болот Массивдин элементтери, ошондой эле байланышкан тизме, кезек жана башка көптөгөн нерселер анда бар.

Ушундай жол менен, Collection сорттоо кантип иштейт?

Жол Коллекциялар . сорттоо иштери бул чындыгында алат коллекциянын негизги массив жана аны чакырат сорттоо ыкмасы сорттоо чыныгы элементтер. Ошол сорттоо Java тарабынан колдонулган алгоритм чагылгандай ылдам Timsort болуп саналат. Метод жараксыз деп кайтарат, анткени ал сорттор the чогултуу ордунда.

Анын сыңарындай, жыйнактарда иреттелген жана иреттелген деген эмнени билдирет? Ан буйрук чогултуу каражаттары элементтери экенин чогултуу конкреттүү бар тартип . The тартип наркына көз каранды эмес. А сорттуу жыйноо каражаттары бул гана эмес жыйноо жасайт бар тартип , Бирок тартип элементтин маанисине жараша болот. А SortedSet мисал болуп саналат.

Андан кийин суроо туулат, коллекцияларды сорттоодо кайсы сорттоо колдонулат?

Ошентип, акырында, Коллекциялар # сорттоо массивдерди # колдонот сорттоо (объект элементтеринин) көшөгө артында. Бул ишке ашыруу бириктирүүнү колдонот сорттоо же тим сорттоо . Javadoc боюнча, примитивдүү массивдер гана сорттолгон Quicksort колдонуу. сорттоо окшойт колдонуу ошондой сорттоо Алгоритм массивдер катары.

Коллекциялар CompareTo колдонобу?

Эгерде кандайдыр бир класс Java'да Comparable интерфейсин ишке ашырса, анда чогултуу ал объекттин тизмеси же Массив болушу мүмкүн сорттолгон тарабынан автоматтык түрдө Коллекцияларды колдонуу . сорттоо () ыкмасы жана объекттери болот сорттолгон табигый негизде тартип тарабынан аныкталат Салыштыруу ыкмасы.