摘要：
1.红-黑树的特征 它主要有两个特征：1.节点都有颜色；2.在插入和删除的过程中，要遵循保持这些颜色的不同排列的规则。首先第一个特征很好解决，在节点类中店家一个数据字段，例如boolean型变量，以此来表示节点的颜色信息。第二个特征比较复杂，红-黑树有它的几个规则，如果遵循这些规则，那么树就是平衡的 阅读全文
摘要：
以前也看过hashMap源码不过是看的jdk1.7的，由于时间问题看的也不是太深入，只是大概的了解了一下他的基本原理；这几天通过假期的时间就对jdk1.8的hashMap深入了解了下，相信大家都是对红黑树和hashMap的扩容机制resize()比较感兴趣，红黑树也是jdk1.8对hashMap新加 阅读全文