2018年4月16日 下午3:54
int数组长度(哈希表长度)
- 字符串哈希——长度为128
- 数组哈希——数组的长度/小于数组的长度(使用拉链法)
map数组长度
- 随时添加
总结:
- map可以实现string/char的直接映射
- int必须通过下标,而下标是数字,他对字符和字符串就得多一层转换成数字的映射
- 不过对于char来说,由于ASCII本身就是一个128位映射char—>int,就不用我们人为的转数字了
- 也可以说:数组本身就是代表着一种映射关系
我在290中用的是map作统计,老师用int128做统计