Hva slags samlinger gjør?
Hva slags samlinger gjør?

Video: Hva slags samlinger gjør?

Video: Hva slags samlinger gjør?
Video: Slik unngår du at barnet ditt får hjemlengsel 2024, Kan
Anonim

util. Samlinger klasse. Det er vant til sortere elementene som finnes i den angitte listen over Samling i stigende rekkefølge. sortere () metode, men det er bedre da som det kan sortere elementene i Array samt koblet liste, kø og mange flere som er til stede i den.

Hvordan fungerer samlingssortering på denne måten?

Veien Samlinger . sortere fungerer er at det faktisk tar samlingens underliggende array, og kaller dens sortere metode for å sortere de faktiske elementene. At sortering Algoritmen som brukes av Java er den lynraske Timsort. Metoden returnerer ugyldig fordi den sorterer de samling på plass.

På samme måte, hva menes med ordnet og sortert i samlinger? An bestilte innsamlingsmidler at elementene i samling har en bestemt rekkefølge . De rekkefølge er uavhengig av verdien. EN sortert innsamling betyr det ikke bare gjør samlingen ha rekkefølge , men rekkefølge avhenger av verdien av elementet. Et SortedSet er et eksempel.

Deretter er spørsmålet, hvilken sortering brukes i samlingssortering?

Så til slutt, Samlinger # sortere bruker Arrays# sortere (av objektelementer) bak kulissene. Denne implementeringen bruker merge sortere eller tim sortere . I følge Javadoc er det bare primitive arrays sortert ved hjelp av Quicksort. sortere ser ut til bruk det samme sortering algoritme som matriser.

Bruker sortering av samlinger CompareTo?

Hvis noen klasse implementerer sammenlignbart grensesnitt i Java da samling av det objektet kan enten List eller Array være sortert automatisk av ved hjelp av samlinger . sortere () metode og objekter vil være sortert basert på det naturlige rekkefølge definert av Sammenligne med metode.

Anbefalt: