对于HashMap的一些理解

其实hashmap中的hash是一种算法：

hash又称散列，其实hash算法并不固定只要是摘要算法都可以称为hash算法如md5、md4等
摘要算法就是将任意长度的输入输出成固定长度的输出，而且hash算法通常是不可逆的很难通过hash出来的hash值去反推出原本的值
主要还是因为不同的输入会有相同的输出，这里我用java中的hashmap举例：

		//定义一个hashmap名为test
		Map<String,String> test = new HashMap<>();
		//为test添加几组键值对
		test.put("01", "张三");
		test.put("02", "李四");
		test.put("03", "王五");
		test.put("04", "赵六");
		//输出hash值
		System.out.println(test.get("01").hashCode());
		System.out.println(test.get("02").hashCode());
		System.out.println(test.get("03").hashCode());
		System.out.println(test.get("04").hashCode());

将这段代码运行之后可以得出结果：

774889
842061
937065
1143448

而通过这个结果我们也可以看出来java中的hashmap通过key算出来的hash值为整数的int类型
而int类型的取值范围范围在-2147483648到+2147483648并不是无限的，由此就可以印证我之前的所说的输入不同可以会得到相同的输出

hashmap是经过hash算出hash值来决定储存位置的这个时候就会有另一个疑惑，相同的hash值怎么样来存储在一个位置上的。
其实hashmap的内部还是数组并且是一个node的对象数组，因为hashmap中的空间的东西与数组有些区别我们将它称作桶，其中解决冲突的方案是在桶中形成一个链表前一个指向后一个，不再是单独存放一个，根据链表的特性我们知道链表的查找速度慢，而hashmap的查找速度非常快，如果在其中形成链表过长的话会降低hashmap的查询速度，因此hashmap还有一种解决方案就是当形成的链表过长的话会自动升级成树形结构，以此来提高查询速度。

		//创建一个test1数组并为其添加初始容量和负载因子
		//0.5f为负载因子一旦其中的容量占用超过%50就扩大一倍
		HashMap test1 = new HashMap(10,0.5f);
		test1.put("01", "张三");
		test1.put("02", "张三");
		test1.put("03", "张三");
		test1.put("04", "张三");
		test1.put("05", "张三");
		test1.put("06", "张三");
		test1.put("07", "张三");
		test1.put("08", "张三");
		test1.put("09", "张三");
		test1.put("10", "张三");
		test1.put("11", "张三");

通过调试以上代码我们可以观察到还有一种解决方案，当我们输入很多的时候形成的冲突也越多，但是如果我们将负载因子进行调节来使其容量按照我们想要的来扩大冲突也变少了。