Vad sorterar samlingar gör?
Vad sorterar samlingar gör?

Video: Vad sorterar samlingar gör?

Video: Vad sorterar samlingar gör?
Video: Fröken Malin - Städlåten 2024, Maj
Anonim

util. Samlingar klass. Den är van vid sortera de element som finns i den angivna listan över Samling i stigande ordning. sortera () metod men det är bättre då som det kan sortera elementen i Array samt länkad lista, kö och många fler som finns i den.

På detta sätt, hur fungerar samlingssortering?

Vägen Samlingar . sortera fungerar är att det faktiskt tar samlingens underliggande array och anropar dess sortera metod för att sortera de faktiska elementen. Den där sortering Algoritmen som används av Java är den blixtsnabba Timsort. Metoden returnerar ogiltig eftersom den sorterar de samling på plats.

På samma sätt, vad menas med beställt och sorterat i samlingar? Ett beställda insamlingsmedel att elementen i samling har en specifik beställa . De beställa är oberoende av värdet. A sorterade insamlingsmedel det inte bara gör insamlingen ha beställa , men beställa beror på elementets värde. En SortedSet är ett exempel.

Därefter är frågan vilken sortering används vid samlingssortering?

Så till slut, Samlingar # sortera använder Arrays# sortera (av objektelement) bakom kulisserna. Denna implementering använder merge sortera eller tim sortera . Enligt Javadoc är det bara primitiva arrayer sorterad med hjälp av Quicksort. sortera verkar som använda sig av det samma sortering algoritm som Arrays.

Använder sortering av samlingar CompareTo?

Om någon klass implementerar jämförbart gränssnitt i Java då samling av det objektet kan antingen List eller Array vara sorterad automatiskt av använder samlingar . sortera () metod och objekt kommer att vara sorterad baserat på det naturliga beställa definieras av Jämföra med metod.

Rekommenderad: