原理一、Java中的HashMap的实现

文章从JDK1.7和JDK1.8两个版本解析HashMap的实现原理及其中常见的面试题(两个版本HashMap最大的区别，1.7版HashMap=数组+链表，1.8版HashMap=数组+红黑树+链表)

一、先讲讲HashMap表

又叫散列表，是为了加快查找数组元素的速度，将每个要存进数组的数值进行哈希计算，从而获得另外一个唯一对应的数，将该数作为目标数值存进数组的索引，以后每次查询该数，只要再进行一次哈希计算，可以找到对应的索引，取值。