诚实的欺诈师

比较器堆结构

堆排序先让整个数组都变成大根堆结构，把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直将堆的大小减小成0之后，排序完成

1.ArrayList扩容机制及核心代码分析； 2.HashMap中的hash方法以及代码的相应解析；

synchronized早期的jdk版本是重量级的，需要调用os，因此非常耗时。 jdk1.6版本开始通过jvm进行相应的优化，出现了synchronized的锁升级。

volatile的原理和作用，保证了线程可见性，禁止指令重排序，以及为什么volatile不是原子性

CAS（CompareAndSwap,CompareAndSet）比较并替换，是CPU的一个指令，是非阻塞的、轻量级的乐观锁。

ThreadLocal提供了线程内存储变量的能力，使每一个线程读取的变量是对应的互相独立的，同一个线程中读取的变量是一致的。

原理 本质是Queue的实现类，用于多线程的容器，底层使用的是链表。（数据存储其实本质只有两种：连续的和非连续的，及链表和数字，为什么没有ConcurrentArrayQueue，因为数组的大小是固定