Welke collecties sorteren?
Welke collecties sorteren?

Video: Welke collecties sorteren?

Video: Welke collecties sorteren?
Video: MIJN VOLLEDIGE POKÉMON KAARTEN COLLECTIE! 2024, Mei
Anonim

gebruik. Collecties klas. Het is gewend om soort de elementen die aanwezig zijn in de gespecificeerde lijst van Verzameling in oplopende volgorde. soort () methode, maar het is beter dan zoals het is kan sorteren de elementen van Array evenals de gekoppelde lijst, wachtrij en nog veel meer die erin aanwezig zijn.

Hoe werkt Collectie sorteren op deze manier?

De weg Collecties . sorteren werkt is dat het eigenlijk de kost collectie's onderliggende array, en roept zijn soort methode om soort de eigenlijke elementen. Dat sorteren Het door Java gebruikte algoritme is het razendsnelle Timsort. De methode retourneert ongeldig omdat het soorten de verzameling in situ.

Evenzo, wat wordt bedoeld met geordend en gesorteerd in collecties? Een geordende inzamelmiddelen dat de elementen van de verzameling heb een specifieke volgorde . De volgorde is onafhankelijk van de waarde. EEN gesorteerde verzameling betekent: dat niet alleen doet de collectie hebben volgorde , maar de volgorde hangt af van de waarde van het element. Een SortedSet is een voorbeeld.

Vervolgens is de vraag, welke sortering wordt gebruikt bij het sorteren van collecties?

Dus uiteindelijk Collecties # soort gebruikt arrays # soort (van objectelementen) achter de schermen. Deze implementatie maakt gebruik van merge soort of tim soort . Volgens de Javadoc zijn alleen primitieve arrays: gesorteerd met behulp van Quicksort. soort lijkt te gebruik maken van hetzelfde sorteren algoritme als arrays.

Gebruikt verzamelingen sorteren CompareTo?

Als een klasse een vergelijkbare interface in Java implementeert, dan: verzameling van dat object kan List of Array zijn gesorteerd automatisch door verzamelingen gebruiken . soort () methode en objecten zullen zijn gesorteerd gebaseerd op hun natuurlijke volgorde gedefinieerd door Vergelijk met methode.

Aanbevolen: