首頁  >  文章  >  Java  >  在Java中有幾種迭代LinkedList的方式?

在Java中有幾種迭代LinkedList的方式?

WBOY
WBOY轉載
2023-09-15 13:53:12527瀏覽

在Java中有幾種迭代LinkedList的方式?

一個LinkedList是一種資料結構,它包含一組以指標連接的節點,按順序排列。一個LinkedList可以當作一個動態陣列,它在自己的記憶體區塊中為每個元素分配獨立的空間,這個記憶體區塊稱為Node。每個節點包含兩個字段,一個“data”字段用於存儲列表所持有的元素類型,一個“next”字段是一個指針,用於將一個節點連結到下一個節點

我們可以用三種方式在Java中遍歷LinkedList的元素。

使用Iterator

我們可以透過Iterator類別來遍歷LinkedList的元素。

範例

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");
<strong>     </strong> Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}

輸出

Kohli
Morgan
Williamson
Smith
Kohli

#使用ListIterator

我們可以透過迭代LinkedList的元素ListIterator 類別。

範例

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");
<strong>      </strong>ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}

輸出

Kohli
Morgan
Williamson
Smith
Kohli

#唱For-each 迴圈

我們也可以迭代LinkedList的元素透過for-each循環

範例

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");
<strong>    </strong>  for(String str : list) {
         System.out.println(str);
      }
   }
}

輸出

Kohli
Morgan
Williamson
Smith
Kohli

以上是在Java中有幾種迭代LinkedList的方式?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除