PricingLoginStart free
Java Academy · Pelajaran

ListIterator dan Rentasan Dua Hala

Gunakan ListIterator untuk merentas senarai ke hadapan dan ke belakang serta mengubah suai elemen semasa lelaran.

Pelajaran 3 daripada 414 langkah

ListIterator dan Rentasan Dua Hala ialah pelajaran Java Academy percuma di CoddyKit. Ini ialah pelajaran 3 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Java Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Java Academy merangkumi sejumlah 4 pelajaran.

ListIterator

ListIterator<T> melanjutkan Iterator<T> dengan pergerakan ke belakang, kedudukan berasaskan indeks serta keupayaan untuk menambah dan menggantikan elemen semasa lelaran.

API ListIterator

Kaedah tambahan selain Iterator: hasPrevious(), previous(), nextIndex(), previousIndex(), set(), add().

import java.util.*;

List<String> list = new ArrayList<>(List.of("A", "B", "C", "D"));
ListIterator<String> lit = list.listIterator();

// Forward traversal
while (lit.hasNext()) {
    System.out.print(lit.nextIndex() + ":" + lit.next() + " ");
}
// 0:A 1:B 2:C 3:D

System.out.println();

// Backward traversal
while (lit.hasPrevious()) {
    System.out.print(lit.previousIndex() + ":" + lit.previous() + " ");
}
// 3:D 2:C 1:B 0:A

Bermula pada Kedudukan

Cipta ListIterator yang bermula pada indeks tertentu dengan listIterator(index).

List<Integer> nums = new ArrayList<>(List.of(10, 20, 30, 40, 50));

// Start at index 2 (30)
ListIterator<Integer> lit = nums.listIterator(2);

System.out.println(lit.next());     // 30
System.out.println(lit.next());     // 40
System.out.println(lit.previous()); // 40
System.out.println(lit.previous()); // 30
System.out.println(lit.previous()); // 20

set() Semasa Lelaran

set() menggantikan elemen terakhir yang dikembalikan oleh next() atau previous(). Operasi ini cekap — O(1) untuk LinkedList dan O(1) untuk ArrayList.

List<String> words = new ArrayList<>(List.of("hello", "world", "java"));
ListIterator<String> lit = words.listIterator();

while (lit.hasNext()) {
    String word = lit.next();
    lit.set(word.toUpperCase()); // replace each with uppercase
}

System.out.println(words); // [HELLO, WORLD, JAVA]

add() Semasa Lelaran

add(element) menyisipkan elemen sebelum kedudukan seterusnya. Elemen yang ditambah tidak dikembalikan oleh panggilan next() yang berikutnya — elemen itu sudah berada “di belakang” kursor.

List<Integer> numbers = new ArrayList<>(List.of(1, 2, 3));
ListIterator<Integer> lit = numbers.listIterator();

while (lit.hasNext()) {
    int n = lit.next();
    lit.add(n * 10); // insert n*10 after each element
}

System.out.println(numbers); // [1, 10, 2, 20, 3, 30]

Menterbalikkan Senarai di Tempat

Gunakan ListIterator untuk menterbalikkan senarai dalam O(n) tanpa memperuntukkan senarai baharu.

static <T> void reverse(List<T> list) {
    ListIterator<T> front = list.listIterator(0);
    ListIterator<T> back  = list.listIterator(list.size());

    for (int i = 0, n = list.size() / 2; i < n; i++) {
        T frontVal = front.next();
        T backVal  = back.previous();
        front.set(backVal);
        back.set(frontVal);
    }
}

List<String> data = new ArrayList<>(List.of("a","b","c","d","e"));
reverse(data);
System.out.println(data); // [e, d, c, b, a]

nextIndex dan previousIndex

nextIndex() mengembalikan indeks elemen yang akan dikembalikan oleh next(). previousIndex() mengembalikan indeks elemen yang akan dikembalikan oleh previous().

List<String> list = List.of("X", "Y", "Z");
ListIterator<String> lit = list.listIterator();

System.out.println(lit.nextIndex());     // 0
System.out.println(lit.previousIndex()); // -1 (before start)

lit.next(); // consume X
System.out.println(lit.nextIndex());     // 1
System.out.println(lit.previousIndex()); // 0

Prestasi ListIterator LinkedList

ListIterator bagi LinkedList mencapai O(1) untuk next/previous kerana pelintasan dilakukan dengan mengikuti penuding. get(i) pada LinkedList ialah O(n) — gunakan ListIterator untuk melintasi senarai dengan cekap.

import java.util.*;

LinkedList<Integer> list = new LinkedList<>();
for (int i = 0; i < 5; i++) list.add(i * 10);

