解决Hash冲突的几种方式
摘要：链地址法：将哈希表的每个单元作为链表的头结点，所有哈希地址为 i 的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。 开放定址法：即发生冲突时，去寻找下一个空的哈希地址。只要哈希表足够大，总能找到空的哈希地址。 再哈希法：即发生冲突时，由其他的函数再计算一次哈希值。
阅读全文
posted @ 2021-02-19 10:48
随笔分类 - 面试题
深入理解JDK8中的HashMap
摘要：一、首先看一下HashMap的数据结构（数组+链表/红黑树），如下图： 1、红黑树特性（缺一不可）： (1)、每个节点要么是红色要么是黑色。 (2)、根节点是黑色。 (3)、所有叶子节点都是黑色（叶子节点为NIL或者NULL节点）。 (4)、不存在两个连续的红色节点。 (5)、任意节点（包含跟节点）
阅读全文
posted @ 2021-02-17 21:43
JAVA中两个int类型的变量在不借助第三个变量的情况下完成值的互换
摘要：在面试中被问到这个问题，想到两种解决方式，在此分享一下。 第一种，使用简单的数学运算达到目标（但是面试官往往会问你还有没有其他方式）： public static void main(String[] args) { int a = 1; int b = 2; System.out.println(
阅读全文
posted @ 2021-01-30 23:19
