为什么HashMap会出现死循环
首先,我们知道java的HashMap不是线程安全的。多线程下应该使用ConcurrentHashMap。
HashMap底层是基于动态数组和单向链表(JDK1.7,JDK1.8链表长度超过8会转成红黑树)。我们知道链表比较容易形成闭合的环,如果链表形成闭合的环,这个时候get,将会陷入死循环。
如何形成闭合链表?
后面再补。。。
为什么HashMap会出现死循环
首先,我们知道java的HashMap不是线程安全的。多线程下应该使用ConcurrentHashMap。
HashMap底层是基于动态数组和单向链表(JDK1.7,JDK1.8链表长度超过8会转成红黑树)。我们知道链表比较容易形成闭合的环,如果链表形成闭合的环,这个时候get,将会陷入死循环。
如何形成闭合链表?
后面再补。。。