Java數據結構簡述

1、數組

概念：一個存儲元素的線性集合。

數組聲明和創建：

dataType[] arrayRefVar = new dataType[arraySize];

二維數組（多維數組）聲明和創建：

dataType[][] arrayName = new dataType[arraylenght1][arraylenght2];

PS：數組長度必現確定的。

2、列表

概念：列表是一組有序的數據。

常用實現：ArrayList、LinkedList。

3、棧

概念：棧是一種後入先出的數據結構。

常見實現：Stack(java.util.Stack)。

4、隊列

概念：隊列是一種先進先出的數據結構。

常見實現：LinkedList。

6、鏈表

概念：鏈表是由一組節點組成的集合。每個節點都使用一個對象的引用指向它的後繼。指向另一個節點的引用叫做鏈。

鏈表類型：

1、基本鏈表

2、雙向鏈表（增加一個屬性，存儲前驅節點的引用）

3、迴圈鏈表（尾節點指向頭節點）

7、字典

概念：一種以鍵值對形式存儲的數據結構。

常見實現：Dictionary（已過時）、Map。

8、散列

概念：散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。它把關鍵碼值映射到表中一個位置來記錄數據，這個映射函數叫做散列函數，存放記錄的數組叫做散列表。

9、樹

概念：樹由一組邊連接的節點組成，根節點沒有父節點，子節點不相連。

常見樹：二叉樹、二叉查找樹。

10、圖

概念：圖是由邊的集合及頂點的集合組成。如果一個圖的頂點對是有序的，則稱為有向圖，如果圖是無序的，則稱為無序圖。