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 được liên kết trong java

tiếp theo →
← trước

Lớp Java LinkedList

Phân cấp lớp Java LinkedList

Lớp Java LinkedList sử dụng một 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 Java LinkedList, 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 minh họa 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.

Các 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ự 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ự 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 đã chỉ định, bắt đầu từ vị trí đã chỉ định của danh sách.

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

Xem Thêm  Cách căn giữa một bảng trong HTML - cách tạo căn giữa bảng trong html

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 trên 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.

Cuộc 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.

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.

Xem Thêm  Cách đọc từ tệp trong C ++ - đọc từ các tệp trong c ++

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ỏ lần 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 removeLastOcchood (Đố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  Cách tạo bố cục chia hai cột với cột bên phải có chiều rộng cố định - cách tạo hai cột trong mã html

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

228 – Doubly Linked List – Danh sách liên kết đôi – Học 1 lần sẽ không thể quên

alt

  • Tác giả: Code là Ghiền
  • Ngày đăng: 2020-02-21
  • Đánh giá: 4 ⭐ ( 1189 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Data Structures – Algorithms – Doubly Linked List – Danh sách liên kết đôi – Học 1 lần sẽ không thể quên

    Background Music:
    Bolereando
    Quincas Moreira

LinkedList (Danh sách liên kết) trong Java

  • Tác giả: freetuts.net
  • Đánh giá: 4 ⭐ ( 2794 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Trong bài này, chúng ta sẽ tìm hiểu loại Class Collection đầu tiên – đó là LinkedList (Danh sách liên kết) trong Java. Nội dung của bài này sẽ mô tả đặc điểm.

Làm cách nào để tạo Cấu trúc dữ liệu danh sách liên kết trong Java? [đóng cửa]

  • Tác giả: qastack.vn
  • Đánh giá: 5 ⭐ ( 4377 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: [Tìm thấy giải pháp!] Giải pháp rõ ràng cho các nhà phát triển quen thuộc với Java là sử dụng…

Full code danh sách liên kết kép viết bằng ngôn ngữ java

  • Tác giả: sharecode.vn
  • Đánh giá: 3 ⭐ ( 9085 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Đây là chương trình tham khảo cơ bản về danh sách liên kết kép và các thao tác cơ bản trên chúng được viết bằng ngôn ngữ java.

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

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

Danh sách được liên kết gấp đôi trong Java

  • Tác giả: helpex.vn
  • Đánh giá: 4 ⭐ ( 2264 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Trong bài viết này, chúng ta sẽ xem xét cấu trúc dữ liệu được gọi là danh sách liên kết kép. Nếu bạn không quen với danh sách được liên kết, tôi thực sự khuyên bạn nên xem hướng dẫn này về…

[Java] Danh sách liên kết

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

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

By ads_php