首先我们要明白JDK1,7和Jdk1,8hashmap不同的区别:
1 jdk1.7底层存储使用的是数组加链表,1.8使用的是数组加链表加红黑树
2 jdk1.7它使用的是头插法,1.8使用的是尾插法
3 jdk1.7是先扩容在插入,1.8是先插入在扩容。
再说一下HashMap的核心成员变量:
jdk1.7:
默认的初始容量是1<<4 相当于2的四次方 也就是16
最大容量是1<<30 也就是2的30次方
默认的负载因子是 0.75
table是hashmap中的用来存储数组的结构,也称为主干
size用来统计hashmap中键值对的个数,
threshold是表示扩容阈值=数组长度*负载因子
jdk1.8:
链表转红黑树的阈值: 是 链表的长度大于8 数组的长度大于等于64时就会自动转为红黑树。
红黑树转链表的阈值:6红黑树的节点不足6时 将会从红黑树转为链表
链表转红黑树数组的容量阈值:64
hashmap的工作原理(插入和获取数据的过程)
1.首先hashmap会判断是否将数组初始化,如果么有,先将数组初始化
2.判断传入的键是否为空,如果为空的话则直接将这个键存入到数组下标为0的位置上
3.根据传入的键用hash运算得到一个hash值
4.然后用Hash值和数组长度-1得到数组下标
5.顺序遍历当前数组下的存储的链表,然后根据已有的key和hash来判断传入的key及传入的hash 是否已经存在 如果存在的话则用新值替换旧值 然后返回旧值。
6.最后如果存入的键值达到扩容阈值 则进行数组扩容,扩容阈值就是(数组长度*负载因子),新的数组长度是旧数组的两倍 然后将数据迁移到新数组中 重新开始计算扩容阈值 新的扩容阈值是旧的扩容阈值的两倍。
---------------------------------------------------------------------------------------------------------------------------------
但是Hashmap 是不安全的,那么有没有线程安全的可以替代HashMap呢 有 比如说HashTable
和concurrenthashmap 这些都是线程安全的!
那么HashMap和Hashtable的区别在哪里呢:
1.HashMap是允许空的键值对存在的,而Hashtable是不允许的
2.HashMap是线程不安全的,HashTable是线程不安全的,hashtable之所以是线程安全的是因为他每个方法都加了synchronize上锁。
这些底层方法我们都可以在HashMap的底层逻辑中看到