java map 分析

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

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

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

 

posted on 2016-03-02 11:43  lpthread  阅读(132)  评论(0编辑  收藏  举报