- https://blog.csdn.net/l540675759/article/details/62893335 Qeuqe双向队列
- Satck,ArrayList无参构造函数初始化容量是10
- List都可以插入null,有几个插入几个
- HashMap可以key,value都可以插入控制,不过key相同得话会覆盖,HashTable不能插入null值
- Set可以插入空值,但是只能插入一个
- HashSet是通过HashMap实现得,判断是否相等时判断hashcode和equel两个对比,如果hashcode相等在比较equles,如果hashcode不相等就不相等
https://blog.csdn.net/wanderlustLee/article/details/81297253 二叉搜索树,avl 二叉平衡树,b-,b+,红黑树