Hash表(散列表)

图文并茂详解数据结构之哈希表 - 知乎 (zhihu.com)
来吧！一文彻底搞定哈希表！ - 知乎 (zhihu.com)

哈希表是一种数据结构

哈希表的本质是数组

基本概念：
1.Key
2.散列函数(哈希函数)
3.键值对Entry(Key+Value)
4.哈希冲突：开放寻址法 拉链法

哈希表的两种形式：
1、数组+链表
2、数组+二叉树

哈希表图：