基础题目

1、HashSet实现原理？如何做到不重复？

2、HashMap实现原理?如何解决hash碰撞？

3、String为什么设计成final类？

4、ConcurrentHashMap实现原理？

5、AQS实现原理？独占锁和共享锁如何实现？

6、写一个二叉树，以及中序，后序，前序遍历

7、什么是最小堆？什么是最大堆？在堆中怎么插入一个元素