Java Tut 36 : Java LinkedList

0
(0)

Java LinkedList

Trong chương trước, bạn đã tìm hiểu về ArrayListlớp học. Các LinkedListlớp học là gần giống như ArrayList:

Thí dụ

// Import the LinkedList class
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> cars = new LinkedList<String>();
    cars.add("Volvo");
    cars.add("BMW");
    cars.add("Ford");
    cars.add("Mazda");
    System.out.println(cars);
  }
}

Hãy tự mình thử »


ArrayList so với LinkedList

Các LinkedListlớp học là một bộ sưu tập có thể chứa nhiều đối tượng cùng loại, giống như ArrayList.

Các LinkedListlớp có tất cả các phương pháp tương tự như các ArrayListlớp học vì cả hai đều thực hiện các Listgiao diện. Điều này có nghĩa là bạn có thể thêm mục, thay đổi mục, xóa mục và xóa danh sách theo cách tương tự.

Tuy nhiên, trong khi ArrayListlớp và LinkedListlớp có thể được sử dụng theo cùng một cách, chúng được xây dựng rất khác nhau.

Cách hoạt động của ArrayList

Các ArrayListlớp học có một mảng bình thường bên trong nó. Khi một phần tử được thêm vào, nó sẽ được đặt vào mảng. Nếu mảng không đủ lớn, một mảng mới lớn hơn được tạo để thay thế mảng cũ và mảng cũ bị xóa.

Cách thức hoạt động của LinkedList

Các LinkedListcửa hàng lưu trữ các mặt hàng của nó trong “thùng chứa”. Danh sách có liên kết đến vùng chứa đầu tiên và mỗi vùng chứa có liên kết đến vùng chứa tiếp theo trong danh sách. Để thêm một phần tử vào danh sách, phần tử được đặt vào một vùng chứa mới và vùng chứa đó được liên kết với một trong những vùng chứa khác trong danh sách.

Khi nào sử dụng

Sử dụng một ArrayListđể lưu trữ và truy cập dữ liệu cũng LinkedList như để thao tác dữ liệu.


Phương thức danh sách liên kết

Đối với nhiều trường hợp, cách ArrayListnày hiệu quả hơn vì thông thường cần truy cập vào các mục ngẫu nhiên trong danh sách, nhưng LinkedListcung cấp một số phương pháp để thực hiện các hoạt động nhất định hiệu quả hơn:

MethodDescriptionTry it
addFirst()Adds an item to the beginning of the list.Try it »
addLast()Add an item to the end of the listTry it »
removeFirst()Remove an item from the beginning of the list.Try it »
removeLast()Remove an item from the end of the listTry it »
getFirst()Get the item at the beginning of the listTry it »
getLast()Get the item at the end of the listTry it »

How useful was this post?

Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.

Related posts

Java Tut 49: Phương thức toán học Java ( Java Math)

Java Tut 48: String Methods

Java Tut 47: Từ khóa Java