C++ 语言
如何实现一个key和value都是string类型的hashtable(开链法解决冲突)
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区昨天的一道笔试题,想了很久都没想出来个所以然来....
说下我的思路.
首先,对于hashtable来说,初始化时数组长度应该是固定的吧,然后把string类型映射为int型的key,然后对于映射到同一个key的value都加入到这个key对应的链表中.我不明白的问题有两个:
1.怎么把string映射成key?如果key很大,那hashtable中的数组岂不是非常大,另外,不同的string可以映射成相同的key吗?如果是这样,那么怎么才能根据字符串类型的key得到相应的value呢?
求指教
说下我的思路.
首先,对于hashtable来说,初始化时数组长度应该是固定的吧,然后把string类型映射为int型的key,然后对于映射到同一个key的value都加入到这个key对应的链表中.我不明白的问题有两个:
1.怎么把string映射成key?如果key很大,那hashtable中的数组岂不是非常大,另外,不同的string可以映射成相同的key吗?如果是这样,那么怎么才能根据字符串类型的key得到相应的value呢?
求指教
...全文
相关推荐
详解JAVA里面获取map的key和value的方法
下面是一个简单的示例代码：```javafor (String key : map.keySet()) { String value = map.get(key); System.out.println
C#中哈希表(HashTable)用法实例详解(添加/移除/判断/遍历/排序等)
**哈希表简述** 哈希表基于哈希函数工作，通过将键（key）映射到一个特定的索引位置来快速访问值（value）。
java开放地址法和链地址法解决hash冲突的方法示例
Hash 表的实现中，选择合适的解决 Hash 冲突的方法对 Hash 表的性能和效率有着重要的影响。
WinFormHashTable最简单用法,.net hashtable ,hashtable ,hashtable用法
应合理选择键的类型和实现哈希函数，避免哈希冲突。
HashMap与HashTable和HashSet的区别
### HashMap与HashTable和HashSet的区别#### 一、概述在Java集合框架中，`HashMap`, `HashTable` 和 `HashSet` 是三个重要的数据结构，它们分别实现了
