/build-your-own-hash-table

Build your own HashTable.

Primary LanguageC++

Build-your-own-hashtable

Build your own HashTable.

Description Hashtable

Hashtable 跟大多数语言的Map 方法功能相同，通过key 找到对应的value。快速 插入/查找及自由伸缩大小，使得Hashtable 被频繁使用。

本文是对原文《write-a-hash-table》的翻译和简化，使得更快学习完。

以以下顺序完成学习进程:

  1. 先完成附加知识学习，如素数作用/素数查找方法
  2. 完成基础hashtable方法
  3. 解决冲突Collision
  4. 伸缩表

Device & IDE

CLion
C++ 11

Usage

Executable

    cmake -DHASHTABLE_LIB_MODE=OFF .

Library

    cmake .

Goal