摘要: 【基本结构】 在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的; JDK 1.8 之后新增了红黑树的组成结构,当链表大于 8 并且容量大于 64 时,链表结构会转换成红黑树结构,它的组成结构如下图所示: 数组中的元素我们称之为哈希桶,它的定义如下: static class Nod 阅读全文
posted @ 2020-06-17 15:53 流年的夏天 阅读(274) 评论(0) 推荐(1)