出于某种原因,我必须自己实现这个,并且不能使用库。 为了使其快速映射,首先,我将键映射到一个整数,并将该整数用作内部键。然后我实现了 Map,它为我提供了映射功能。但是,当我使用字符串键来计算内部整数键时,有时我会从不同的字符串中得到相同的整数。我该如何解决这个问题?
最佳答案
你无法避免这一点。可能的字符串多于整数,因此哈希冲突迫在眉睫。阅读 HashMap - 它是一种明确考虑冲突并解决冲突的数据结构。
关于c - Map<string, string> 在 C 中的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4605048/