什么是HashMap HashMap数据结构分析

什么是HashMap

基于哈希表的一个Map接口实现，存储的对象是一个键值对对象（Entry《K，V》）；

HashMap补充说明

基于数组和链表实现，内部维护着一个数组table，该数组保存着每个链表的表头结点；查找时，先通过hash函数计算key的hash值，再根据key的hash值计算数组索引（取余法），然后根据索引找到链表表头结点，然后遍历查找该链表；

HashMap数据结构

画了个示意图，如下，左边的数组索引是根据key的hash值计算得到，不同hash值有可能产生一样的索引，即哈希冲突，此时采用链地址法处理哈希冲突，即将所有索引一致的节点构成一个单链表；

HashMap继承的类与实现的接口

Map接口，方法的含义很简单，基本上看个方法名就知道了，后面会在HashMap源码分析里详细说明

AbstractMap抽象类中定义的方法

HashMap源码分析，大部分都加了注释

简单使用示例