HashMap的底层原理，及相关操作

首先我们要明白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的底层逻辑中看到