Hvad slags samlinger gør?
Hvad slags samlinger gør?

Video: Hvad slags samlinger gør?

Video: Hvad slags samlinger gør?
Video: MIN TASKE SAMLING 2021 2024, Kan
Anonim

util. Samlinger klasse. Det er vant til sortere elementerne i den angivne liste over Kollektion i stigende rækkefølge. sortere () metode, men den er bedre end den kan sortere elementerne i Array samt sammenkædet liste, kø og mange flere til stede i den.

Hvordan fungerer samlingssortering på denne måde?

Vejen Samlinger . sortere virker er, at det faktisk tager samlingens underliggende array, og kalder dens sortere metode til sortere de faktiske elementer. At sortering algoritme brugt af Java er den lynhurtige Timsort. Metoden returnerer ugyldig, fordi den sorterer det kollektion på plads.

På samme måde, hvad menes der med ordnet og sorteret i samlinger? An bestilte indsamlingsmidler at elementerne i kollektion har en bestemt bestille . Det bestille er uafhængig af værdien. EN sorterede indsamlingsmidler det ikke kun laver indsamlingen har bestille , men bestille afhænger af elementets værdi. Et SortedSet er et eksempel.

Efterfølgende er spørgsmålet, hvilken sortering bruges i samlingssortering?

Så til sidst, Samlinger # sortere bruger Arrays# sortere (af objektelementer) bag kulisserne. Denne implementering bruger merge sortere eller tim sortere . Ifølge Javadoc er det kun primitive arrays sorteret ved hjælp af Quicksort. sortere virker som om brug det samme sortering algoritme som arrays.

Bruger sortering af samlinger CompareTo?

Hvis en klasse implementerer sammenlignelig grænseflade i Java, så kollektion af det objekt kan enten List eller Array være sorteret automatisk af ved hjælp af samlinger . sortere () metode og objekter vil være sorteret baseret på der naturlige bestille defineret af Sammenligne med metode.

Anbefalede: