第十六天

1,集合框架
Collection Map
List Set TreeMap
ArrayList TreeSet HashTable
LinkedList HashSet HashMap
Stack
Queue
2,Set
迭代
遍历（先序 中序 后序）
first() add() …
与List比较
1，list有序 set无序
2，list可重复 set不可重复
3，list可以有null值 set不允许
3,树，根 树叶 兄弟 祖父 孙子 路径 长 深度 高 祖先 后裔 真祖先 真后裔
二叉树：每个节点最多有两个孩子节点（左孩子 右孩子）
二叉查找树：左<根<右
AVL树（平衡树）：单旋 双旋
红黑树