摘要: HashMap的数据结构 数组+链表+红黑树 数据是以节点的方式来存储的,每个节点中包含:Key,Value,Next指针, 链表是为了规避哈希冲突而存在的,因为哈希冲突理论上是不能避免的。 红黑树是为了解决链表长度存在多的时候,解决效率问题而存在的, 节点大于8, 默认大小是16,负载因子是0.7 阅读全文
posted @ 2022-03-28 15:45 dawa大娃bigbaby 阅读(60) 评论(0) 推荐(0) 编辑