Koleksi macam apa yang dilakukan?
Koleksi macam apa yang dilakukan?

Video: Koleksi macam apa yang dilakukan?

Video: Koleksi macam apa yang dilakukan?
Video: Koleksi Museum Wajakensis Tulungagung Dilakukan Konservasi Supaya Awet 2024, November
Anonim

util. Koleksi kelas. Hal ini digunakan untuk menyortir elemen yang ada dalam daftar yang ditentukan dari Koleksi dalam urutan menaik. menyortir () metode tetapi lebih baik daripada seperti itu bisa mengurutkan elemen Array serta daftar tertaut, antrian, dan banyak lagi yang ada di dalamnya.

Dengan cara ini, bagaimana cara kerja pengurutan Koleksi?

Jalan Koleksi . mengurutkan karya adalah bahwa itu benar-benar membutuhkan koleksi array yang mendasarinya, dan menyebutnya menyortir metode untuk menyortir elemen yang sebenarnya. Itu penyortiran algoritma yang digunakan oleh Java adalah Timsort secepat kilat. Metode mengembalikan batal karena itu macam NS koleksi di tempat.

Demikian pula, apa yang dimaksud dengan terurut dan terurut dalam koleksi? NS sarana koleksi yang dipesan bahwa elemen dari koleksi memiliki spesifik memesan . NS memesan adalah independen dari nilai. A koleksi yang diurutkan berarti itu tidak hanya apakah koleksinya memiliki memesan , tetapi memesan tergantung pada nilai elemen. SortedSet adalah contohnya.

Selanjutnya, pertanyaannya adalah, pengurutan mana yang digunakan dalam pengurutan koleksi?

Jadi, pada akhirnya, Koleksi # menyortir menggunakan Array# menyortir (dari elemen objek) di belakang layar. Implementasi ini menggunakan merge menyortir atau waktu menyortir . Menurut Javadoc, hanya array primitif yang diurutkan menggunakan Quicksort. menyortir seperti menggunakan sama penyortiran algoritma sebagai Array.

Apakah pengurutan koleksi menggunakan CompareTo?

Jika ada kelas yang mengimplementasikan antarmuka Sebanding di Jawa, maka koleksi dari objek itu baik Daftar atau Array dapat diurutkan secara otomatis oleh menggunakan Koleksi . menyortir () metode dan objek akan menjadi diurutkan berdasarkan ada alam memesan didefinisikan oleh Dibandingkan dengan metode.

Direkomendasikan: