Lớp LinkedList trong Java

kế thừa lớp AbstractSequentialList và triển khai List Interface. Nó cung cấp một cấu trúc dữ liệu linked-list (dạng danh sách được liên kết).

Để hiểu sâu hơn các khái niệm được trình bày trong chương này, mời bạn tham khảo loạt bài: .

Lớp LinkedList hỗ trợ hai constructor. Constructor đầu tiên xây dựng một linked-list trống:

LinkedList( )

Constructor sau xây dựng một linked-list mà được khởi tạo với các phần tử trong collection c:

LinkedList(Collection c)

Ngoài các phương thức được kế thừa từ các lớp cha, lớp LinkedList trong Java định nghĩa các phương thức sau:

Ví dụ

Chương trình sau minh họa các phương thức được hỗ trợ bởi lớp LinkedList trong Java:

import java.util.*;

public class LinkedListDemo {

   public static void main(String args[]) {
      // tao mot linked list
      LinkedList ll = new LinkedList();
      // them cac phan tu toi linked list
      ll.add("F");
      ll.add("B");
      ll.add("D");
      ll.add("E");
      ll.add("C");
      ll.addLast("Z");
      ll.addFirst("A");
      ll.add(1, "A2");
      System.out.println("Noi dung ban dau cua LinkedList: " + ll);

      // xoa cac phan tu tu linked list
      ll.remove("F");
      ll.remove(2);
      System.out.println("Noi dung cua LinkedList sau khi xoa: "
       + ll);
      
      // xoa cac phan tu dau tien va cuoi cung
      ll.removeFirst();
      ll.removeLast();
      System.out.println("LinkedList sau khi xoa phan tu dau tien va cuoi cung: "
       + ll);

      // lay va thiet lap mot gia tri
      Object val = ll.get(2);
      ll.set(2, (String) val + " Dathaydoi");
      System.out.println("LinkedList sau khi thay doi: " + ll);
   }
}

Nó sẽ cho kết quả sau:

Noi dung ban dau cua LinkedList: [A, A2, F, B, D, E, C, Z]
Noi dung cua LinkedList sau khi xoa: [A, A2, D, E, C, Z]
LinkedList sau khi xoa phan tu dau tien va cuoi cung: [A2, D, E, C]
LinkedList sau khi thay doi: [A2, D, E Dathaydoi, C]

Mọi người cho thể tham gia khóa học thứ 6 của vietjackteam (đang tuyển sinh) vào đầu tháng 03/2018 do anh Nguyễn Thanh Tuyền, admin vietjack.com trực tiếp giảng dạy tại Hà Nội. Chi tiết nội dung khóa học tham khỏa link : .Các bạn học CNTT, điện tử viễn thông, đa phương tiện, điện-điện tử, toán tin có thể theo học khóa này. Số lượng các công việc Java hoặc .NET luôn gấp ít nhất 3 lần Android hoặc iOS trên thị trường tuyển dụng.

Các bạn ở xa học không có điều kiện thời gian có thể tham dự khóa Java online để chủ động cho việc học tập. Trong tháng 4/2018, VietJack khuyến mại giá SỐC chỉ còn 150k cho khóa học, liên hệ facebook admin fb.com/tuyen.vietjack để thanh toán chuyển khoản hoặc thẻ điện thoại, khóa học bằng Tiếng Việt với gần 100 video, các bạn có thể chủ động bất cứ lúc nào, và xem mãi mãi. Thông tin khóa học tại . Khóa học có rating 4.7/5 trên udemy từ nhận xét của các bạn học viên.

Mọi người có thể xem demo nội dung khóa học tại địa chỉ

Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com

Follow fanpage của team hoặc facebook cá nhân Nguyễn Thanh Tuyền để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.