HashMap学习笔记

JDK1.8之前HashMap的数据结构是：数组+链表。

JDK1.8之后的数据结构是：链表+数组+红黑树。阈值>8并且数组长度大于64，才将链表转换为红黑树，目的是为了高效的查询。

存取是无序的。

键和值位置可以为null，但是键位置只能是一个null。

//表示定义一个键类型为String,值类型也为String的HashMap;
HashMap<String,String> a = new HashMap<>();

//表示定义一个键类型为String,值类型也为Integer的HashMap;
HashMap<String,Integer> b = new HashMap<>();

//put()方法向HashMap里面加入数据
a.put("小王","学生");

//put()方法向HashMap里面加入数据
b.put("小王",18);

1.面试题：哈希表底层采用何种算法计算hash值？还有哪些算法可以计算出hash值？

底层采用key的hashCode方法的值结合数组长度进行无符号右移、按位异或、按位与计算出索引。

还可以采用：平方取中法，取余数，伪随机数法。

位运算效率比较高。

2.面试题：何时发生哈希碰撞和什么是哈希碰撞？如何解决哈希碰撞？

只要两个元素的key计算的哈希码值相同就会发生哈希碰撞。jdk8之前用链表解决哈希碰撞，8之后用链表+红黑树解决哈希碰撞。