// Efficient: O(n) total for traversal via ListIterator
ListIterator<Integer> lit = list.listIterator();
while (lit.hasNext()) {
    int val = lit.next();
    if (val == 20) lit.set(99); // O(1) update
}
System.out.println(list); // [0, 10, 99, 30, 40]

Semakan Palindrom dengan ListIterator

Contoh pelintasan dua hala yang elegan: menyemak sama ada sesuatu senarai ialah palindrom.

static <T> boolean isPalindrome(List<T> list) {
    ListIterator<T> front = list.listIterator(0);
    ListIterator<T> back  = list.listIterator(list.size());

    for (int i = 0, n = list.size() / 2; i < n; i++) {
        if (!front.next().equals(back.previous())) return false;
    }
    return true;
}

System.out.println(isPalindrome(List.of(1, 2, 3, 2, 1))); // true
System.out.println(isPalindrome(List.of(1, 2, 3, 4)));    // false

Perbandingan Iterator dengan ListIterator

Perbezaan utama:

  • Iterator: arah hadapan sahaja, hasNext/next/remove
  • ListIterator: dua hala, hasPrevious/previous, nextIndex/previousIndex, set/add
  • ListIterator hanya untuk Lists (bukan Set atau Queue)

Buat Asal/Buat Semula dengan ListIterator

Penyunting teks berasaskan kursor yang menggunakan ListIterator untuk navigasi aksara buat asal/buat semula yang cekap.

import java.util.*;

class TextEditor {
    private final LinkedList<Character> chars = new LinkedList<>();
    private ListIterator<Character> cursor;

    TextEditor() { cursor = chars.listIterator(); }

    void type(char c) { cursor.add(c); } // insert before cursor

    void moveCursorLeft()  { if (cursor.hasPrevious()) cursor.previous(); }
    void moveCursorRight() { if (cursor.hasNext()) cursor.next(); }

    void backspace() {
        if (cursor.hasPrevious()) { cursor.previous(); cursor.remove(); }
    }

    String text() {
        StringBuilder sb = new StringBuilder();
        chars.forEach(sb::append);
        return sb.toString();
    }
}

TextEditor ed = new TextEditor();
ed.type('H'); ed.type('e'); ed.type('l'); ed.type('o');
ed.moveCursorLeft(); ed.moveCursorLeft();
ed.type('l');
System.out.println(ed.text()); // Hello

Bila Perlu Menggunakan ListIterator

Gunakan ListIterator apabila anda memerlukan:

  • Pelintasan ke belakang bagi sesuatu senarai
  • Penggantian elemen semasa pelintasan dengan set()
  • Penyisipan elemen semasa pelintasan dengan add()
  • Penjejakan kedudukan melalui nextIndex()/previousIndex()

Semakan Pantas

Apakah yang dilakukan oleh ListIterator.set()?

Jawab dalam pelajaran interaktif

Imbas Kembali: ListIterator dan Pelintasan Dua Hala

Perkara penting:

  • ListIterator melanjutkan Iterator dengan hasPrevious(), previous(), set(), add()
  • Cipta ListIterator pada kedudukan tertentu: listIterator(index)
  • set() menggantikan elemen terakhir yang dikembalikan oleh next() atau previous()
  • add() menyisipkan elemen sebelum kedudukan kursor semasa
  • nextIndex() dan previousIndex() memberikan maklumat tentang kedudukan
  • Gunakan ListIterator LinkedList untuk pelintasan dan pengubahsuaian O(1)
Percuma untuk bermula

Pelajari Java dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
104
Pelajaran
374
Mula belajar secara percumaLihat kursus penuh

Soalan Lazim

Adakah pelajaran “ListIterator dan Rentasan Dua Hala” percuma?

Ya — teks penuh “ListIterator dan Rentasan Dua Hala” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Java Academy, tingkat taraf kepada CoddyKit PRO. Kursus Java Academy merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “ListIterator dan Rentasan Dua Hala”?

Gunakan ListIterator untuk merentas senarai ke hadapan dan ke belakang serta mengubah suai elemen semasa lelaran. Anda berlatih Java Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan Java Academy?

Tiada pengalaman terdahulu diperlukan. Pembelajaran Java Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 4.

Berapa lamakah pelajaran “ListIterator dan Rentasan Dua Hala” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran Java Academy ini?

Ya. Setiap pelajaran Java Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. Kontrak Iterable dan Iterator
  2. Melaksanakan Iterator Tersuai
  3. ListIterator dan Rentasan Dua Hala
  4. Iterator Gagal Cepat berbanding Selamat Gagal
← Kembali ke Java Academy