什么是散列表？为什么要用散列表？数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，插入和删除容易；那么能不能综合两者的特性，做出一种寻址容易，插入和删除也容易的数据结构？答案是肯定的，这就是我们要了解的散列表，也叫哈希表
HashMap具有优秀的查找性能。根据key找到value，性能最好的算法！(没有之一)。
Map（HashMap） 具有优秀的查找性能。 是根据key找到value，性能最好的算法！（没有之一）。无论数据多少,查找方法(get)的性能始终如一！而散列表：为了实现根据key高速找Value，而提供的高性能查找算法。是计算机行业查找性能最好的算法。为了提高查找性能。利用“散列数组算法”进行散列查找，性能很好。“无论数据量有多少”，都会在一个固定的时间，找回结果！甚至是在 亿级别数据量上进行查找！一个固定的时间，找回结果。凡是软件中需要“查找” 根据key查找value时候。一定使用散列表。
使用散列表的注意事项：
1) key-value 成对数据添加到散列表
key 不可以重复，Value可以重复
key-value 规定称为一个条目(Entry)
2) 散列表中散列数组的大小称为“容量”
3) key-value 数量称为 size
4) size/容量 称为加载因子，要小于 百分之七十五，如果大于百分之七十五
会自动扩容！
5) 自动扩容 会影响 put 添加性能，可以通过事先
设置初始容量，提高put的性能！
6) 散列表的默认初始容量 16，默认加载因子百分之七十五
建议不要修改 加载因子！
https://www.cnblogs.com/skywang12345/p/3310835.html
原文地址：https://www.cnblogs.com/baxianhua/p/9244769.html