Co dělají sbírky?
Co dělají sbírky?

Video: Co dělají sbírky?

Video: Co dělají sbírky?
Video: SBÍRKY Dětských Písní – Hra Na Schovávanou – Dětské Písně – S Láskou k Dětem 2024, Smět
Anonim

util. Sbírky třída. Je zvyklý seřadit prvky přítomné v uvedeném seznamu Sbírka ve vzestupném pořadí. seřadit () metoda, ale je to lepší než jako to umí třídit prvky Array, stejně jako propojený seznam, fronta a mnoho dalších v něm obsažených.

Jak takto funguje třídění kolekce?

Cesta Sbírky . třídit funguje je, že to vlastně trvá sbírky základní pole a volá jeho seřadit metoda k seřadit skutečné prvky. Že třídění algoritmus používaný Javou je bleskově rychlý Timsort. Metoda vrací void, protože to třídí a sbírka na místě.

Podobně, co se rozumí seřazením a tříděním ve sbírkách? An objednané inkasní prostředky že prvky sbírka mít konkrétní objednat . The objednat je nezávislá na hodnotě. A prostředky tříděného sběru že nejen dělá sbírku mít objednat , ale objednat závisí na hodnotě prvku. SortedSet je příkladem.

Následně je otázkou, jaké třídění se používá při třídění kolekcí?

Takže nakonec Sbírky # seřadit používá Arrays# seřadit (objektových prvků) v zákulisí. Tato implementace používá sloučení seřadit nebo tim seřadit . Podle Javadocu jsou pouze primitivní pole seřazeno pomocí Quicksort. seřadit vypadá to použití stejný třídění algoritmus jako pole.

Používá třídění sbírek CompareTo?

Pokud nějaká třída implementuje srovnatelné rozhraní v Javě, pak sbírka tohoto objektu může být buď List nebo Array seřazeno automaticky tím pomocí sbírek . seřadit () metoda a objekty budou seřazeno na základě tam přirozené objednat definován Porovnat s metoda.

Doporučuje: