HashMap

在1.7中threshold临界值和负载因子

threshold:当内部元素的个数到临界值的时候,并且在在table中对应的槽中已经有值的情况下回扩容
负载因子:是内部元素和总大小的比值,当负载因子变大,存的多,但是速度受到影响,负载因子小,hash冲突小,但是空间利用率同样会很低

参考资料:

https://segmentfault.com/a/1190000003617333

http://www.cnblogs.com/wuhuangdi/p/4175991.html

在1.8中的不同之处

首先是使用了Node替换了Entry,实现了红黑树方式当链表中的数据过多的时候,自动转换为红黑树

http://www.importnew.com/20386.html

ConcurrentHashMap:在JDK1.7中

http://www.jianshu.com/p/bd972088a494

ConcurrentHashMap在1.7和1.8中的size()方法的不同方式

http://www.jianshu.com/p/e694f1e868ec

HashMap在多线程中的死循环问题(线程不安全性)

http://www.importnew.com/22011.html