Gunakan kaedah indexOf() kelas LinkedList untuk mendapatkan indeks elemen dalam senarai terpaut

Gunakan kaedah indexOf() kelas LinkedList untuk mendapatkan indeks elemen dalam senarai terpaut

LinkedList ialah salah satu kelas pelaksanaan senarai terpaut yang biasa digunakan di Java. Ia menyediakan satu siri kaedah mudah untuk menambah, memadam dan melintasi elemen dalam senarai terpaut. Antaranya, kaedah indexOf(Object o) boleh digunakan untuk mendapatkan indeks elemen yang ditentukan dalam senarai terpaut.

Dalam kelas LinkedList, panjang senarai terpaut tidak tetap dan elemen boleh ditambah atau dipadamkan secara dinamik mengikut keperluan. Ini berbeza daripada tatasusunan, yang mempunyai panjang tetap Memandangkan elemen ditambah atau dipadamkan, tatasusunan mungkin perlu dikembangkan atau dikurangkan dengan kerap. Oleh itu, kelas LinkedList mempunyai kelebihan yang jelas dalam senario tertentu.

Menggunakan kaedah indexOf(Object o) boleh mendapatkan indeks elemen yang ditentukan dalam senarai terpaut dengan mudah. Prototaip kaedah ini ialah:

int indexOf(Object o)

Nilai pulangannya ialah indeks kejadian pertama elemen yang ditentukan dalam senarai terpaut Jika elemen tidak wujud dalam senarai terpaut, -1 ialah dikembalikan.

Berikut ialah contoh kod untuk menggambarkan cara menggunakan kaedah indexOf() LinkedList:

import java.util.LinkedList;

public class LinkedListExample {

   public static void main(String[] args) {
   
      LinkedList<String> linkedList = new LinkedList<>();
      
      // 添加元素
      linkedList.add("元素1");
      linkedList.add("元素2");
      linkedList.add("元素3");
      linkedList.add("元素4");
      linkedList.add("元素5");
      
      // 获取元素的索引
      int index = linkedList.indexOf("元素3");
      System.out.println("元素3的索引为：" + index);
      
      // 查找不存在的元素
      int notFoundIndex = linkedList.indexOf("元素6");
      System.out.println("元素6的索引为：" + notFoundIndex);
   }
}

Jalankan kod di atas, hasil output ialah:

Indeks elemen 3 ialah: 2
Indeks elemen 6 ialah: -1

Dari Ia boleh dilihat daripada output bahawa indeks elemen "Elemen 3" dalam senarai terpaut ialah 2, tetapi elemen "Elemen 6" tidak wujud dalam senarai terpaut, jadi nilai pulangan ialah -1.

Gunakan kaedah indexOf() kelas LinkedList untuk mendapatkan indeks elemen yang ditentukan dalam senarai terpaut dengan mudah. Kerumitan masanya ialah O(n), dengan n ialah panjang senarai terpaut. Dalam aplikasi praktikal, kita boleh menentukan sama ada unsur itu wujud dalam senarai terpaut berdasarkan sama ada nilai pulangan ialah -1 dan melaksanakan pemprosesan yang sepadan.

Ringkasnya, LinkedList ialah pilihan yang baik untuk senario yang memerlukan penambahan dan pemadaman elemen yang kerap. Kaedah indexOf() boleh digunakan untuk mendapatkan indeks elemen tertentu dalam senarai terpaut dengan mudah, untuk mencari dan mengendalikan elemen dalam senarai terpaut.

Atas ialah kandungan terperinci Gunakan kaedah indexOf() kelas LinkedList untuk mendapatkan indeks elemen dalam senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!