一个hash table的简单问题# Programming - 葵花宝典
n*e
1 楼
电面的时候被问到，自己对hash table不太熟，感觉回答的不是太好，麻烦大家给看一下
要你不用C/C++原有的hash类，自己design一个hash table的class，用伪代码写一个给
这个table赋值和取值的函数，而且已经给了你一个hash function
unsigned int hash(char *), 假设没有任何collision
结果我就卡在怎么样来存储这些index上了，为了实现O（1）的search time，很自然我
会想用数组来做，但是你有不可能浪费这么多内存生成一个2^32（4GB，unsigned int
的range)size的数组。
抱歉本人不是CS的背景，麻烦知道的高手给解释一下？谢谢了
要你不用C/C++原有的hash类，自己design一个hash table的class，用伪代码写一个给
这个table赋值和取值的函数，而且已经给了你一个hash function
unsigned int hash(char *), 假设没有任何collision
结果我就卡在怎么样来存储这些index上了，为了实现O（1）的search time，很自然我
会想用数组来做，但是你有不可能浪费这么多内存生成一个2^32（4GB，unsigned int
的range)size的数组。
抱歉本人不是CS的背景，麻烦知道的高手给解释一下？谢谢了
