Computer >> Máy Tính >  >> Lập trình >> Java

Có bao nhiêu cách để lặp lại một LinkedList trong Java?


A Danh sách liên kết là cấu trúc dữ liệu chứa nhóm nút s được kết nối một cách tuần tự với một con trỏ. A Danh sách liên kết có thể hoạt động như một mảng động và nó phân bổ không gian cho từng phần tử riêng biệt trong khối bộ nhớ riêng được gọi là Node . Mỗi nút chứa hai trường, một " dữ liệu trường "để lưu trữ một loại phần tử mà danh sách sẽ giữ và" tiếp theo trường "là một con trỏ được sử dụng để liên kết một nút với nút tiếp theo e .

Chúng tôi có thể lặp lại các phần tử của LinkedList theo ba cách trong Java.

Sử dụng lặp lại

Chúng tôi có thể lặp lại các phần tử của LinkedList thông qua Trình lặp lại lớp học.

Ví dụ

import java.util.*;
public class LinkedListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
      Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}

Đầu ra

Kohli
Morgan
Williamson
Smith
Kohli


Sử dụng ListIterator

Chúng tôi có thể lặp lại các phần tử của LinkedList thông qua ListIterator lớp học.

Ví dụ

import java.util.*;
public class LinkedListWithListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
      ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}

Đầu ra

Kohli
Morgan
Williamson
Smith
Kohli


hát Cho từng vòng lặp

Chúng tôi cũng có thể lặp lại các phần tử của LinkedList thông qua f hoặc-từng vòng lặp .

Ví dụ

import java.util.*;
public class LinkedListForEachTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
      for(String str : list) {
         System.out.println(str);
      }
   }
}

Đầu ra

Kohli
Morgan
Williamson
Smith
Kohli