雜，甚至可以替代紅黑樹。 Redis 中的有序集合（Sorted Set）就是用跳表來實現的。 那 ...

C++ STL中的標准規定： map， 有序 unordered_map，無序，這個就是用散列表實現 談談hashmap和map的區別，我們知道hashmap是平均O(1),map是平均O(lnN)的，實踐上是不是hashmap一定優於map呢？這里面有幾個因素要考慮 ...

一、什么是紅黑樹？？？ 紅黑樹首先是一棵搜索二叉樹，樹中的每一個結點的顏色不是黑色就是紅色。它的特性如下： 1、根節點是黑色 2、每一個結點不是黑色就是紅色 3、不能有連續的兩個紅色結點 4、從任意一個結點出發，到后代中空指針的路徑 ...

寫在最前面 這個項目是從20年末就立好的 flag，經過幾年的學習，回過頭再去看很多知識點又有新的理解。所以趁着找實習的准備，結合以前的學習儲備，創建一個主要針對應屆生和初學者的 Java 開源知識 ...

紅黑樹的特點 紅黑樹是二叉查找樹，但在每個節點增加一個存儲為表示節點的顏色，可以是紅色或黑色（非紅即黑），通過對任意一條從根到葉子的路徑上各個節點着色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長兩倍。因此，它是一種弱平衡二叉樹，相對於嚴格的AVL樹來說，它的旋轉次數少，所以對於查找、插入 ...

負載因子，數組長度在2的次方，當鏈表長度>=8時擴容成紅黑樹？ 負載因子 當我們將負載因子不定為0.75的時候（兩種情況）： 1、 假如負載因子定為1（最大值），那么只有當元素填滿組長度的時候才會選擇去擴容，雖然負載因子定為1可以最大程度的提高空間的利用率，但是會增加hash碰撞 ...

紅黑樹： 四、問題探究 　　1.散列表后面跟的“鏈表、紅黑樹”是怎么來的，都解決了哪 ...

一、前言 0tnv1e.png 為啥要學紅黑樹吖？ 因為筆者最近在趕項目的時候，不忘抽出時間來復習 Java 基礎知識，現在准備看集合的源碼啦啦。聽聞，HashMap 在 jdk 1.8 的時候，底層的數據結構發生了變化，變成了數組+鏈表+紅黑樹 ...