溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Java鏈表（Linked List）基本原理與實現方法。分享給大家供大家參考，具體如下：
在分析鏈表之前，我們先來對之前的動態數組、棧、隊列總結一下：
（1）底層依托于靜態數組
（2）依靠resize解決固定容量問題
（3）是一種假的的動態數據結構
1.什么是鏈表
可以從以下兩個部分來理解什么是鏈表
（1）最簡單的動態數據結構，是一種真正的動態數據結構；
（2）是一種數據的存儲方式,數據存儲在"節點"（Node）中
1.1結構基本代碼：
class Node{
E e;
Node next;
}
1.2 圖示如下：
1.3 優點、缺點
優點：真正的動態，不需要處理固定容量的問題
缺點：喪失了隨機訪問的能力，也就是不能通過索引進行訪問，只能next來進行查找
1.4數組與鏈表的對比
1.5 基本的鏈表節點結構代碼：
新建一個package（LinkedList），然后新建一個類LinkedList,在該類中封裝一個私有的節點，便于后續對于節點的使用。
package LinkedList;
public class LinkedList<E> {
//將Node節點設計成私有的類中類
private class Node<E> {
public E e;
public Node next;
//兩個參數的構造函數
public Node(E e, Node next) {
this.e = e;
this.next = next;
}
//一個參數的構造函數
public Node(E e) {
this.e = e;
this.next = null;
}
//無參構造函數
public Node() {
this(null, null);
}
@Override
public String toString() {
return e.toString();
}
}
}
在本小節中先是簡單了解了一下理論知識，然后把基本的鏈表節點結構使用代碼來實現，下一小節我們繼續來學習如何如何在鏈表中添加元素。
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
