JavaScript 哈希函数(转载)

在一个冷门网站上看到一篇不错的博客，怕自己以后找不到，就转载保存一下。
JavaScript 哈希函数 老白网络

原文：
在前端开发中，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 哈希函数可以对各种类型的数据进行哈希计算，应用广泛，是前端开发工程师不可或缺的知识点之一。