hash冲突与java gc（面试精简浓缩版）

是什么？

• 任意长度的输入，经过hash算法都会变成固定长度的输出，所以不同的输入，可能会存在相同的输出，这就是hash冲突

解决方法

1. 再hash法：构造多个hash函数，产生冲突，用另外一个hash函数计算，直到不冲突
2. 建立公共溢出区：把冲突的都放在另外一个地方
3. 链地址法：将所有hash值相同的都链接到同一个链表中，java中的hashmap就是这么实现的
4. 开放地址法：为产生冲突的求得一个地址序列

java GC

是什么

• Java gc采用了分代思想，将java堆分成了新生代、年老代、永久代。GC算法主要有标记-清除、标记-压缩、复制算法。

新生代：

• 分eden区和from和to区，eden区内存不够时，会触发minor GC,eden和from区的对象会复制到to区，to区的对象超过设定的年龄会提升到年老代，新生代采用复制算法

年老代

• 存放时间较久，较大的对象，采用的是标记-清除算法

永久代

• 指内存永久保存区域，主要存放class和元数据信息

GC root

• jvm根搜索算法(GC root)，选定一些对象作为GC roots,如果目标对象到GC roots是连接着的，我们称目标对象是可达的，反之就是不可达的，就是可被回收对象

gc root的四种对象

1. jvm栈中引用的对象
2. 方法区中，静态属性引用的对象
3. 方法区中，常量引用的对象
4. 本地方法栈中，native方法引用的对象