说下hashmap底层原理？为什么线程不安全？在什么情况下会导致线程不安全？

hashmap底层原理

1.hashmap底层数据结构是数组+链表+红黑树组成
2.数组默认的初始容量是16，加载因子是0.75
3.当元素的数量超过数组长度乘以加载因子的时候，就会触发扩容操作，扩容为原来的2倍。
4.当多个key的hashcode一样的时候，会造成哈希冲突，也叫哈希碰撞
5.使用链表的下一个位置存储相同的hashcode,这样就解决了哈希冲突
6.当链表的长度大于8的时候，会将链表转为红黑树，提高查询效率
7.如果直接使用红黑树，不使用链表，那么每次都要左旋，右旋，变色，来保持平衡，在数据量少的情况下，没有链表快 

为什么线程不安全，在什么情况下会导致线程不安全

1.如果多个线程同时对一个hashmap进行添加，删除操作，就可能造成数据丢失，数据覆盖 
2.比如说有2个线程，线程A在插入的时候
3.由于线程A分配到的cpu时间已经用尽，操作系统不再为线程A分配时间片，线程A无法继续执行
4.线程B得到时间片，先进行了插入，插入完成后
5.线程A得到时间片，插入之后，就会把线程B的数据覆盖
6.所以hashmap是线程不安全的