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

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持好吧啦網。