棧結構 : 先進后出

隊列結構 : 先進先出

數組結構 : 查詢快 , 增刪慢

鏈表結構 : 查詢慢 , 增刪快

二叉樹

• 二叉樹 : 每個節點最多有兩個子節點

• 二茬查找樹 : 每個節點的左子節點比當前節點小 , 右子節點比當前節點大

• 二茬平衡樹 : 在查找樹的基礎上, 每個節點左右子樹的高度不超過1

• 紅黑樹 :

  • 每一個節點或是紅色的，或者是黑色的

  • 根節點必須是黑色

  • 如果一個節點沒有子節點或者父節點，則該節點相應的指針屬性值為Nil，這些Nil視為葉節點，每個葉節點(Nil)是黑色的

  • 不能出現兩個紅色節點相連的情況

  • 對每一個節點，從該節點到其所有后代葉節點的簡單路徑上，均包含相同數目的黑色節點

  • 添加元素 :

哈希表結構 :

• 哈希值：是JDK根據對象的地址或者字符串或者數字算出來的int類型的數值

• Object類中有一個方法可以獲取對象的哈希值 public int hashCode()：返回對象的哈希碼值

• 對象的哈希值特點

  • 同一個對象多次調用hashCode()方法返回的哈希值是相同的

  • 默認情況下，不同對象的哈希值是不同的。而重寫hashCode()方法，可以實現讓不同對象的哈希值相同