Java連結串列元素查詢實現原理例項解析
阿新 • • 發佈:2020-07-14
連結串列是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過連結串列中的指標連線次序實現的。
每一個連結串列都包含多個節點,節點又包含兩個部分,一個是資料域(儲存節點含有的資訊),一個是引用域(儲存下一個節點或者上一個節點的地址)。
以下例項演示了使用 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
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。