Java鏈表（Linked List）基本原理與實(shí)現(xiàn)方法入門示例
本文實(shí)例講述了Java鏈表（Linked List）基本原理與實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：
在分析鏈表之前，我們先來對(duì)之前的動(dòng)態(tài)數(shù)組、棧、隊(duì)列總結(jié)一下：
（1）底層依托于靜態(tài)數(shù)組
（2）依靠resize解決固定容量問題
（3）是一種假的的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)
1.什么是鏈表
可以從以下兩個(gè)部分來理解什么是鏈表
（1）最簡(jiǎn)單的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，是一種真正的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)；
（2）是一種數(shù)據(jù)的存儲(chǔ)方式,數(shù)據(jù)存儲(chǔ)在"節(jié)點(diǎn)"（Node）中
1.1結(jié)構(gòu)基本代碼：
class Node{
E e;
Node next;
}
1.2 圖示如下：
1.3 優(yōu)點(diǎn)、缺點(diǎn)
優(yōu)點(diǎn)：真正的動(dòng)態(tài)，不需要處理固定容量的問題
缺點(diǎn)：?jiǎn)适Я穗S機(jī)訪問的能力，也就是不能通過索引進(jìn)行訪問，只能next來進(jìn)行查找
1.4數(shù)組與鏈表的對(duì)比
1.5 基本的鏈表節(jié)點(diǎn)結(jié)構(gòu)代碼：
新建一個(gè)package（LinkedList），然后新建一個(gè)類LinkedList,在該類中封裝一個(gè)私有的節(jié)點(diǎn)，便于后續(xù)對(duì)于節(jié)點(diǎn)的使用。
package LinkedList;
public class LinkedList<E> {
//將Node節(jié)點(diǎn)設(shè)計(jì)成私有的類中類
private class Node<E> {
public E e;
public Node next;
//兩個(gè)參數(shù)的構(gòu)造函數(shù)
public Node(E e, Node next) {
this.e = e;
this.next = next;
}
//一個(gè)參數(shù)的構(gòu)造函數(shù)
public Node(E e) {
this.e = e;
this.next = null;
}
//無參構(gòu)造函數(shù)
public Node() {
this(null, null);
}
@Override
public String toString() {
return e.toString();
}
}
}
在本小節(jié)中先是簡(jiǎn)單了解了一下理論知識(shí)，然后把基本的鏈表節(jié)點(diǎn)結(jié)構(gòu)使用代碼來實(shí)現(xiàn)，下一小節(jié)我們繼續(xù)來學(xué)習(xí)如何如何在鏈表中添加元素。
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章
SpEL簡(jiǎn)稱Spring表達(dá)式語言,在Spring 3中引入,SpEL能在運(yùn)行時(shí)構(gòu)建復(fù)雜表達(dá)式、存取對(duì)象圖屬性、對(duì)象方法調(diào)用等等,可以與基于XML和基于注解的Spring配置還有bean定義一起使用,本文給大家介紹Java SPEL表達(dá)式注入漏洞原理研究,感興趣的朋友一起看看吧2023-10-10
Spring context:component-scan的使用及說明
這篇文章主要介紹了Spring context:component-scan的使用及說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09
關(guān)于Java8中map()和flatMap()的一些事
這篇文章主要給大家介紹了關(guān)于Java8中map()和flatMap()的一些事，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
這篇文章主要介紹了Java內(nèi)省之Introspector解讀，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了SpringBoot中使用Thymeleaf模板詳情，hymeleaf是適用于Web和獨(dú)立環(huán)境的現(xiàn)代服務(wù)器端Java模板引擎，能夠處理HTML，XML，JavaScript，CSS甚至純文本，下文更多相關(guān)資料介紹需要的小伙伴可以參考一下2022-04-04
這篇文章主要為大家詳細(xì)介紹了Maven2環(huán)境安裝與準(zhǔn)備工作，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-06-06
這篇文章主要介紹了關(guān)于Java編程的多態(tài)，多態(tài)通過分離做什么和怎么做，從另一個(gè)角度將接口和實(shí)現(xiàn)分離開來。構(gòu)建可擴(kuò)展的程序,需要的朋友可以參考下2021-10-10
Maven中Junit測(cè)試@Test等注解無法識(shí)別的問題及解決
這篇文章主要介紹了Maven中Junit測(cè)試@Test等注解無法識(shí)別的問題及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
@Conditional表示僅當(dāng)所有指定條件都匹配時(shí)，組件才有資格注冊(cè)。該@Conditional注釋可以在以下任一方式使用：作為任何@Bean方法的方法級(jí)注釋、作為任何類的直接或間接注釋的類型級(jí)別注釋@Component，包括@Configuration類、作為元注釋，目的是組成自定義構(gòu)造型注釋2022-09-09
在Java中將List轉(zhuǎn)換為String輸出過程解析
這篇文章主要介紹了在Java中將List轉(zhuǎn)換為String輸出過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09