HashMap的工作原理

HashMap是以键值对的形式存储元素的。HashMap需要一个hash函数，里面有hashCode()和equals()方法向集合中添加或者检索元素。当调用put()方法时，

HashMap就会计算key的hash值，然后将键值对存储在合适的索引上。当key值存在时，value值就会被更新成新的值。

HashMap的一些重要的特性是它的容量(capacity)，负载因子(load factor)和扩容极限(threshold resizing)。