LinkedList trong Java – danh sách liên kết trong java là gì

Lớp Java LinkedList với các hàm tạo, phương thức và ví dụ trong khuôn khổ bộ sưu tập thực hiện giao diện List và Deque. Hãy xem các ví dụ về lớp danh sách liên kết java trong khung công tác sưu tập.

Bạn đang xem : danh sách liên kết trong java là gì

tiếp theo →
← trước

Lớp Java LinkedList

Phân cấp lớp Java LinkedList

Lớp Java LinkedList sử dụng danh sách được liên kết kép để lưu trữ các phần tử. Nó cung cấp một cấu trúc dữ liệu danh sách liên kết. Nó kế thừa lớp AbstractList và triển khai các giao diện List và Deque.

Những điểm quan trọng về Java LinkedList là:

  • Lớp Java LinkedList có thể chứa các phần tử trùng lặp.
  • Lớp Java LinkedList duy trì thứ tự chèn.
  • Lớp Java LinkedList không được đồng bộ hóa.
  • Trong lớp LinkedList của Java, thao tác nhanh chóng vì không cần phải dịch chuyển.
  • Lớp Java LinkedList có thể được sử dụng như một danh sách, ngăn xếp hoặc hàng đợi.

Thứ bậc của lớp LinkedList

Như được hiển thị trong sơ đồ trên, lớp Java LinkedList mở rộng lớp AbstractSequentialList và triển khai các giao diện List và Deque.

Danh sách được Liên kết kép

Trong trường hợp danh sách được liên kết kép, chúng tôi có thể thêm hoặc xóa các phần tử từ cả hai phía.

lớp java LinkedList sử dụng danh sách liên kết kép

Khai báo lớp LinkedList

Hãy xem phần khai báo cho lớp java.util.LinkedList.

Các cấu trúc của Java LinkedList

Người xây dựng
Sự mô tả

LinkedList ()
Nó được sử dụng để xây dựng một danh sách trống.

LinkedList (Bộ sưu tập & lt ;? mở rộng E & gt; c)
Nó được sử dụng để xây dựng một danh sách chứa các phần tử của tập hợp được chỉ định, theo thứ tự, chúng được trả về bởi trình lặp của tập hợp.

Phương thức của Java LinkedList

Phương pháp
Sự mô tả

boolean add (E e)
Nó được sử dụng để nối phần tử được chỉ định vào cuối danh sách.

void add (int index, E element)
Nó được sử dụng để chèn phần tử được chỉ định tại chỉ mục vị trí đã chỉ định trong danh sách.

boolean addAll (Bộ sưu tập & lt ;? mở rộng E & gt; c)
Nó được sử dụng để nối tất cả các phần tử trong tập hợp đã chỉ định vào cuối danh sách này, theo thứ tự mà chúng được trả về bởi trình lặp của tập hợp đã chỉ định.

boolean addAll (Bộ sưu tập & lt ;? mở rộng E & gt; c)
Nó được sử dụng để nối tất cả các phần tử trong tập hợp đã chỉ định vào cuối danh sách này, theo thứ tự mà chúng được trả về bởi trình lặp của tập hợp đã chỉ định.

boolean addAll (int index, Collection & lt ;? expand E & gt; c)
Nó được sử dụng để nối tất cả các phần tử trong tập hợp được chỉ định, bắt đầu từ vị trí đã chỉ định của danh sách.

Xem Thêm  [Review] Top 8 Máy sấy quần áo được tin dùng nhất hiện nay - cách giặt quần kaki không bị phai màu

void addFirst (E e)
Nó được sử dụng để chèn phần tử đã cho vào đầu danh sách.

void addLast (E e)
Nó được sử dụng để nối phần tử đã cho vào cuối danh sách.

void clear ()
Nó được sử dụng để xóa tất cả các phần tử khỏi danh sách.

Bản sao đối tượng ()
Nó được sử dụng để trả về một bản sao cạn của ArrayList.

boolean chứa (Đối tượng o)
Nó được sử dụng để trả về true nếu một danh sách chứa một phần tử được chỉ định.

Trình lặp lại & lt; E & gt; giảm dầnIterator ()
Nó được sử dụng để trả về một trình lặp qua các phần tử trong một deque theo thứ tự tuần tự ngược lại.

Phần tử E ()
Nó được sử dụng để truy xuất phần tử đầu tiên của danh sách.

E get (int index)
Nó được sử dụng để trả về phần tử ở vị trí được chỉ định trong danh sách.

E getFirst ()
Nó được sử dụng để trả về phần tử đầu tiên trong danh sách.

E getLast ()
Nó được sử dụng để trả về phần tử cuối cùng trong danh sách.

