考研散列表一张图

HashMap就是这种结构

根据key计算出（hashcode）在数组中的位置，若无元素，直接put

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

若有且key不同    则链在后面