Što vrste zbirki rade?
Što vrste zbirki rade?

Video: Što vrste zbirki rade?

Video: Što vrste zbirki rade?
Video: 16 ошибок штукатурки стен. 2024, Svibanj
Anonim

util. Zbirke razreda. Naviklo se vrsta elementi prisutni u navedenom popisu Kolekcija uzlaznim redoslijedom. vrsta () metoda, ali je bolja nego kao ona može sortirati elementi niza kao i povezani popis, red čekanja i još mnogo toga prisutnih u njemu.

Kako na ovaj način funkcionira sortiranje zbirke?

Put Zbirke . sortiranje radi je da zapravo uzima kolekcija temeljni niz i poziva ga vrsta metoda za vrsta stvarne elemente. Da sortiranje algoritam koji koristi Java je munjevit Timsort. Metoda vraća void jer je vrste the kolekcija na mjestu.

Slično tome, što se podrazumijeva pod poređanim i sortiranim u zbirkama? An naručena sredstva za prikupljanje da su elementi kolekcija imaju specifičnu narudžba . The narudžba neovisno je o vrijednosti. A sortirana sredstva prikupljanja to ne samo vrši kolekciju imati narudžba , ali narudžba ovisi o vrijednosti elementa. Primjer je SortedSet.

Potom se postavlja pitanje koje se sortiranje koristi u sortiranju zbirki?

Dakle, na kraju, Zbirke # vrsta koristi nizove# vrsta (elemenata objekta) iza scene. Ova implementacija koristi spajanje vrsta ili tim vrsta . Prema Javadocu, to su samo primitivni nizovi razvrstani koristeći Quicksort. vrsta Čini se koristiti isto sortiranje algoritam kao nizovi.

Koristi li sortiranje zbirki CompareTo?

Ako bilo koja klasa implementira usporedivo sučelje u Javi onda kolekcija tog objekta može biti popis ili niz razvrstane automatski po koristeći Zbirke . vrsta () metoda i objekti će biti razvrstane na temelju tamo prirodnih narudžba definiran od strane Usporedi s metoda.

Preporučeni: