0%

统计表长度设置(哈希表长度)

2018年4月16日 下午3:54

int数组长度(哈希表长度)

  1. 字符串哈希——长度为128
  2. 数组哈希——数组的长度/小于数组的长度(使用拉链法)

map数组长度

  1. 随时添加

总结:

  1. map可以实现string/char的直接映射
  2. int必须通过下标,而下标是数字,他对字符和字符串就得多一层转换成数字的映射
  3. 不过对于char来说,由于ASCII本身就是一个128位映射char—>int,就不用我们人为的转数字了
  4. 也可以说:数组本身就是代表着一种映射关系

我在290中用的是map作统计,老师用int128做统计