Kingbaiyulong的专栏

性质 (1) 在非空二叉树中，第i层的结点总数不超过 , i>=1； (2) 深度为h的二叉树最多有2^h-1个结点(h>=1)，最少有h个结点； (3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； (4) 具有n个结点的完全二叉树的深度为 (5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点

在创建字符串，我们可以用到new String("*****")或者

一：应用背景 分布式系统中的计算节点的输入参数是大量重复的文件，这些文件通常在10M-300M之间，如果每次从磁盘读取将会在读取数据上耗费大量的时间。解决这个问题解决方案的一个方法就是设计一个缓存机制，在内容中保存最近使用的文件，下次计算任务到来先检查缓存是否由此文件，有则直接读取缓存，而没必要读取磁盘文件！ 二：LRU最近最少使用缓存算法 该算法的实现主要使用了双向链表和一个map容器，双

一：应用背景   hashMap是一个好东西，之前没有太多关注，直到看了阿里的OceanBase源码，其块缓存和行缓存使用了LRU（最近最少使用算法），这个算法我的项目也简单实现过，有点不同的是它的访问缓存是通过hashmap来获取，我的是普通的map。 二：hashMap特性   哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比