摘要： 此测试仅用于二叉树基本的性质测试，不包含插入、删除测试（此类一般属于有序树基本操作）。 阅读全文

摘要： HashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。 代码版本 JDK每一版本都在改进。本文讨论的HashMap和HashTable基于JDK 10.0.1。 1. 时间 HashTable产生于JDK 阅读全文

摘要： /** * 基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序， * 或者根据创建映射时提供的Comparator 进行排序，具体取决于使用的构造方法。 * * 此实现为 containsKey、get、put 和 remove 操作提供受保证的 log(n) 时间开销。 * 这些算法是 Cormen、Leiserson和 Rivest 阅读全文