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

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

①、數(shù)組

優(yōu)點(diǎn)：

按照索引查詢?cè)氐乃俣群芸?

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

缺點(diǎn)：

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

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

添加、刪除元素的操作很耗時(shí)間，因?yàn)橐苿?dòng)其他元素。

②、鏈表

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

優(yōu)點(diǎn)：

不需要初始化容量;

可以添加任意元素;

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

缺點(diǎn)：

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

查找元素需要遍歷整個(gè)鏈表，耗時(shí)。

③、棧

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

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

④、隊(duì)列

隊(duì)列就好像一段水管一樣，兩端都是開(kāi)口的，水從一端進(jìn)去，然后從另外一端出來(lái)。先進(jìn)去的水先出來(lái)，后進(jìn)去的水后出來(lái)。

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

⑤、樹(shù)

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

之所以叫“樹(shù)”，是因?yàn)檫@種數(shù)據(jù)結(jié)構(gòu)看起來(lái)就像是一個(gè)倒掛的樹(shù)，只不過(guò)根在上，葉在下。樹(shù)形數(shù)據(jù)結(jié)構(gòu)有以下這些特點(diǎn)：

每個(gè)節(jié)點(diǎn)都只有有限個(gè)子節(jié)點(diǎn)或無(wú)子節(jié)點(diǎn);

沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn);

每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn);

除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹(shù)。

⑥、堆

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

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

堆總是一棵完全二叉樹(shù)。

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

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

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

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

⑦、圖

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

⑧、哈希表

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

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