C++从0到1手写一个哈希表

C++从0到1手写一个哈希表

  • 简易版哈希表
  • 优化哈希表

目的:手写实现一个哈希表,采用拉链法构建,每个hash(key)对应的是一个红黑树。

看起来很简单,但可以学到很多东西。实现语言:C++。

简易版哈希表

我们将哈希表封装在一个类中,完成遍历的定义与声明以及构造、析构的实现:

template<typename Key, typename Value>
class HashTable {
   
private:
    const static int upperTol = 3;
    const static int lowerTol = 1;
    const static int initCapacity 

你可能感兴趣的:(C和C++完整教程,c++)