java map 分析

java 8 对HashMap进行了优化, 当碰撞时使用TreeNode的二分方法查找数据; 但是当数据碰撞厉害的时候, table有很多浪费。 

table 大小等于size/factor, 当碰撞很厉害的时候, table有了很大的浪费。

java 7 使用开链法进行遍历, 效率比价低

原文地址:https://www.cnblogs.com/lpthread/p/5234336.html