☆ hashmap为什么线程不安全?
在jdk1.7中,体现在扩容上。涉及到源码实现中的一个transfer方法,将原table的数据插入到newTable中时,使用的是头插法,链表结构会发生旋转,就会出现死循环的问题。
在jdk1.8中,体现在数据覆盖上。假设两个线程,A,B,同时执行插入操作,线程A在进行插入时(已经进行了hash计算但还未插入)被挂起,线程B拿到CPU时间片完成插入操作,然后线程B被挂起,线程A拿到CPU时间片(此时已经不需要再进行hash判断了),直接进行插入操作,那么就产生了数据的覆盖。
CPU时间片,就是CPU的使用时间。
一条线程在某一段时间里,拥有了对CPU的使用权。
CPU在微观上,是单线程工作的,在某一个时刻只能在一条线程上面执行任务,当线程多时,在不同线程之间频繁地进行上下文切换,只是其切换速度极块,所以宏观上面给人的感觉就是并行的。