如何实现一个key和value都是string类型的hashtable(开链法解决冲突)
昨天的一道笔试题,想了很久都没想出来个所以然来....
说下我的思路.
首先,对于hashtable来说,初始化时数组长度应该是固定的吧,然后把string类型映射为int型的key,然后对于映射到同一个key的value都加入到这个key对应的链表中.我不明白的问题有两个:
1.怎么把string映射成key?如果key很大,那hashtable中的数组岂不是非常大,另外,不同的string可以映射成相同的key吗?如果是这样,那么怎么才能根据字符串类型的key得到相应的value呢?
求指教