Watter soort versamelings doen?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

gebruik. Versamelings klas. Dit is gewoond aan sorteer die elemente teenwoordig in die gespesifiseerde lys van Versameling in stygende volgorde. sorteer () metode, maar dit is beter as dit kan sorteer die elemente van Array sowel as gekoppelde lys, tou en vele meer teenwoordig daarin.

Op hierdie manier, hoe werk versamelingssortering?

Die manier Versamelings . sorteer werke is dat dit eintlik neem die versameling s'n onderliggende skikking, en noem sy sorteer metode om sorteer die werklike elemente. Daardie sorteer algoritme wat deur Java gebruik word, is die blitsvinnige Timsort. Die metode gee leeg omdat dit soorte die versameling in plek.

Net so, wat word bedoel met georden en in versamelings gesorteer? An bestel insameling beteken dat die elemente van die versameling het 'n spesifieke orde . Die orde is onafhanklik van die waarde. A gesorteerde versameling beteken dit nie net nie doen die versameling het orde , maar die orde hang af van die waarde van die element. 'n SortedSet is 'n voorbeeld.

Die vraag is vervolgens, watter sortering word gebruik in versamelingssortering?

So, op die ou end, Versamelings # sorteer gebruik Arrays# sorteer (van objekelemente) agter die skerms. Hierdie implementering gebruik samesmelting sorteer of tim sorteer . Volgens die Javadoc is slegs primitiewe skikkings gesorteer met behulp van Quicksort. sorteer blyk te wees gebruik dieselfde sorteer algoritme as Arrays.

Gebruik versamelings sorteer CompareTo?

As enige klas Vergelykbare koppelvlak in Java implementeer dan versameling van daardie voorwerp kan óf Lys óf Skikking wees gesorteer outomaties deur gebruik van versamelings . sorteer () metode en voorwerpe sal wees gesorteer gebaseer op daar natuurlike orde gedefinieer deur Vergelyk Met metode.