Aké druhy kolekcií robia?
Aké druhy kolekcií robia?

Video: Aké druhy kolekcií robia?

Video: Aké druhy kolekcií robia?
Video: Harry Potter toys DIY 😍 #unpacking #homemade #diy #unboxing 2024, November
Anonim

util. zbierky trieda. Je zvyknutý triediť prvky prítomné v špecifikovanom zozname Zbierka vo vzostupnom poradí. triediť (), ale je to lepšie ako to vie triediť prvky Array, ako aj prepojený zoznam, front a mnohé ďalšie v ňom prítomné.

Ako týmto spôsobom funguje triedenie kolekcie?

Cesta zbierky . triediť diela je, že to v skutočnosti trvá zbierky základné pole a volá jeho triediť spôsob triediť skutočné prvky. To triedenie algoritmus používaný Java je bleskurýchly Timsort. Metóda vráti neplatnosť, pretože to zoraďuje a zber na mieste.

Podobne, čo znamená usporiadané a triedené v zbierkach? An objednané inkasné prostriedky že prvky z zber mať špecifické objednať . The objednať je nezávislá od hodnoty. A prostriedky triedeného zberu že nielen robí zbierku mať objednať , ale objednať závisí od hodnoty prvku. Príkladom je SortedSet.

Následne je otázkou, aké triedenie sa používa pri triedení kolekcií?

Takže nakoniec zbierky # triediť používa Arrays# triediť (prvkov objektov) v zákulisí. Táto implementácia používa zlúčenie triediť alebo tim triediť . Podľa Javadoc sú iba primitívne polia triedené pomocou Quicksort. triediť zdá sa použitie rovnaký triedenie algoritmus ako polia.

Používa triedenie kolekcií CompareTo?

Ak niektorá trieda implementuje porovnateľné rozhranie v jazyku Java, potom zber tohto objektu môže byť zoznam alebo pole triedené automaticky podľa pomocou kolekcií . triediť () metóda a objekty budú triedené na základe tam prírodných objednať definované Porovnať s metóda.

Odporúča: