Jakie są kolekcje sortowania?
Jakie są kolekcje sortowania?

Wideo: Jakie są kolekcje sortowania?

Wideo: Jakie są kolekcje sortowania?
Wideo: Collections.sort() and Arrays.sort() | How it Works? | #3 2024, Może
Anonim

utyl. Kolekcje klasa. Służy do sortować elementy obecne na określonej liście Kolekcja w porządku rosnącym. sortować () metoda, ale lepiej niż jak to może sortować elementy Array, a także powiązana lista, kolejka i wiele innych obecnych w niej.

W ten sposób, jak działa sortowanie kolekcji?

Droga Kolekcje . sortowanie działa jest to, że faktycznie zajmuje kolekcja podstawowa tablica i wywołuje jej sortować metoda do sortować rzeczywiste elementy. To sortowanie Algorytm używany przez Javę to błyskawicznie szybki Timsort. Metoda zwraca void ponieważ sortuje ten kolekcja w miejscu.

Podobnie, co oznacza uporządkowanie i posortowanie w kolekcjach? jakiś zamówione środki odbioru że elementy kolekcja mieć specyficzny zamówienie . ten zamówienie jest niezależna od wartości. A posortowane środki zbierania że nie tylko czy kolekcja? mieć zamówienie , ale zamówienie zależy od wartości elementu. Przykładem jest SortedSet.

Następnie pojawia się pytanie, jakie sortowanie jest używane w sortowaniu kolekcji?

Więc w końcu Kolekcje # sortować używa tablic # sortować (elementów przedmiotowych) za kulisami. Ta implementacja wykorzystuje scalanie sortować lub tim sortować . Zgodnie z dokumentacją Javadoc, tylko tablice pierwotne są posortowane za pomocą szybkiego sortowania. sortować Wydaje się posługiwać się to samo sortowanie algorytm jako tablice.

Czy sortowanie kolekcji używa CompareTo?

Jeśli jakaś klasa implementuje interfejs Comparable w Javie, to kolekcja tego obiektu albo List albo Array może być posortowane automatycznie przez za pomocą Kolekcji . sortować () metoda i obiekty będą posortowane w oparciu o tam naturalne zamówienie zdefiniowany przez Porównać do metoda.

Zalecana: