哈希表(散列表)

文章目录 基本概念 例题 拉链法求解 开放寻址法求解 基本概念 哈希表也称散列表，经过将给定的关键值映射到表中的一个位置来访问记录，以加快查找的速度，时间复杂度为O(1)。ios 好比，给定一个表m，给定一个关键值 x，那么 h(x) 就称为哈希函数，表m就称为哈希表，h(x) 就是 x 在哈希表m中存储的下标。c++ 那么 h(x) 怎么求呢，咱们须要对 某个数 取余便可。web 举个例子： 这

>>阅读原文<<