1. == 和 equals() 的区别

2. String 中 equals() 的实现

3. 介绍 HashMap 的底层实现

4. HashMap 的扩容机制，当数组的长度达到多少时会进行扩容，长度的单位是什么

5. JDK1.8 之前 HashMap 是怎么用数组和链表组成的

   原来是用数组作为主体，链表主要是为了解决哈希冲突（用拉链法解决冲突），

   我说成数组存键，链表存值了。。我是傻呗。。

6. 红黑树的结构

7. 为什么要在 JDK1.8 的 HashMap 中引入红黑树（减少搜索时间）

8. 为什么用红黑树，B+树的高度很矮，查询速度也很快，为什么不用 B+树呢

9. 你了解线程吗？知道线程池吗？

10. 线程的创建方式

11. 什么是线程池？

12. 为什么要用线程池？

13. 如何创建线程池？

14. 线程池处理任务的流程

15. 当任务数很少而线程池中的线程很多怎么办？

16. 介绍几种你了解的排序算法

17. 快排的实现原理

18. 树的遍历方法？除了递归遍历还有别的吗？

19. 树的存储结构

20. 算法题：力扣原题--合并两个有序链表（输入输出要自己写，难受）

    最后是写了核心代码，跟面试官讲自己的思路，输入不太熟练

21. 反问环节：

    a. 一共有几轮？三轮，两轮技术，一轮 HR

    b. 多久出结果？不确定，看 HR 那边反馈

    c. 这是测开岗吧？（没错，面的我都怀疑是不是测开岗了）部门的业务方向是？

真的是头大，问了好多数据结构和算法

我看牛客上的大佬们都说是问项目和测试方法啊，怎么到我这变数据结构了？