现在的位置: 首页 > 综合 > 正文

HashMap put() get()

2018年02月03日 ⁄ 综合 ⁄ 共 1410字 ⁄ 字号 评论关闭

Map用 put(k,v) / get(k),还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。 
  HashMap会利用对象的hashCode来快速找到key。 
    *  hashing 
      哈希码就是将对象的信息经过一些转变形成一个独一无二的int值,这个值存储在一个array中。 
      我们都知道所有存储结构中,array查找速度是最快的。所以,可以加速查找。 
      
      发生碰撞时,让array指向多个values。即,数组每个位置上又生成一个梿表。

 

 

 

抱歉!评论已关闭.