Koleksi.sort () di java dengan contoh

Artikel ini meneroka kaedah

di Java, alat yang berkuasa untuk menyusun elemen dalam koleksi seperti senarai dan tatasusunan. Walaupun A Collections.sort() juga boleh menyusun elemen, TreeSet menawarkan fleksibiliti dan kecekapan, terutamanya apabila berurusan dengan senarai dan jenis koleksi lain. Terletak di kelas Collections.sort(), kaedah ini terutamanya menyusun unsur -unsur dalam urutan menaik. Ini adalah peningkatan yang lebih baik, mampu mengendalikan pelbagai jenis koleksi, termasuk senarai dan beratur yang dipautkan. java.util.Collections java.util.Arrays.sort() mari kita gambarkan dengan contoh:

Pertimbangkan senarai yang mengandungi rentetan ini:

Setelah memohon

<code>{"TutorialsPoint", "Friends", "Dear", "Is", "The", "Best", "Hey"}</code>

, senarai menjadi:

Collections.sort()

Beberapa kaedah memudahkan penyortiran:

<code>{"Dear", "Best", "Friends", "Hey", "Is", "The", "TutorialsPoint"}</code>

• : menyusun unsur -unsur senarai. Secara kritis, unsur -unsur public void sort(List list) mesti melaksanakan antara muka . Ini berfungsi dengan baik dengan rentetan dan kelas pembalut (seperti ). Comparable Integer

• : menyusun senarai menggunakan custom sort(List list, Comparator c) untuk menentukan susunan sorting. Comparator

algoritma untuk menggunakan

Collections.sort() Algoritma ini menggariskan langkah -langkah untuk menggunakan

dalam program Java:

Collections.sort()

Mula:
1. Mulakan proses.
Pakej import:
2. mengimport pakej Java yang diperlukan (mis., ). java.util.* mengisytiharkan kelas:
Tentukan kelas awam.
3. Struktur data:
Buat
4. (mis., ). List senarai senarai: ArrayList tambahkan elemen data ke senarai.
5. sort: Gunakan
untuk menyusun senarai.
6. cetak: Collections.sort() Paparkan senarai yang disusun.
7. akhir: menamatkan proses.
8. Contoh sintaks
coretan kod berikut menunjukkan

penggunaan:

Contoh 1 (menyusun senarai objek tersuai): Collections.sort()

Contoh 2 (menyusun senarai integer):

class Fruit implements Comparable<Fruit> {
    int id;
    String name, taste;

    Fruit(int id, String name, String taste) {
        this.id = id;
        this.name = name;
        this.taste = taste;
    }

    @Override
    public int compareTo(Fruit f) {
        return this.id - f.id;
    }

    // Getters for id, name, and taste
    public int getId() { return id; }
    public String getName() { return name; }
    public String getTaste() { return taste; }
}

// ... (rest of the code to create and sort a list of Fruit objects) ...

Pendekatan

Artikel ini membentangkan dua pendekatan:

ArrayList<Integer> al = new ArrayList<>();
al.add(201);
al.add(101);
al.add(230);
Collections.sort(al); // Sorts in ascending order

Pendekatan 1: Menunjukkan

Pendekatan ini menunjukkan cara menyusun Collections.sort() dalam urutan menaik. Kerumitan masa adalah O (n log n), dan ruang tambahan adalah O (1).

Pendekatan 2: Menyusun dengan ArrayList

Pendekatan ini menunjukkan penyortiran tersuai menggunakan antara muka Comparator, yang membolehkan kriteria penyortiran yang ditentukan oleh pengguna. Contoh menunjukkan penyortiran Student objek dengan nombor roll.

Perbandingan prestasi (arrays.sort () vs. collections.sort ())

Perbandingan prestasi Arrays.sort() dan Collections.sort() disertakan, menonjolkan perbezaan prestasi sedikit bergantung pada saiz data dan jenis.

Kesimpulannya,

menyediakan cara yang serba boleh dan efisien untuk menyusun pelbagai koleksi Java, yang menawarkan kedua -dua urutan menaik lalai dan keupayaan penyortiran tersuai melalui komparator. Pilihan antara Collections.sort() dan Arrays.sort() bergantung kepada struktur data tertentu dan keperluan prestasi. Collections.sort()

Atas ialah kandungan terperinci Koleksi.sort () di java dengan contoh. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!