散列表  Map  

 散列表概念

  1) 容量: 散列表中散列数组大小.

  2) 散列运算: key->散列值(散列数组下标)的算法,

       如: "mm".hashCode()->8

  3) 散列桶:          散列值相同的元素的"线性集合"

  4) 加载因子: 就是散列数组加载率, 一般小于75%性能比较理想

       就是:元素数量/散列数组大小, 如: 7/10=70%

  5) 散列查找: 根据Key计算散列值, 根据散列值(下标)找到

    散列桶,在散列桶中顺序比较Key, 如果一样, 就返回value

  6) 散列表中Key不同, Value可以重复