Java面试题 ： Java中的HashMap的工作原理
[
]
这篇文章主要讲的是Java中的HashMap的工作原理。 为了查找方便，小A汇总了所有Java面试题的相关汇总，方便大家查找到所有的Java面试题： Java面试题汇总。此外，还有Java的编程思想的教程。
Java中的HashMap的工作原理
Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数，它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key已经存在了，value会被更新成新值。
HashMap的一些重要的特性是它的容量(capacity)，负载因子(load factor)和扩容极限(threshold resizing)。
延伸阅读： Java中hashCode()和equals()方法的重要性
Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引，当根据键获取值的时候也会用到这两个方法。如果没有正确的实现这两个方法，两个不同的键可能会有相同的hash值，因此，可能会被集合认为是相等的。而且，这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。
本文内容来自：Java面试题 ： Java中的HashMap的工作原理 – Break易站
—Author: Arvin Chen —Web Address: www.breakyizhan.com (Break易站)
