HashMap个人笔记三

ConcurrentHashMap<>();
WeakHashMap();弱引用

java中的2种结构是数组和引用
Hashmap,HashSet是数组+链表,JDK8后节点数小于8是数组+链表节点数大于8是数组+红黑树

HashMap与Hashtable的区别

1:null
HashMap支持键为null值为null,当键为null时这个键值对总是保存在table的第一个节点上
原因:return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); (HashMap源码)
HashTable键不能为null
—值不能
原因:

2:实现
HashMap实现Map,
Hashtable实现了Map和Dictionary
3:初始化与扩容
HashMap初始化是2的幂 默认是16,扩容是2倍
Hashtable初始化是11,扩容是2倍+1
加载因子都是0.75
hashMap:

Hashtable:


4:对hash值的计算
HashMap:二次哈希
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
Hashtable直接key.hashCode()
5:线程
HashMap非线程安全和Hashtable线程安全
Hashtable方法都添加了synchronized,索引性能没有HashMap高
多线程环境下可以使用Collections.synchronizedMap()获取一个线程安全的集合
其原理:定义了一个synchronizedMap内部类,实现Map接口,调用方法时用synchronized保证线程同步

6:迭代器不同
HashMap 中的 Iterator 迭代器是 fail-fast 的，而 Hashtable 的 Enumerator 不是 fail-fast 的。

所以，当其他线程改变了HashMap 的结构，如：增加、删除元素，将会抛出ConcurrentModificationException 异常，而 Hashtable 则不会

HashMap头插法(java7)

在多线程HashMap扩容会变成环状
java.util.ConcurrentModificationException

HashMap与2的整次幂

java8之前HashMap里面:
static int indexFor(int h,int length){
return h & (length-1);
h就是通过key得到的hashcode值,然后跟数组的长度-1做"与"运算(&),
java8的HashMap:
index = (n - 1) & hash
@param hash hash for key
当数组的长度是2的n次幂时,不同的key算得的index相同机率小,在数组上比较均匀,碰撞少
16是2的整次幂,在小数据时16比15和20更能减少key的碰撞加快查询效率
在大数据时,最好先指定hashmap的size为2的整次幂