teiba

摘要： 问题：如何对HashMap中的value值进行排序 关键点：1.取HashMap的Map.Entry，放入List2.利用Collections.sort(List, Comparator<? extents T>)对Map.Entry中的value进行排序3.实现内部类Comparator，实现S 阅读全文

摘要： 装饰者模式：动态的将额外的责任添加到对象上去，相对于继承，提供更加灵活的扩展方案。 装饰者模式，有4个抽象的类概念： 关系类图如下： 其中重点是：抽象装饰者接口继承了被装饰对象的接口，这点非常重要，它是能够进行动态装饰的关键，根据接口动态的去匹配具体构件类。 举例：咖啡店原本提供有2种咖啡：Coff 阅读全文

摘要： 二叉树定义：是一种树形结构，他的特点是每个结点最多只有两颗子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树的性质： 二叉树的第i层上最多有 2^(i-1) 个结点，（i>=1）； 深度为k的二叉树最多有 2^k - 1 个结点，（k >=1）； 对任何 阅读全文