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之后用链表+红黑树解决哈希碰撞。