三年工作经验java面试题集合

仅以此文记录自己在4-5月份面试过程中遇到的问题，以备不时之需，描述相对简单。

1.actomic的底层原理是什么？

AtomicInteger 是对 int 类型的一个封装，提供原子性的访问和更新操作，其原子性的操作实现是基于 CAS (compare-and-swap)技术。

CAS，表征的是一些列操作的集合，获取当前数值，进行一些运算，利用 CAS 指令试图进行更新，如果当前数值不变，代码没有其他线程进行并发修改，则成功更新。否则，可能出现不同的选择，要么进行重试，要么就反应一个成功或者失败的结果。

2.currenthashmap在1.8与1.7中的不同点

（1）map为数组和链表结构。（1.8为数组+红黑树）

（2）1.7使用分段锁技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。整个过程中进行两次hash操作。

总结：

1.数据结构：取消了Segment分段锁的数据结构，取而代之的是数组+链表+红黑树的结构。

2.保证线程安全机制：JDK1.7采用segment的分段锁机制实现线程安全，其中segment继承自ReentrantLock。JDK1.8采用CAS+Synchronized保证线程安全。

3.锁的粒度：原来是对需要进行数据操作的Segment加锁，现调整为对每个数组元素加锁（Node）。

4.链表转化为红黑树:定位结点的has