Perbezaan antara ArrayList dan LinkedList di Java-javaTutorial-php.cn

Perbezaan antara ArrayList dan LinkedList di Java

王林

Lepaskan： 2023-09-06 19:05:07

ke hadapan

1573 orang telah melayarinya

Perbezaan antara ArrayList dan LinkedList di Java

ArrayList dan LinkedList ialah kedua-dua pelaksanaan antara muka Senarai dalam Java. Kedua-dua kelas adalah tidak segerak. Tetapi terdapat perbezaan tertentu.

Berikut ialah perbezaan penting antara kaedah ArrayList dan LinkedList.

2OperasiArrayList lambat kerana operasi tatasusunan adalah perlahan. LinkedList berasaskan nod adalah lebih pantas kerana ia tidak memerlukan sedikit peralihan. ArrayList hanya melaksanakan Senarai. LinkedList melaksanakan Senarai dan Baris Gilir. Ia juga boleh bertindak sebagai baris gilir. ArrayList menyimpan dan mengakses data dengan lebih pantas. LinkedList memproses data dengan lebih pantas.

[A, B, C, D]
[A, B, C, D]

Salin selepas log masuk

En. Tidak ArrayList secara dalaman menggunakan tatasusunan dinamik untuk menyimpan elemennya.	LinkedList menggunakan pemautan dua arah untuk menyimpan senarai elemennya.
		3	melaksanakan
		4	Akses
		ArrayList contoh dengan LinkedList	JavaTester.java import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class JavaTester { public static void main(String args[]) { List<String> list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); list.add("D"); List<String> list1 = new LinkedList<>(); list1.add("A"); list1.add("B"); list1.add("C"); list1.add("D"); System.out.println(list); System.out.println(list1); } } Salin selepas log masuk output

En. Tidak ArrayList secara dalaman menggunakan tatasusunan dinamik untuk menyimpan elemennya.

LinkedList menggunakan pemautan dua arah untuk menyimpan senarai elemennya.

melaksanakan

Akses

ArrayList contoh dengan LinkedList

JavaTester.java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class JavaTester {
   public static void main(String args[]) {
      List<String> list = new ArrayList<>();
      list.add("A");
      list.add("B");
      list.add("C");
      list.add("D");
      List<String> list1 = new LinkedList<>();
      list1.add("A");
      list1.add("B");
      list1.add("C");
      list1.add("D");
      System.out.println(list);
      System.out.println(list1);
   }
}

Salin selepas log masuk

output

Atas ialah kandungan terperinci Perbezaan antara ArrayList dan LinkedList di Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!