摘要：
一、红黑树介绍 红黑树，一种二叉查找树，但在每个节点上增加一位存储位表示节点的颜色，可以时RED或BLACK。通过对任何一条从根到叶子的路径上各个节点的着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而使接近平衡的。 1)二叉查找树 二叉查找树，也称有序二叉树（ordered bina 阅读全文
摘要：
一、源码分析 全文可参考知乎上美团官方写的：https://zhuanlan.zhihu.com/p/21673805 定义数组的初始容量。 定义数组最大容量 定义负载因子默认值 定义阈值默认值 HashMap#hash()，即上面的函数。 参考：https://blog.csdn.net/fan2 阅读全文
摘要：
最近刷笔试题遇到的问题，记录下来。 在这里看到了try >但有一点是可以肯定的，finally块中的内容会先于try中的return语句执行，如果finall语句块中也有return语句的话，那么直接从finally中返回了，这也是不建议在finally中return的原因。下面来看这几种情况。 情 阅读全文