Rumah  >  Artikel  >  Java  >  Tutorial terperinci tentang menyusun senarai java

Tutorial terperinci tentang menyusun senarai java

DDD
DDDasal
2024-08-15 12:02:221003semak imbas

Artikel ini menyediakan panduan komprehensif untuk menyusun senarai Java. Ia meneroka algoritma pengisihan yang berbeza dan menunjukkan cara mengisih senarai berdasarkan kriteria tunggal dan berbilang, kedua-duanya dalam tertib menaik dan menurun. Artikel tersebut merangkumi amalan

Tutorial terperinci tentang menyusun senarai java

Cara Mengisih Senarai Java

Mengisih senarai Java melibatkan penyusunan elemennya dalam susunan tertentu, sama ada menaik atau menurun. Kaedah Collections.sort() digunakan terutamanya untuk pengisihan senarai di Jawa. Untuk mengisih senarai menggunakan kaedah ini, anda boleh menyediakan Pembanding sebagai hujah. Pembanding mentakrifkan susunan pengisihan berdasarkan kriteria tertentu.

Bagaimana untuk Mengisih Senarai Java Berdasarkan Berbilang Kriteria?

Untuk mengisih senarai Java berdasarkan berbilang kriteria, anda perlu mencipta Pembanding tersuai yang mempertimbangkan semua kriteria. Sebagai contoh, jika anda mempunyai senarai objek dengan atribut nama dan umur dan ingin mengisih senarai mengikut nama dahulu dan kemudian mengikut umur (dalam tertib menaik), anda boleh mencipta Pembanding seperti berikut:

<code class="java">Comparator<Object> comparator = Comparator.comparing(Object::getName)
                                        .thenComparingInt(Object::getAge);</code>

Apakah Perbezaannya Algoritma untuk Mengisih Senarai Java?

Java menyediakan pelbagai algoritma pengisihan:

  • Arrays.sort(): Menggunakan quicksort untuk mengisih tatasusunan primitif
  • )Gunakan algoritma merge:(Collections.sort: menyusun objek
  • TreeSet dan TreeMap: Gunakan pokok merah-hitam untuk storan yang diisih
  • TimSort: Algoritma pengisihan hibrid yang digunakan oleh Arrays.sort() dan Collections.sort() untuk mengisih tatasusunan dan senarai yang besar
  • Bolehkah Anda Menyediakan Panduan Langkah demi Langkah untuk Menyusun Senarai Java dalam Susunan Menaik atau Menurun?

Untuk mengisih senarai Java dalam susunan menaik:

Import kelas java.util.Collections
  1. Buat senarai untuk diisih
  2. Gunakan kaedah Collections.sort() untuk mengisih senarai
  3. Lepasi senarai dan kaedah Comparator kepada kaedah sort() untuk menentukan susunan isihan
Untuk mengisih senarai Java dalam susunan menurun:

Ikuti langkah 1 dan 2 untuk mengisih dalam tertib menaik
  1. Gunakan kaedah Collections.sort() dengan Comparator terbalik
  2. Anda boleh membalikkan Comparator menggunakan kaedah terbalik(), iaitu, Comparator.reversed
  3. ()
Contoh:

<code class="java">import java.util.Collections;
import java.util.List;

public class ListSorting {

    public static void main(String[] args) {
        List<Integer> numbers = List.of(5, 1, 4, 2, 3);

        // Sort in ascending order
        Collections.sort(numbers);
        System.out.println("Ascending order: " + numbers);

        // Sort in descending order
        Collections.sort(numbers, Collections.reverseOrder());
        System.out.println("Descending order: " + numbers);
    }
}</code>

Atas ialah kandungan terperinci Tutorial terperinci tentang menyusun senarai java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn