HashMap底层数据结构是一个哈希表
哈希表是数组和单向链表的结合体。综合了数组查询效率高和单向链表随机增删效率高这两个优点
哈希表：一维数组，数组中的 每一个元素是一个单向链表
HashMap集合重写了两个方法：hashcode() 和equals()方法
哈希表
原文：https://www.cnblogs.com/a-n-yan/p/14646110.html
