集合HashMap​​​​​​​

1.HashMap的基本概念

HashMap是Map接口下的一个实现类，这个类比较特殊，它是一个存储数据的容器。

如图所示。

HashMap的底层实则是链表和数组的结合。其中，数组因具有下标(即索引)，可以指定查询的元素下标位置，所以查询较快；链表因保存的是元素的地址，当需要增加或删除的时候，只需要修改前一个元素的指向地址即可，所以增删快。而哈希表结合这两种数据结构，所以，它实现了增删查快的特点。

在HashMap集合中，我们存储的元素(也可以称为一个对象)，是以键值对的形式进行存储。通过put()和get()方法进行存储和获取值。我们将键值对传递给put()方法时，元素对象就会调用hashCode()方法计算出hash值，当我们获取值的时候，元素对象就会调用equals()方法找到正确的键值对并返回这个键值对。根据hash值来决定元素存储在哪个位置。数组中的索引位置保存的是第一个存储在这个节点的元素的地址值，当有不相同的元素的hash值跟上一个元素的hash值相同的时候，上一个元素就会记住这个元素的地址值，从而形成一个"桶"的链表结构。