在前端开发中,JavaScript 哈希函数起到了很重要的作用。哈希函数将输入值转换为固定长度的字符串(哈希值),通常用于数据加密、数据校验、密码管理等领域。下面我们来详细了解一下 JavaScript 哈希函数。
JavaScript 中的哈希函数种类很多,比较常见的有:
function hashFnv32a(str) { let hash = 0x811c9dc5; for (let i = 0; i< str.length; i++) { hash ^= str.charCodeAt(i); hash += (hash<< 1) + (hash<< 4) + (hash<< 7) + (hash<< 8) + (hash<< 24); } return hash >>>0; }
其中,hashFnv32a
函数是一种传统的哈希函数,常用于对字符串进行哈希计算。
下面我们来看一个例子:
const str = 'JavaScript'; const hash = hashFnv32a(str); console.log(hash);
输出结果为:3619309596
可以看到,通过hashFnv32a
函数对字符串JavaScript
进行哈希计算后得到的哈希值为3619309596
。
不同的哈希函数有不同的哈希值计算方法。例如,下面的elfHash
函数计算字符串哈希值的方法如下:
function elfHash(str) { let hash = 0, i; for (i = 0; i< str.length; i++) { hash = (hash<< 4) + str.charCodeAt(i); let x = hash & 0xF0000000; if (x != 0) { hash ^= x >>24; } hash &= ~x; } return hash >>>0; }
下面是一个例子:
const str = 'JavaScript'; const hash = elfHash(str); console.log(hash);
输出结果为:4070087935
可以看到,通过elfHash
函数对字符串JavaScript
进行哈希计算后得到的哈希值为4070087935
。
除了字符串,JavaScript 哈希函数还可以对数字、布尔值、数组、对象等数据类型进行哈希计算。例如,下面的simpleHash
函数可以对数字、布尔值、字符串等数据类型进行哈希计算:
function simpleHash(value) { if (typeof value === 'number' || typeof value === 'boolean') { return value.toString(); } else if (typeof value === 'string') { let hash = 0; for (let i = 0; i< value.length; i++) { hash += value.charCodeAt(i) * (i + 1); } return hash.toString(); } else if (Array.isArray(value)) { let hash = ''; for (let i = 0; i< value.length; i++) { hash += simpleHash(value[i]); } return hash; } else if (typeof value === 'object') { let hash = ''; for (let key in value) { if (value.hasOwnProperty(key)) { hash += key + simpleHash(value[key]); } } return hash; } }
下面是一个例子:
const data = [1, true, 'JavaScript', { name: 'Jack', age: 25 }]; const hash = simpleHash(data); console.log(hash);
输出结果为:1true7401470111111177978375854656780nameJackage25
可以看到,通过simpleHash
函数对数组[1, true, 'JavaScript', { name: 'Jack', age: 25 }]
进行哈希计算后得到的哈希值为1true7401470111111177978375854656780nameJackage25
。
总之,JavaScript 哈希函数可以对各种类型的数据进行哈希计算,应用广泛,是前端开发工程师不可或缺的知识点之一。