《为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持！！！！......！》

        40节介绍了hashap，我们提到，hashap有一个重要局限，键值对之间没有特定的顺序，我们还提到，ap接口有另一个重要的实现类treeap，在treeap中，键值对之间按键有序，treeap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treeap。

        除了ap接口，因为有序，treeap还实现了更多接口和方法，下面，我们先来看treeap的用法，然后探讨其内部实现。

        第一个为默认构造方法，如果使用默认构造方法，要求ap中的键实现parabe接口，treeap内部进行各种比较时会调用键的parable接口中的pareto方法。

        第二个接受一个比较器对象parator，如果parator不为null，在treeap内部进行比较时会调用这个parator的pare方法，而不再调用键的pareto方法，也不再要求键实现parable接口。

        应该用哪一个呢？第一个更为简单，但要求键实现parable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现parable接口，比较器可以用灵活复杂的方式进行实现。

        需要强调的是，treeap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。

        40节介绍了hashap，我们提到，hashap有一个重要局限，键值对之间没有特定的顺序，我们还提到，ap接口有另一个重要的实现类treeap，在treeap中，键值对之间按键有序，treeap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treeap。

        除了ap接口，因为有序，treeap还实现了更多接口和方法，下面，我们先来看treeap的用法，然后探讨其内部实现。

        第一个为默认构造方法，如果使用默认构造方法，要求ap中的键实现parabe接口，treeap内部进行各种比较时会调用键的parable接口中的pareto方法。

        第二个接受一个比较器对象parator，如果parator不为null，在treeap内部进行比较时会调用这个parator的pare方法，而不再调用键的pareto方法，也不再要求键实现parable接口。

        应该用哪一个呢？第一个更为简单，但要求键实现parable接口，且期望的排序和键的比较结果是一致的，第二个更为灵活，不要求键实现parable接口，比较器可以用灵活复杂的方式进行实现。

        需要强调的是，treeap是按键而不是按值有序，无论哪一种，都是对键而非值进行比较。

        40节介绍了hashap，我们提到，hashap有一个重要局限，键值对之间没有特定的顺序，我们还提到，ap接口有另一个重要的实现类treeap，在treeap中，键值对之间按键有序，treeap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论treeap。

        内容未完，下一页继续阅读