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