starbxx的博客

1.JDK8中的HashMap源码解析 2.JDK8中的HashMap优化了哪些地方 1.JDK8中的HashMap源码解析 （1）继承结构 —AbstractMap，继承了该抽象类，减轻Map接口负担。 —Map，实现了该接口。其实，在AbstractMap抽象类中已经实现过的接口，这里又实现，实际上是多余的。但每个集合都有这样的错误，也没过大影响 —Cloneable，实现了该接口。能够使用...

1.红黑树的性质 2.红黑树各种操作复杂度 3.红黑树相比于BST和AVL树有什么优点？ 4.红黑树相对于哈希表，在选择使用的时候有什么依据？ 5.java集合TreeMap. 6.java集合TreeSet 7.如何扩展红黑树来获得比某个结点小的元素有多少个？ 1.红黑树的性质 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节...