HashMap - 1.7 1.8区别

HashMap 1.7/1.8中最大的区别就是: 

1) 1.8中链表超过长度后使用红黑树; 

2) 将1.7 中的HashEntry改为了1.8中的Node; 但是他们的内部结构是一样的; 


HashMap 线程不安全: rehash的时候回导致死循环: 

hashMap在rehash的时候,将老的table的数据transfer到新的table的时候,如果多个线程并发,有可能导致出现环形链表,导致get的时候出现死循环. 详细细节可以参考: 

https://coolshell.cn/articles/9606.html

你可能感兴趣的:(HashMap - 1.7 1.8区别)