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.

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.

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.

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

ArrayList so với LinkedList

← trước
tiếp theo →