什么是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操作要复杂。在平衡树上，我们找到指定范围的小值之后 ...