什么是散列表？（正在整理学习中）

Posted 2020-11-20 baxianhua

什么是散列表？为什么要用散列表？数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，插入和删除容易；那么能不能综合两者的特性，做出一种寻址容易，插入和删除也容易的数据结构？答案是肯定的，这就是我们要了解的散列表，也叫哈希表

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