Java鏈表元素查找實(shí)現(xiàn)原理實(shí)例解析
鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針連接次序?qū)崿F(xiàn)的。
每一個(gè)鏈表都包含多個(gè)節(jié)點(diǎn),節(jié)點(diǎn)又包含兩個(gè)部分,一個(gè)是數(shù)據(jù)域(儲(chǔ)存節(jié)點(diǎn)含有的信息),一個(gè)是引用域(儲(chǔ)存下一個(gè)節(jié)點(diǎn)或者上一個(gè)節(jié)點(diǎn)的地址)。
以下實(shí)例演示了使用 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')); }}
以上代碼運(yùn)行輸出結(jié)果為:
元素 2 第一次出現(xiàn)的位置:1
元素 2 最后一次出現(xiàn)的位置:5
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. IntelliJ IDEA設(shè)置默認(rèn)瀏覽器的方法2. idea自定義快捷鍵的方法步驟3. IntelliJ IDEA設(shè)置背景圖片的方法步驟4. IntelliJ IDEA配置Tomcat服務(wù)器的方法5. python中復(fù)數(shù)的共軛復(fù)數(shù)知識(shí)點(diǎn)總結(jié)6. PHP腳本的10個(gè)技巧(8)7. IntelliJ IDEA導(dǎo)出項(xiàng)目的方法8. IntelliJ IDEA調(diào)整字體大小的方法9. jsp網(wǎng)頁實(shí)現(xiàn)貪吃蛇小游戲10. idea修改背景顏色樣式的方法
