50,544
社区成员
发帖
与我相关
我的任务
分享
struct map{
key;
value;
......
}
这是一个简单的map结构,他最终在内存中的样子,我们可以理解为map[]; 这样一个数组
对于map[?]任何一个位置都是一个完整的map结构,我们要在这个数组中找到key,就是一个遍历
但hashmap 是在上面结构的基础上加了 hashcode 这样一个东西使得 map[key.hashcode]= mapObject(无hash冲突)
也就是说 map 是定义了一种 K-V 的数据结构,,而hash是用来大规模非线性的数据查找的问题的