摘要:
Map 1. 用于关联 key 和 value 的对象,其中 key 与 key 之间不能重复。 2. 是一个接口,用来代替 Java 早期版本中的 Dictionary 抽象类。 3. 提供三种不同的视图用于观察内部数据,key 的 Set 视图、value 的 Collection 视图,key 阅读全文
摘要:
1. 红黑树属性:根到叶子的路径中,最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树,并且有 a. 每个节点除了有左、右、父节点的属性外,还有颜色属性,红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) 阅读全文