javascript实现获取字符串hash值

获取字符串的哈希值实际上是将字符串转换为一个数字，这个数字唯一地代表了该字符串。JavaScript中可以使用哈希算法来获取字符串的哈希值，下面是获取字符串哈希值的完整攻略。

步骤1：选定哈希函数

JavaScript中常用的字符串哈希函数有很多，比如BKDRHash、APHash、JSHash等。这里以BKDRHash为例，其实现代码如下：

function BKDRHash(str) {
  let seed = 131 // 31 131 1313 13131 131313 etc..
  let hash = 0
  for (let i = 0; i < str.length; i++) {
    hash = (hash * seed) + str.charCodeAt(i)
  }
  return hash
}

步骤2：传入字符串并获取哈希值

有了哈希函数，我们就可以将要获取哈希值的字符串作为参数传入该函数，然后得到哈希值。示例如下：

const str = 'hello world'
const hash = BKDRHash(str)
console.log(hash) // 1470885504

步骤3：处理冲突

在哈希的过程中，有可能会出现不同的字符串哈希值相同的情况，这就是哈希冲突。为了避免哈希冲突，需要在哈希表中采取合理的冲突处理方式，比如使用拉链法、线性探测法等。

示例1：使用拉链法处理哈希冲突

function HashTable() {
  const table = []
  function Node(key, value) {
    this.key = key
    this.value = value
    this.next = null
  }
  function BKDRHash(str) {
    let seed = 131
    let hash = 0
    for (let i = 0; i < str.length; i++) {
      hash = (hash * seed) + str.charCodeAt(i)
    }
    return hash
  }
  this.put = function(key, value) {
    const index = BKDRHash(key) % 37
    if (table[index] === undefined) {
      table[index] = new Node(key, value)
    } else {
      let node = table[index]
      while (node.next) {
        node = node.next
      }
      node.next = new Node(key, value)
    }
  }
  this.get = function(key) {
    const index = BKDRHash(key) % 37
    if (table[index] === undefined) {
      return undefined
    } else {
      let node = table[index]
      while (node) {
        if (node.key === key) {
          return node.value
        }
        node = node.next
      }
      return undefined
    }
  }
}
const hashtable = new HashTable()
hashtable.put('hello', 'world')
hashtable.put('world', 'hello')
console.log(hashtable.get('hello')) // world
console.log(hashtable.get('world')) // hello

示例2：使用线性探测方法处理哈希冲突

function HashMap() {
  const table = []
  function BKDRHash(str) {
    let seed = 131
    let hash = 0
    for (let i = 0; i < str.length; i++) {
      hash = (hash * seed) + str.charCodeAt(i)
    }
    return hash
  }
  this.put = function(key, value) {
    let index = BKDRHash(key) % 37
    while(table[index] !== undefined && table[index].key !== key) {
      index = (index + 1) % 37
    }
    table[index] = {key, value}
  }
  this.get = function(key) {
    let index = BKDRHash(key) % 37
    while(table[index] !== undefined && table[index].key !== key) {
      index = (index + 1) % 37
    }
    if (table[index] === undefined) {
      return undefined
    } else {
      return table[index].value
    }
  }
}
const hashmap = new HashMap()
hashmap.put('hello', 'world')
hashmap.put('world', 'hello')
console.log(hashmap.get('hello')) // world
console.log(hashmap.get('world')) // hello

以上就是JavaScript实现获取字符串hash值的完整过程，包括选定哈希函数、传入字符串并获取哈希值、处理冲突等步骤。