java鏈表的存儲結構

1. java怎麼用鏈表實現

在數據結構中經常看見的一個基本概念-鏈表。
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
在Java中，對於鏈表的實現都是基於引用數據類型操作的。實現大致如下：
定義節點類Node，節點的概念很重要，一個鏈表是由各各節點連接在一起組成的。在節點類Node中定義節點內容及指向下一節點的引用，再增加一個添加節點的方法即可完成鏈表實現。
鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。在執行效率上，相比數組而言，鏈表插入快查找慢，開發中得根據實際業務使用。

2. java里的鏈表指的是什麼為什麼需要鏈表

鏈表的確是一種數據結構．而數據結構就是一種存放數據的方式．
鏈表就是和鐵鏈相似的．一個接著一個．一個扣著一個．
比如：
1，後面接著是2，然後是3，是連續的．1，2，3，就是這個鏈表的節點，就是數據存放的地方
再通俗點．
大學的校園生活：
班級是這樣的．1年1班，1年2班，．．．．1年10班．
班級就是節點，而班級里的學生，就是數據．他們是連續存儲的．但是內存分分配不是連續的．
有時間看下，＜數據結構＞書上寫的很好．我就說到這吧．

3. JAVA中數組與鏈表有什麼區別

一、主體不同

1、數組：是有序的元素序列。將有限個類型相同的變數的集合命名。

2、鏈表：是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

二、組成不同

1、數組：是在程序設計中，為了處理方便， 把具有相同類型的若干元素按無序的形式組織起來的一種形式。

2、鏈表：由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。

三、特點不同

1、數組：所有元素都具有相同類型。數組中的元素存儲在一個連續性的內存塊中，並通過索引來訪問。

2、鏈表：可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。