常见面试题

转载声明

• 什么是fail-fast - 程序员自由之路 - 博客园 (cnblogs.com) (opens new window)

Java程序是如何执行的

1. Java 代码编译成字节码。Java 源代码 → 词法分析器 → 语义分析器 → 字节码
2. Java 虚拟机使用类加载器装在 class 文件
3. 字节码校验，解释器翻译成机器码

哈希冲突的解决办法

一文理解哈希冲突四种解决方法 - 简书 (jianshu.com) (opens new window)

哈希冲突_Juliussss的博客-CSDN博客_哈希冲突 (opens new window)

哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的索引值。这时候就产生了哈希冲突两个值都需要同一个地址索引位置）。

解决办法：

1. 开放地址方法（再散列法）
   1. 线性探测
   2. 平方探测
   3. 伪随机探测
2. 链式地址法
3. 再哈希法
4. 创建公共溢出区

fail-fast 机制

fail-fast是一种错误检测机制，一旦检测到可能发生错误，就立马抛出异常，程序不继续往下执行。

在集合当中，会维护一个 modCount值，当使用 add、remove 等涉及改变集合元素个数的方法时就会修改这个值；而集合在遍历过程中，发现这个值和原先不同，表示可能有另一个线程在对这个集合进行操作（只是可能，因为自己也可以操作）。又因为很多集合是不保证线程安全的（保证线程安全代表着效率降低，这是一种取舍），于是通过 fail-fast 这种机制，检测到有可能出现错误，就抛出异常，不让程序继续往下执行。

什么是fail-fast - 程序员自由之路 - 博客园 (cnblogs.com) (opens new window)

Java提高篇（三四）-----fail-fast机制_Java 技术驿站的博客-CSDN博客_fail fast (opens new window)