Java鏈表元素查找實現(xiàn)原理實例解析
鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結構,數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針連接次序實現(xiàn)的。
每一個鏈表都包含多個節(jié)點,節(jié)點又包含兩個部分,一個是數(shù)據(jù)域(儲存節(jié)點含有的信息),一個是引用域(儲存下一個節(jié)點或者上一個節(jié)點的地址)。
以下實例演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) 方法在鏈表中獲取元素第一次和最后一次出現(xiàn)的位置:
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 第一次出現(xiàn)的位置:' + lList.indexOf('2')); System.out.println('元素 2 最后一次出現(xiàn)的位置:'+ lList.lastIndexOf('2')); }}
以上代碼運行輸出結果為:
元素 2 第一次出現(xiàn)的位置:1
元素 2 最后一次出現(xiàn)的位置:5
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關文章:
1. python如何實現(xiàn)word批量轉HTML2. python excel和yaml文件的讀取封裝3. 利用單元測試對PHP代碼進行檢查4. python3實現(xiàn)往mysql中插入datetime類型的數(shù)據(jù)5. Java8內存模型PermGen Metaspace實例解析6. python爬蟲實戰(zhàn)之制作屬于自己的一個IP代理模塊7. moment轉化時間戳出現(xiàn)Invalid Date的問題及解決8. 如何對php程序中的常見漏洞進行攻擊9. python 實現(xiàn)圍棋游戲(純tkinter gui)10. Python實現(xiàn)http接口自動化測試的示例代碼
