考研散列表一张图

HashMap就是这种结构

根据key计算出(hashcode)在数组中的位置,若无元素,直接put

若有且key已经存在,覆盖掉以前老元素

若有且key不同    则链在后面

 

 

 

posted on 2017-07-15 16:26  多情剑客无情剑;  阅读(218)  评论(0编辑  收藏  举报

导航