为什么使用HashMap需要重写hashcode和equals方法_你所关心的hashMap

HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取摸。一：hashmap概述：

1.先来回顾一下我们常用的hashMap简略常问知识

hashMap是基于map的接口实现，其底层是有数组和链表构成。元素以键值对（key-value）的方式储存，并允许储存为null的key值和为null的value值,由于key值不允许重复，故只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。此外hashMap它是线程不安全的。

问题一：hashMap为何使用链表加数组（链表散列）的数据结构

浅释：

主要是性能一方面的考虑，实际开发中，我们经常要使用hashMap反复存储，取值，这就对hashMap的查询，增删性能有一定要求。数组的储存是连续的，占用内存较大，故空间复杂度很大，但数组的二分法查找时间复杂度较小，故数组优缺点为：寻址简单，查询速度快，增删性能差。

链表的储存较为离散，对内存的要求较为空松，故空间复杂度较小，但是时间复杂度较为复杂，故链表的优缺点为：寻址困难，查询速度较慢，但增删性能较好。

二：

A.HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体，以此来解决Hash冲突的问题。如下图：