天行健，地势坤

散列表作为一种能够提供高效插入，查找，删除 以及遍历的数据结构，被应用在很多不同的存储组件之中。 就像rocksdb中的hashskiplist，redis的有序集合，java的 LinkedHashMap 等 都是一些非常有特色的核心数据结构，来提供线上高效的数据操作能力。 本节对工业级散列表的基本实现 探索一番，希望加深自己对存储产品设计理念的理解。 工业级的散列表需要具有如下能力： 初始大小 散列表的初始大小，刚开始的时候需要拥有一定量的存储空间，根据实际应用情况可以通过设置散列表的初始大小，从

总体的hash学习导图如下： 文章目录定义分类字符hash排序hash链式hash（解决hash冲突）创建链式hash查找指定数值STL map(hash)哈希分类 完整测试代码应用（常见题目）1. 回文字符串（Longest Palindrome）2. 词语模式(Word Pattern)3. 同字符词语分组(Group Anagrams) 定义 需要拥有关键字 key 维护一个key和va...