HashMap底层实现采用了哈希表，这是一种非常重要的数据结构。对于我们一行理解很多技术都非常有帮助。

数据结构中由数组和链表来实现对数据的存储，他们各有特点。

（1）数组：占用空间连续。寻址容易，查询速度快。但是，增加和删除效率非常低。

（2）链表：占用空间不连续。寻址困难，查询速度慢。但是，增加和删除效率非常高。

那么，有没有一种工具既查询快，增删效率也高呢？答案就是“哈希表”。哈希表的本质就是“数组+链表”。