HashMap原理

Java中的HashMap的工作原理是什么?

  • Java中的HashMap是以键值对(key-value)的形式存储元素的。
  • HashMap需要一个hash函数,它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。
  • 当调用put()方法的时候,HashMap会计算key的hash值,然后把键值对存储在集合中合适的索引上。如果key已经存在了,value会被更新成新值。
  • HashMap的一些重要的特性是它的容量(capacity),负载因子(load factor)和扩容极限(threshold resizing)。

hashCode()和equals()方法的重要性体现在什么地方?

  • Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引,当根据键获取值的时候也会用到这两个方法。
  • 如果没有正确的实现这两个方法,两个不同的键可能会有相同的hash值,因此,可能会被集合认为是相等的。
  • 而且,这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。
posted on 2019-07-15 22:46  行之间  阅读(296)  评论(0编辑  收藏  举报