12.21

1.简单说 java集合框架，hashset与hashmap的联系。
2.ArrayList与LinkedList，哪些情况下用linkedlist。arrayList扩容原理。ArrayCopy的底层实现（x)
3.fail fast 跟fail safe（刚好没看。。。）
4.hashmap，keyhash如何计算，hash如何变为下标，map的put与扩容（hash冲突）
5.红黑树跟链表转换，是什么红黑树，平衡二叉树跟红黑树
6.线程池参数，aqs的acquire，synchronize如何保证同步（忘了。。）
7.死锁的情景（条件）如何避免
8.分页分段，哲学家问题，中断机制，同步原语
9.nat技术（2点）
10.写一个lru算法。（md，idea的代码生成坑了我，排查了好久。。。）