补补7的博客

1.红黑树的定义 （1）每个节点只有两种颜色：红色和黑色。 （2）根节点是黑色的。 （3）每个叶子节点（NIL）都是黑色的空节点。 （4）从根节点到叶子节点，不会出现两个连续的红色节点。 （5）从任何一个节点出发，到叶子节点，这条路径上都有相同数目的黑色节点。 1、查询节点 查询节点是最简单的一个，他的查找过程和二叉查找树一样，查找元素比当前节点大，就从右子树继续查找比较，查找元素比当前节点小，就...

1.Java7 1.扩容引发的线程不安全 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { ...