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]

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); } } 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!