Java 8 的改变及新特性

一、HashMap底层结构的改变 jdk1.7 HashMap : 数组+单向链表 jdk1.8 HashMap : 数组+(单向链表/红黑树) jdk1.8中多了下图中3个参数 在hashmap中,当hash碰撞大于8(数组单个下标中链表存储大于8个数据),并且总容量大于64(整个 hashmap中总大小大于64)时,hashmap的链表结构会转变为红黑树结构进行存储 改变原因:链表结构数据量过
相关文章
相关标签/搜索