图解算法第五章散列表java版
在java里面,散列表的主要用HashMap来实现
主要的方法
put(K key, V value) 将指定的值与此映射中的指定键相关联。
get(Object key) 返回指定键映射到的值,如果此映射不包含键的映射,则返回 null 。
containsKey(Object key) 如果此映射包含指定键的映射,则返回 true 。
remove(Object key) 从该地图中删除指定键的映射(如果存在)。
在Hash里面填装因子大于0.75时,就重新调整散列表的长度(调整后为原来的两倍)
具体的原理