目的：手写实现一个哈希表，采用拉链法构建，每个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 = 1
1
2
3
4
5
6