什么是HashHash，也可以稱為“散列”，就是把任意長度的輸入，通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出（也就是多對一的關系）。 哈希表的構造在所有的線性數據結構中，數組的定位速度最快 ...

紅黑樹是每個節點都帶有顏色屬性的二叉查找樹，顏色為 紅色 或 黑色。在二叉查找樹強制一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求： 節點是紅色或黑色。 根是黑色。 所有葉子都是黑色（葉子是NIL節點）。 每個紅色節點必須有兩個黑色的子節點。（從每個葉子到根的所有 ...

符號的定義和引用 鏈接符號的類型 鏈接符號類型舉例 目標文件中的符號表 符號表信息舉例 符號解析（Symbol Resolution） 全局符號的強、弱 鏈接器對符號的解析規則 多重定義符號的解析舉例 多重定義 ...

JDK 1.8 HashMap是數組+鏈表+紅黑樹實現的，在閱讀HashMap的源碼之前先來回顧一下大學課本數據結構中的哈希表和紅黑樹。 什么是哈希表？ 在存儲結構中，關鍵值key通過一種關系f和唯一的存儲位置相對應，關系f即哈希函數，Hash(k)=f(k)。按這個思想建立的表就是哈希 ...

符號 名稱 定義 舉例 讀法 數學領域 = 等號 x = y 表示 x 和 y 是相同的東西或其值相等 ...

1. 符號表算法比較 算法 插入 查找 是否有序 鏈表實現的無序符號表 N N yes 二分查找實現的有序符號表 N logN yes ...

Markdown支持的符號 描述 語法 示例 下划線 \underline \(\underline{Hello}\) 不等於 \neq \(\neq ...

Redis只在兩個地方用到了跳躍表，一個是實現有序集合鍵(zset)，另一個是在集群節點中用作內部數據結構，除此之外，跳表在Redis里面沒有其他用途。 但是為什么用跳表而不用紅黑樹呢？猜想如下：1）在做范圍查找的時候，平衡樹比skiplist操作要復雜。在平衡樹上，我們找到指定范圍的小值之后 ...