1.數據結構

常見的有：棧 隊列 數組 鏈表 紅黑樹

棧	先進后出
隊列	先進先出
數組	查詢快 增刪慢
鏈表	查詢慢 增刪快
紅黑樹	紅黑色 二叉樹

2.棧?? 先進后出

3.隊列?? 先進先出

4.數組???

查詢快：因為數組是連續的 通過首地址可以找到數組 通過索引快速查找某一元素

增刪慢：數組的長度是固定的 想要刪除或者增加一個元素 必須創建一個新數組 就得把源數組的數據復制過來

5.鏈表?

查詢慢：鏈表中地址不是連續的 每次查詢元素 都必須從頭開始查詢

增刪塊：鏈表結構增加或者刪除一個元素 對鏈表的整體結構沒有影響

單向鏈表 只有一條鏈子 不能保證元素的順序(存儲和取出元素的順便有可能不同)

雙向鏈表 有兩條鏈子 有一條是專門記錄元素順序的 所有它是有序的集合

6.紅黑樹

趨近于平衡樹 查詢的速度非常快 查詢葉子節點的最大次數和最小次數不能超過2倍

節點只有兩種顏色 可以是黑色或者紅色

根節點是黑色的?葉子節點也是黑色的 每個紅色的節點的子節點都是黑色的

任何一個節點到其每個葉子結點的所有路徑上黑色接點的數量相同

總結

以上是生活随笔為你收集整理的Java中的数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。