**哈希表
优点:速度快(插入和查找)
缺点:基于数组,不能有序的遍历
键值对存储方式,通过键来访问值
hashMap.put( key , value );
解决哈希冲突有两种方法:
开放地址法
链地址法
线性探测属于开放地址法
线性探测插入演示:
数组最初状态
在这组数据中要插入83
先对要插入数据哈希化,哈希化后的数据就是数组下标,这里哈希化后的数据是23
然后发现23已经有数据了,产生冲突,线性探测的解决方案是依次递增,直到找到空位