Java開發(fā)數(shù)據(jù)結(jié)構(gòu)有哪些

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

①、數(shù)組

優(yōu)點：

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

按照索引遍歷數(shù)組也很方便。

缺點：

數(shù)組的大小在創(chuàng)建后就確定了，無法擴容;

數(shù)組只能存儲一種類型的數(shù)據(jù);

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

②、鏈表

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

優(yōu)點：

不需要初始化容量;

可以添加任意元素;

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

缺點：

含有大量的引用，占用的內(nèi)存空間大;

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

③、棧

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

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

④、隊列

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

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

⑤、樹

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

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

每個節(jié)點都只有有限個子節(jié)點或無子節(jié)點;

沒有父節(jié)點的節(jié)點稱為根節(jié)點;

每一個非根節(jié)點有且只有一個父節(jié)點;

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

⑥、堆

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

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

堆總是一棵完全二叉樹。

將根節(jié)點較大的堆叫做較大堆或大根堆，根節(jié)點較小的堆叫做較小堆或小根堆。

在線性結(jié)構(gòu)中，數(shù)據(jù)元素之間滿足的線性關(guān)系，每個數(shù)據(jù)元素(除第一個和較后一個外)均有的“前驅(qū)”和“后繼”;

在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間有著明顯的層次關(guān)系，并且每個數(shù)據(jù)元素只與上一層中的一個元素(父節(jié)點)及下一層的多個元素(子節(jié)點)相關(guān);

而在圖形結(jié)構(gòu)中，節(jié)點之間的關(guān)系是任意的，圖中任意兩個數(shù)據(jù)元素之間都有可能相關(guān)。

⑦、圖

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

⑧、哈希表

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

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