图文并茂详解数据结构之哈希表 - 知乎 (zhihu.com)
来吧!一文彻底搞定哈希表! - 知乎 (zhihu.com)
哈希表是一种数据结构
哈希表的本质是数组
基本概念:
1.Key
2.散列函数(哈希函数)
3.键值对Entry(Key+Value)
4.哈希冲突:开放寻址法
拉链法
哈希表的两种形式:
1、数组+链表
2、数组+二叉树
哈希表图:
图文并茂详解数据结构之哈希表 - 知乎 (zhihu.com)
来吧!一文彻底搞定哈希表! - 知乎 (zhihu.com)
哈希表是一种数据结构
哈希表的本质是数组
基本概念:
1.Key
2.散列函数(哈希函数)
3.键值对Entry(Key+Value)
4.哈希冲突:开放寻址法
拉链法
哈希表的两种形式:
1、数组+链表
2、数组+二叉树
哈希表图: