Java常見基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)有哪些

這篇文章主要介紹Java常見基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)有哪些，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

棧：

stack，又稱堆棧，他是運(yùn)算受限的線性表，其限制是僅允許在表的一端進(jìn)行插入和刪除操作，不允許在其他任何位置進(jìn)行添加、查找、刪除等操作。

簡單的來說，采用該結(jié)構(gòu)的集合，對元素的存取有如下幾個特點(diǎn)

1、先進(jìn)后出。

2、棧的入口、出口都是棧的頂端位置。

壓棧：就是存元素，把元素存儲到棧的頂端位置，棧中已有元素一次向棧底方向移動一個位置。

彈棧：就是取元素，把棧頂端的元素取出，棧中已有元素依次向棧頂方向移動一個位置。

隊(duì)列：

queue，簡稱隊(duì)，它同堆棧一樣，也是運(yùn)算受限的線性表，其限制是只允許在表的一端進(jìn)行插入，而在表的另一端進(jìn)行刪除。

簡單來說，采用該結(jié)構(gòu)的集合，對元素的存取有如下的特點(diǎn)：

1、先進(jìn)先出

2、隊(duì)列的入口、出口各占一側(cè)，例如左側(cè)為入口，右側(cè)為出口

數(shù)組：

Array，是一個有序的元素序列，數(shù)組是在內(nèi)存中開辟出一端連續(xù)的空間，并在此空間存放元素，可以通過索引快速找到對應(yīng)的數(shù)據(jù)。

采用此方式存儲數(shù)據(jù)有如下幾個特點(diǎn)：

1、查找元素快，通過索引可以快速訪問指定位置的元素。

2、增刪元素慢，在指定索引位置增加元素，需要創(chuàng)建一個新的數(shù)組，將指定新元素存儲在指定的索引位置，然后再把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對應(yīng)的索引位置

刪除元素，需要創(chuàng)建一個新數(shù)組，把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對應(yīng)索引的位置，原數(shù)組中指定索引位置元素不復(fù)制到新數(shù)組中。

鏈表：

Linked List，由一系列結(jié)點(diǎn)node組成，結(jié)點(diǎn)可以在運(yùn)行時動態(tài)生成。每個結(jié)點(diǎn)包括兩部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點(diǎn)地址的指針域。鏈表分為單向鏈表和雙向鏈表，雙向鏈表是指有上一個結(jié)點(diǎn)的引用和下一個結(jié)點(diǎn)的指針，單向鏈表是只有下一個結(jié)點(diǎn)的指針。

簡單的說，采用該數(shù)據(jù)結(jié)構(gòu)的集合，對數(shù)據(jù)的存儲有如下幾個特點(diǎn)：

• 多個結(jié)點(diǎn)之間，通過地址進(jìn)行連接。

• 查詢慢，如果想查找某個元素，需要通過連接的結(jié)點(diǎn)依次向后查找。

• 增刪快，只需要修改連接下一個元素的地址即可。

紅黑樹：

二叉樹：是每個結(jié)點(diǎn)不超過2的有序樹

簡單理解，二叉樹是每個結(jié)點(diǎn)最多有兩個子樹的樹結(jié)構(gòu)。頂上的叫根節(jié)點(diǎn)，兩邊被稱作為左子樹和右子樹。

紅黑樹本身就是一顆二叉查找數(shù)，將節(jié)點(diǎn)插入后，該數(shù)仍然是一顆二叉查找數(shù)，也就意味之?dāng)?shù)的鍵值仍然是有序的。

紅黑樹的約束：

• 節(jié)點(diǎn)可以是紅色的或者黑色的

• 根節(jié)點(diǎn)是黑色的

• 葉子節(jié)點(diǎn)是黑色的

• 每個紅色節(jié)點(diǎn)的子節(jié)點(diǎn)都是黑色的

• 任何一個節(jié)點(diǎn)到其每一個葉子節(jié)點(diǎn)的所有路徑上黑色節(jié)點(diǎn)數(shù)相同

紅黑樹的特點(diǎn)：

速度特別快，趨近平衡樹，查找葉子元素最少和最多次數(shù)不多于兩倍。

以上是“Java常見基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！