jdk1.8 hashmap

与1.7对比 数据结构:1.7是hash数组 + 链表;1.8采用hash数组 + 链表 + 红黑树; 数据插入:1.7头插法;1.8尾插法; 扩容后数据分布方式:1.7是对所有key重新hash(key的hash值的二进制 & length-1的二进制);1.8是原位置或者(原位置+oldlen) 四个关键常量(扩容&链表转红黑树) DEFAULT_LOAD_FACTOR 扩容因子 thresh
相关文章
相关标签/搜索