解决Hash冲突的几种方式
摘要：链地址法：将哈希表的每个单元作为链表的头结点，所有哈希地址为 i 的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。 开放定址法：即发生冲突时，去寻找下一个空的哈希地址。只要哈希表足够大，总能找到空的哈希地址。 再哈希法：即发生冲突时，由其他的函数再计算一次哈希值。
阅读全文
posted @ 2021-02-19 10:48
02 2021 档案
深入理解JDK8中的HashMap
摘要：一、首先看一下HashMap的数据结构（数组+链表/红黑树），如下图： 1、红黑树特性（缺一不可）： (1)、每个节点要么是红色要么是黑色。 (2)、根节点是黑色。 (3)、所有叶子节点都是黑色（叶子节点为NIL或者NULL节点）。 (4)、不存在两个连续的红色节点。 (5)、任意节点（包含跟节点）
阅读全文
posted @ 2021-02-17 21:43
