楠木(鱼摆摆)

摘要： java容器接口类图 注：Map接口没有继承自Collection接口，因为Map表示的是关联式容器而不是集合。但Java为我们提供了从Map转换到Collection的方法，可以方便的将Map切换到集合视图。上图中提供了Queue接口，却没有Stack，这是因为Stack的功能已被JDK 1.6引 阅读全文

摘要： 红黑树介绍 红黑数一种为了实现平衡二叉树的数据结构(因为二叉树在最坏的情况下时间复杂度等于线性的复杂度)，红黑数的时间复杂度O(lgn)，最坏情况也是如此。 红黑书需要满足五点性质： 1.所有节点只能是黑色或者红色 2.根结点必定为黑色 3.所有叶子节点(NIL或者null)必为黑色 4.红节点的子 阅读全文