MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。

当我们在做 SPA 应用的时候，为了兼容老的浏览器（如IE9）我们不得不放弃 HTML5 browser history api 而只能采用 hash 路由的这种形式来实现前端路由，但是因为 hash 被路由占据了，导致本来不是问题的锚点功能却…

孤帆远影碧空尽唯见长江天际流 前言 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例 s = “leetcode”返回 0. s = “loveleetcode”,返回 2. 思路 1.利用哈希思想，声明…

南朝四百八十寺多少楼台烟雨中 前言 本题摘自LeetCode第242题，有效的字母异位词， 题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 事例1： {代码…} 事例2： {代码…} 解题…

window.history(可直接写成history)指向History对象，它表示当前窗口的浏览历史。History对象保存了当前窗口访问过的所有页面网址

一致性哈希算法在分布式缓存领域的 MemCached，负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用，它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。

最近在看一些NPM库的时候总是看到各种哈希签名算法，之前工作中也有用到过签名算法，但并没有深入理解过其中的原理，于是找了点资料稍微了解了一下，总结了这篇文章。

但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。

这是一道easy难度的题目，但是一次性写对也有挑战。直观来看，我们立刻就能想到统计字符串中每个字符出现的次数，如果该字符出现次数为偶数，则字符一定存在于回数中。但是我们忽略了一点，即如果字符中存在一个…

1.线性探查法：当我们插入key的位置，产生冲突之后，加1，查看该位置是否可以使用。如果不可以使用，再次+1，重复到找到位置，或者查完没有满足的位置，并且在这个途中，可以越过尾部，从hash序列头部进行枚举。…