# bz_hash_table

**Repository Path**: macroan/bz_hash_table

## Basic Information

- **Project Name**: bz_hash_table
- **Description**: 暴雪算法的哈希表
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2018-07-31
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

哈希算法采用网上流传的暴雪哈希算法，每个表节点有3个哈希值进行判断，一定程度上可以极大的防止出现冲突。向表中添加数据的时候，如果一个hash索引被使用，则向后递推索引，到达最大索引则从头开始查找空位，知直到找到空位或完成一次表遍历。从表中查找索引的时候，如果hash值决定的索引位置另外2个哈希值不同，则向后递推索引，到达最大索引则从头开始查找空位，知直到找到或完成一次表遍历。