int indexOf (Đối tượng o)
Nó được sử dụng để trả về chỉ mục trong danh sách xuất hiện đầu tiên của phần tử được chỉ định hoặc -1 nếu danh sách không chứa bất kỳ phần tử nào.

int lastIndexOf (Đối tượng o)
Nó được sử dụng để trả về chỉ mục trong danh sách lần xuất hiện cuối cùng của phần tử được chỉ định hoặc -1 nếu danh sách không chứa bất kỳ phần tử nào.

ListIterator & lt; E & gt; listIterator (int index)
Nó được sử dụng để trả về một trình lặp danh sách của các phần tử theo trình tự thích hợp, bắt đầu từ vị trí được chỉ định trong danh sách.

đề nghị boolean (E e)
Nó thêm phần tử được chỉ định làm phần tử cuối cùng của danh sách.

boolean offerFirst (E e)
Nó chèn phần tử được chỉ định vào đầu danh sách.

boolean offerLast (E e)
Nó chèn phần tử được chỉ định vào cuối danh sách.

E nhìn trộm ()
Nó truy xuất phần tử đầu tiên của danh sách

E peekFirst ()
Nó truy xuất phần tử đầu tiên của danh sách hoặc trả về null nếu danh sách trống.

E peekLast ()
Nó truy xuất phần tử cuối cùng của danh sách hoặc trả về null nếu danh sách trống.

Thăm dò ý kiến ​​của E ()
Nó truy xuất và loại bỏ phần tử đầu tiên của danh sách.

E thăm dò ý kiến ​​đầu tiên ()
Nó truy xuất và loại bỏ phần tử đầu tiên của danh sách hoặc trả về null nếu danh sách trống.

E thăm dò ý kiến ​​cuối cùng ()
Nó truy xuất và loại bỏ phần tử cuối cùng của danh sách hoặc trả về null nếu danh sách trống.

E pop ()
Nó bật một phần tử từ ngăn xếp được đại diện bởi một danh sách.

Xem Thêm  Cách tạo kiểu bảng bằng CSS - bảng html với css

void push (E e)
Nó đẩy một phần tử lên ngăn xếp được đại diện bởi một danh sách.

E loại bỏ ()
Nó được sử dụng để truy xuất và loại bỏ phần tử đầu tiên của danh sách.

E remove (int index)
Nó được sử dụng để xóa phần tử ở vị trí được chỉ định trong danh sách.

boolean remove (Đối tượng o)
Nó được sử dụng để loại bỏ sự xuất hiện đầu tiên của phần tử được chỉ định trong danh sách.

E removeFirst ()
Nó loại bỏ và trả về phần tử đầu tiên từ danh sách.

boolean removeFirstOccention (Đối tượng o)
Nó được sử dụng để loại bỏ sự xuất hiện đầu tiên của phần tử được chỉ định trong danh sách (khi duyệt qua danh sách từ đầu đến đuôi).

E removeLast ()
Nó loại bỏ và trả về phần tử cuối cùng từ danh sách.

boolean removeLastOccention (Đối tượng o)
Nó loại bỏ lần xuất hiện cuối cùng của phần tử được chỉ định trong danh sách (khi duyệt qua danh sách từ đầu đến đuôi).

Tập hợp E (chỉ mục int, phần tử E)
Nó thay thế phần tử ở vị trí được chỉ định trong danh sách bằng phần tử được chỉ định.

Đối tượng [] toArray ()
Nó được sử dụng để trả về một mảng chứa tất cả các phần tử trong danh sách theo thứ tự thích hợp (từ phần tử đầu tiên đến phần tử cuối cùng).

& lt; T & gt; T [] toArray (T [] a)
Nó trả về một mảng chứa tất cả các phần tử theo trình tự thích hợp (từ phần tử đầu tiên đến phần tử cuối cùng); kiểu thời gian chạy của mảng được trả về là kiểu của mảng được chỉ định.

int size ()
Nó được sử dụng để trả về số phần tử trong một danh sách.

Ví dụ về Java LinkedList

 Đầu ra: Ravi
       Vijay
       Ravi
       Ajay

Ví dụ về Java LinkedList để thêm các phần tử

Tại đây, chúng tôi thấy các cách khác nhau để thêm các phần tử.

 Danh sách các phần tử ban đầu: []
