[1] 二叉树 基本概念（三种遍历）+不用递归模式的遍历：4种 + 层次遍历法（用queue来帮助实现）
[2] queue :https://www.weixueyuan.net/a/hbkjae.html
[3] hashMap
https://blog.csdn.net/shi_xiansheng/article/details/117792691
通过hashCode 取模的值 存在数组里； hashCode值相等，同一位置 连个链表出来；链表不能太长，超过8查找效率就低了；后面接着红黑树；
[4]
非线程安全：在运行中不提供数据访问保护，这就可能导致多个线程先后更改数据，最后所得的数据是脏数据。
线程安全：多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。
HashMap是线程不安全的。