- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 红黑树
红黑树需要满足的条件,也是其性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(NIL节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)【红色节点不能够连续】; 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。【每一个分支的黑色节点的树木是相同的
2015-12-29 22:43:50 241
原创 Object 九大方法之equals理解
equals 方法需要满足的四个特性: 自反性:在collection中如果使用contains方法的时候,不满足的自反性的话Set.contains(b);就可能会在集合中,存入两个相同的对象,那么在Set集合中,就会不满足Set对象的唯一性; 对称性:两个对象Obj1 and Obj2 if(Obj1.eq(Obj2)==true) 但是Obj2.eq(Obj
2015-12-27 20:13:48 674
空空如也
maven deploy Tomcat失败
2016-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人