1、能讲一下HashMap吗，追问hashmap的容量为什么设置为2^n？2、HashMap是线程不安全的，如果想要保证线程安全，需要怎么做?3、ConcurrentHashMap是怎么保证线程安全的，底层时是使用什么手段加锁？ -->如果要做并发度优化的话，你会怎么考虑？4、讲一下ReentrantLock，condition和synchronized本身的等待队列有什么区别？5、讲一下对象头中的MarkWord6、锁升级的过程，各种锁的使用场景7、对java并发包有了解吗8、ReentrantLock的实现原理9、线程的生命周期10、为什么使用线程池去实现多线程？11、线程池的核心参...

文章内容收录到个人网站，方便阅读：http://hardyfish.top/跳表（SkipList）是 一种有序链表的多级索引结构，通过增加多层索引来加快查找速度。最底层：完整的有序链表（包含所有元素）。上层索引：抽取部分节点作为快捷通道，减少查找步数。查找过程：从最高层索引开始，能向右就向右，不能向右就向下，直到找到目标或最接近的位置。举例（每层越上节点越少）： Level 3: 1 --------- 9 Level 2: 1 --- 5 --- 9 Level 1: 1 3 5 7 9 找元素 7 的过程：从 Level 3 的 1 → 9（超了，往下）Level 2 的 1 → 5 →...

很早就投了，一直没面试，人要死了