1. 程式人生 > 程式設計 >Java連結串列元素查詢實現原理例項解析

Java連結串列元素查詢實現原理例項解析

連結串列是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過連結串列中的指標連線次序實現的。

每一個連結串列都包含多個節點,節點又包含兩個部分,一個是資料域(儲存節點含有的資訊),一個是引用域(儲存下一個節點或者上一個節點的地址)。

以下例項演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) 方法在連結串列中獲取元素第一次和最後一次出現的位置:

Main.java 檔案

import java.util.LinkedList;
 
public class Main {
public static void main(String[] args) {
LinkedList lList = new LinkedList();
   lList.add("1");
   lList.add("2");
   lList.add("3");
   lList.add("4");
   lList.add("5");
   lList.add("2");
   System.out.println("元素 2 第一次出現的位置:" + lList.indexOf("2"));
   System.out.println("元素 2 最後一次出現的位置:"+ lList.lastIndexOf("2"));
  }
}

以上程式碼執行輸出結果為:

元素 2 第一次出現的位置:1

元素 2 最後一次出現的位置:5

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。