Какво правят колекциите?
Какво правят колекциите?

Видео: Какво правят колекциите?

Видео: Какво правят колекциите?
Видео: Что вызывает кариес? — Мел Розенберг 2024, Ноември
Anonim

util. Колекции клас. Свикнало е да вид елементите, присъстващи в посочения списък на колекция във възходящ ред. вид () метод, но е по-добър от този може да сортира елементите на Array, както и свързан списък, опашка и много други присъстващи в него.

По този начин как работи сортирането на колекция?

Начинът Колекции . сортирането работи е, че всъщност отнема колекцията основен масив и извиква неговия вид метод за вид действителните елементи. Че сортиране алгоритъмът, използван от Java, е светкавичният Timsort. Методът връща void, защото сортове на колекция на място.

По същия начин, какво се има предвид под подредени и сортирани в колекции? Ан поръчани средства за събиране че елементите на колекция имат специфична поръчка . В поръчка е независимо от стойността. А сортирани средства за събиране това не само прави колекцията имат поръчка , но на поръчка зависи от стойността на елемента. SortedSet е пример.

Впоследствие въпросът е кое сортиране се използва при сортиране на колекции?

И така, в крайна сметка, Колекции # вид използва масиви # вид (на предметни елементи) зад кулисите. Тази реализация използва обединяване вид или тим вид . Според Javadoc са само примитивните масиви сортирани с помощта на Quicksort. вид изглежда, че използване същото сортиране алгоритъм като масиви.

Сортирането на колекции използва ли CompareTo?

Ако някой клас реализира сравним интерфейс в Java, тогава колекция на този обект може да бъде списък или масив сортирани автоматично от използване на колекции . вид () метод и обекти ще бъдат сортирани въз основа на там естествени поръчка определен от Сравни с метод.

Препоръчано: