Java開發數據結構有哪些?1、數組;2、鏈表，一種遞歸的數據結構;3、棧，按照“后進先出”、“先進后出”的原則來存儲數據;4、隊列;5、樹，是由 n(n>0)個有限節點組成的一個具有層次關系的集合;6、堆;7、圖;8、哈希表。

①、數組

優點：

按照索引查詢元素的速度很快;

按照索引遍歷數組也很方便。

缺點：

數組的大小在創建后就確定了，無法擴容;

數組只能存儲一種類型的數據;

添加、刪除元素的操作很耗時間，因為要移動其他元素。

②、鏈表

鏈表是一種遞歸的數據結構，它或者為空(null)，或者是指向一個結點(node)的引用，該節點還有一個元素和一個指向另一條鏈表的引用。

優點：

不需要初始化容量;

可以添加任意元素;

插入和刪除的時候只需要更新引用。

缺點：

含有大量的引用，占用的內存空間大;

查找元素需要遍歷整個鏈表，耗時。

③、棧

棧就好像水桶一樣，底部是密封的，頂部是開口，水可以進可以出。用過水桶的小伙伴應該明白這樣一個道理：先進去的水在桶的底部，后進去的水在桶的頂部;后進去的水先被倒出來，先進去的水后被倒出來。

同理，棧按照“后進先出”、“先進后出”的原則來存儲數據，先插入的數據被壓入棧底，后插入的數據在棧頂，讀出數據的時候，從棧頂開始依次讀出。

④、隊列

隊列就好像一段水管一樣，兩端都是開口的，水從一端進去，然后從另外一端出來。先進去的水先出來，后進去的水后出來。

和水管有些不同的是，隊列會對兩端進行定義，一端叫隊頭，另外一端就叫隊尾。隊頭只允許刪除操作(出隊)，隊尾只允許插入操作(入隊)。

⑤、樹

樹是一種典型的非線性結構，它是由 n(n>0)個有限節點組成的一個具有層次關系的集合。

之所以叫“樹”，是因為這種數據結構看起來就像是一個倒掛的樹，只不過根在上，葉在下。樹形數據結構有以下這些特點：

每個節點都只有有限個子節點或無子節點;

沒有父節點的節點稱為根節點;

每一個非根節點有且只有一個父節點;

除了根節點外，每個子節點可以分為多個不相交的子樹。

⑥、堆

堆可以被看做是一棵樹的數組對象，具有以下特點：

堆中某個節點的值總是不大于或不小于其父節點的值;

堆總是一棵完全二叉樹。

將根節點較大的堆叫做較大堆或大根堆，根節點較小的堆叫做較小堆或小根堆。

在線性結構中，數據元素之間滿足的線性關系，每個數據元素(除第一個和較后一個外)均有的“前驅”和“后繼”;

在樹形結構中，數據元素之間有著明顯的層次關系，并且每個數據元素只與上一層中的一個元素(父節點)及下一層的多個元素(子節點)相關;

而在圖形結構中，節點之間的關系是任意的，圖中任意兩個數據元素之間都有可能相關。

⑦、圖

圖是一種復雜的非線性結構，由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為：G(V，E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。

⑧、哈希表

哈希表(Hash Table)，也叫散列表，是一種可以通過關鍵碼值(key-value)直接訪問的數據結構，它較大的特點就是可以實現查找、插入和刪除。

數組的較大特點就是查找容易，插入和刪除困難;而鏈表正好相反，查找困難，而插入和刪除容易。哈希表很完美地結合了兩者的優點， Java 的 HashMap 在此基礎上還加入了樹的優點。