前言这几天写代码的时候看到老师用缓存来处理一些需要经常从数据库查询的东西，而缓存用的是HashMap，因为读研的时候学习了Hash存储高考，所以用它去了解一下HashMap。HashHash是将任意长度的数据映射为有限长度的数据，用于表示源数据。小到一串数据，大到任何类型和大小的文件，一串数据都可以通过一定的算法进行映射，而相同的可能性极小，所以hash常用于文件完整性验证。常见的哈希算法，如MD-5、SHA-1、SHA-256等，这些都是密码加密中常用的。下面以java中的String.hashCode()函数为例，展示一个hash算法的计算过程publicinthashCode(){inth=hash;//默认0if(h==0&&value.length>0){charval[]=value;for(inti=0;i