Sau khi gọi phương thức add (E e): [Ravi, Vijay, Ajay]
Sau khi gọi phương thức add (int index, E element): [Ravi, Gaurav, Vijay, Ajay]
Sau khi gọi phương thức addAll (Collection & lt ;? expand E & gt; c):
[Ravi, Gaurav, Vijay, Ajay, Sonoo, Hanumat]
Sau khi gọi phương thức addAll (int index, Collection & lt ;? expand E & gt; c):
[Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat]
Sau khi gọi phương thức addFirst (E e):
[Lokesh, Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat]
Sau khi gọi phương thức addLast (E e):
[Lokesh, Ravi, John, Rahul, Gaurav, Vijay, Ajay, Sonoo, Hanumat, Harsh]

Ví dụ về Java LinkedList để xóa các phần tử

Tại đây, chúng tôi thấy các cách khác nhau để xóa một phần tử.

 Danh sách các phần tử ban đầu: [Ravi, Vijay, Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit]
Sau khi gọi phương thức remove (object): [Ravi, Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit]
Sau khi gọi phương thức remove (index): [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit]
Danh sách cập nhật: [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit, Ravi, Hanumat]
Sau khi gọi phương thức removeAll (): [Ajay, Anuj, Gaurav, Harsh, Virat, Gaurav, Harsh, Amit]
Sau khi gọi phương thức removeFirst (): [Gaurav, Harsh, Virat, Gaurav, Harsh, Amit]
Sau khi gọi phương thức removeLast (): [Gaurav, Harsh, Virat, Gaurav, Harsh]
Sau khi gọi phương thức removeFirstOcchood (): [Harsh, Virat, Gaurav, Harsh]
Sau khi gọi phương thức removeLastOcchood (): [Harsh, Virat, Gaurav]
Sau khi gọi phương thức clear (): []

Java LinkedList Ví dụ để đảo ngược danh sách các phần tử

 Đầu ra: Ajay
Vijay
Ravi

Java LinkedList Ví dụ: Sách

Đầu ra:

 101 Hãy để chúng tôi C Yashwant Kanetkar BPB 8
102 Truyền thông Dữ liệu & amp; Mạng lưới Forouzan Mc Graw Hill 4
103 Hệ điều hành Galvin Wiley 6

Chủ đề tiếp theo

Xem Thêm  Làm cách nào để tắt nút radio bằng JavaScript? - tắt tất cả các nút radio

ArrayList so với LinkedList

← trước
tiếp theo →


Xem thêm những thông tin liên quan đến chủ đề danh sách liên kết trong java là gì

407 – Java – Linked List – Danh sách liên kết – Insert (chèn) node (phần 2) – Search

alt

  • Tác giả: Code là Ghiền
  • Ngày đăng: 2020-05-29
  • Đánh giá: 4 ⭐ ( 3786 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Data Structures – Algorithms – Java – Linked List – Danh sách liên kết – Insert (chèn) node (phần 2) – Search

    Code tại GitHub:
    https://github.com/codelaghien/Java_LinkedList

    Hoặc vào DOS Prompt:
    git clone https://github.com/codelaghien/Java_LinkedList.git

    Background Music:
    Russian Dance
    Joey Pecoraro

Danh sách liên kết

  • Tác giả: hocjava.com
  • Đánh giá: 5 ⭐ ( 9733 lượt đánh giá )
  • Khớp với kết quả tìm kiếm:

Bài 14: Danh sách liên kết kép

  • Tác giả: cachhoc.net
  • Đánh giá: 3 ⭐ ( 5577 lượt đánh giá )
  • Khớp với kết quả tìm kiếm:

Cấu trúc dữ liệu danh sách liên kết (Linked List)

  • Tác giả: vietjack.com
  • Đánh giá: 5 ⭐ ( 1303 lượt đánh giá )
  • Khớp với kết quả tìm kiếm:

Linkedlist ( Danh Sách Liên Kết Trong Java Với Ví Dụ Cụ Thể, Danh Sách Liên Kết

  • Tác giả: jdomain.vn
  • Đánh giá: 4 ⭐ ( 8928 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: LinkedList là một cấu trúc dữ liệu tuyến tính, Các phần tử trong LinkedList không được lưu trữ liền kề nhau giống như arrays

Cài đặt danh sách liên kết đơn trong C/C++

  • Tác giả: nguyenvanhieu.vn
  • Đánh giá: 5 ⭐ ( 5360 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Danh sách liên kết đơn(Single linked list) là danh sách liên kết chỉ có sự kết nối từ phần tử phía trước tới phần tử phía sau.

Danh sách liên kết là gì? Sự khác nhau giữa DSLK và mảng

  • Tác giả: mylop.edu.vn
  • Đánh giá: 4 ⭐ ( 4031 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Trong bài này mình sẽ giới thiệu đến các bạn một khái niệm mới trong series giải thuật đó chính là danh sách liên kết.

Xem thêm các bài viết khác thuộc chuyên mục: Kiến thức lập trình