亚洲免费在线视频-亚洲啊v-久久免费精品视频-国产精品va-看片地址-成人在线视频网

您的位置:首頁技術文章
文章詳情頁

Java實現鏈表中元素的獲取、查詢和修改方法詳解

瀏覽:106日期:2022-09-04 13:23:22

本文實例講述了Java實現鏈表中元素的獲取、查詢和修改方法。分享給大家供大家參考,具體如下:

本節是在上一小節Java鏈表中添加元素的基礎上繼續完善我們的鏈表相關方法的編寫,在本節中我們著重對如何獲取鏈表中元素、查詢元素以及修改元素進行學習。

一、獲取元素1.關于獲取鏈表中元素的方法的分析

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后在此基礎上進行遍歷工作,相關代碼如下:

//獲取鏈表的第index(0-based)個位置的元素 (實際不常用,練習用) public E get(int index) { //合法性判斷 if (index < 0 || index >= size) { throw new IllegalArgumentException('Get failed,Illegal index'); } Node<E> cur = dummyHead.next; for (int i = 0; i < index; i++) { cur = cur.next; } return cur.e; }2.獲得鏈表的第一個元素

對于該方法則是依靠在get()方法的。

//獲得鏈表的第一個元素 public E getFirst() { return get(0); }3.獲得鏈表的最后一個元素

對于該方法頁是依靠在get()方法的。

//獲得鏈表的最后一個元素 public E getLast() { return get(size - 1); }二、修改鏈表元素

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后在此基礎上進行遍歷工作,相關代碼如下:

//修改鏈表的第index(0-based)個位置的元素 (實際不常用,練習用) public void set(int index, E e) { //合法性判斷 if (index < 0 || index >= size) { throw new IllegalArgumentException('update failed,Illegal index'); } Node<E> cur = dummyHead.next; for (int i = 0; i < index; i++) { cur = cur.next; } cur.e = e; }三、判斷是否有元素e

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后判斷給定的元素值與鏈表中的元素值內容是否相等(equals()方法),若相等則返回true,否則返回false。

//查找鏈表中是否有元素e public boolean contains(E e) { Node<E> cur = dummyHead.next; while (cur != null) { if (cur.e.equals(e)) {return true; } cur = cur.next; } return false; }四、toString()方法的重寫

為了在輸出該鏈表對象時可以查看相關自定義的信息,我們對toString()進行重寫改造。

//重寫object類,便于測試 @Override public String toString() { StringBuilder res = new StringBuilder(); Node<E> cur = dummyHead.next; while (cur != null) { res.append(cur + '->'); cur = cur.next; } res.append('NULL'); return res.toString(); }

此時該方法等同于

//重寫object類,便于測試 @Override public String toString() { StringBuilder res = new StringBuilder(); for (Node<E> cur = dummyHead.next; cur != null; cur = cur.next) { res.append(cur + '->'); } res.append('NULL'); return res.toString(); }五、測試

新建一個main函數,填寫相關測試代碼如下:

package LinkedList;public class TestMain { public static void main(String[] args) { LinkedList<Integer> linkedList = new LinkedList<Integer>(); System.out.println('============在鏈表頭部添加============'); for (int i = 0; i < 5; i++) { linkedList.addFirst(i); System.out.println(linkedList); } System.out.println('============修改鏈表============'); linkedList.set(2,666); System.out.println(linkedList); }}

結果為:

Java實現鏈表中元素的獲取、查詢和修改方法詳解

結果分析:由于是在鏈表頭部添加元素,故最終顯示結果為從右到左,最右為NULL(也就是最后一個節點)。

更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。

標簽: Java
相關文章:
主站蜘蛛池模板: 欧美三级 欧美一级 | 成人免费观看高清在线毛片 | 9久re在线观看视频精品 | 国产成人精品免费视频大全可播放的 | 欧美日韩色黄大片在线视频 | 日韩欧美三级在线观看 | 亚洲在线高清 | 99福利资源久久福利资源 | 日韩欧美亚洲中字幕在线播放 | 成人久久网站 | 毛片一级做a爰片性色 | 免费人成黄页网站在线观看 | 久艹视频在线观看 | 亚洲网视频 | 普通话对白国产精品一级毛片 | 美女黄色毛片免费看 | 国产在线黄| 一级毛片在线免费观看 | 高清日本在线成人免费视频 | 性欧美另类老妇高清 | 中国一级毛片录像 | 在线日本视频 | 亚洲精品一区二区三区国产 | 91久色视频| 久久中文字幕在线观看 | 色视频在线观看视频 | 久久色精品 | 一国产一级淫片a免费播放口 | 亚洲欧美一区二区三区不卡 | 国产欧美一区二区精品性色 | 欧美一级毛片片aa视频 | 久草免费在线播放 | 美女作爱网站 | 久草新视频 | 欧美手机看片 | 色综合视频一区二区观看 | 成人国产精品一级毛片视频 | 999热精品这里在线观看 | 欧美顶级毛片在线播放小说 | 一本色道久久88综合亚洲精品高清 | 欧美在线观看不卡 |