数据结构 — 多阶哈希表

多阶哈希表 昨天在腾讯面试的时候，面试官问到我数据结构的时候，可能因为因为我前面答的还还不错就扩展了一下，在我之前对哈希的认知我知 道的其实只有开放定制法和开链法这种操作，不过当面试官问到多阶哈希和一致性哈希这种东西的时候！ ？？？ 问的我一脸懵逼！  还是平时学习还是不够细致，对知识点没有扩展性的了解. 今天将这个多阶哈希记录下来.多阶哈希表其实就是一个锯齿般的数组，看 起来就是下图那个样子：

>>阅读原文<<