第一章 测试1（测试通过）
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。
40节介绍了hashmap，我们提到，hashmap有一个重要局限，键值对之间没有特定的顺序，我们还提到，map接口有另一个重要的实现类treemap，在treemap中，键值对之间按键有序，treemap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treemap。
除了map接口，因为有序，treemap还实现了更多接口和方法，下面，我们先来看treemap的用法，然后探讨其内部实现。
第一个为默认构造方法，如果使用默认构造方法，要求map中的键实现comparabe接口，treemap内部进行各种比较时会调用键的comparable接口中的compareto方法。
第二个接受一个比较器对象comparator，如果comparator不为null，在treemap内部进行比较时会调用这个comparator的compare方法，而不再调用键的compareto方法，也不再要求键实现comparable接口。
应该用哪一个呢？第一个更为简单，但要求键实现comparable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现comparable接口，比较器可以用灵活复杂的方式进行实现。
需要强调的是，treemap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。