当我们在面试的时候，面试官经常会问你对HashMap怎么理解？要回答这个问题，我们也许要先大概了解Java中的几种数据类型
Collection：继承Iterable接口，作为Java的容器接口，定义了Java容器的基本方法，size()、isEmpty()、contains()、toArray()、以及迭代器iterator()等。
关于List和Set相关集合和实现类，先按下不表。这里我们重点来讲下Map接口和相关实现。所谓Map其实就是保存了两个对象之间的映射关系的一种集合，Map接口声明了size()、isEmpty()、put()、remove()等几种方法。
而HashMap则是实现了Map，并继承了AbstractMap抽象类。
HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对，Entry是HashMap中的一个静态内部类。代码如下：
所以，HashMap的总体结构如下：
简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。
