原网址：哈希表-开放地址法之线性探测

哈希表 优点：速度快（插入和查找） 缺点：基于数组，不能有序的遍历 键值对存储方式，通过键来访问值 hashMap.put( key , value );

解决哈希冲突有两种方法： 开放地址法 链地址法

线性探测属于开放地址法

线性探测插入演示： 数组最初状态

在这组数据中要插入83

先对要插入数据哈希化，哈希化后的数据就是数组下标，这里哈希化后的数据是23 然后发现23已经有数据了，产生冲突，线性探测的解决方案是依次递增，直到找到空位