一，介绍对于二叉排序树而言，其相关操作与树的高度息息相关。设树中有N个节点，尽管各个操作的平均时间复杂度为O(logN)，但当输入的序列有序时，构造出来的树是一个单分支的树，其高度为O(N)故对二叉排序树的各个操作（如，findMax、contains、findMin...）的时间复杂度也退化成O(N) &n...

整体思路：二叉查找树是一棵树，对于树，需要把节点表示出来。由于节点仅仅在树的内部使用，故采用内部类的形式实现。树作为一种ADT，需要属性及在其上进行的操作。由于大部分树的操作都是从根节点开始的，因此需要一个根节点属性，并可根据自己的需求来确定需要实现哪些操作。对于二叉查找树，它不是一般的二叉树，它具有特点：任一节点的左...

一，递归的四大基本法则：①基准情形基准情形是指那些不需要递归（不需要经过函数调用）之后就能退出的情况。它保证了递归的结束。②不断推进每一次递归之后，都要向着基准情形靠近，并且在靠近的过程中问题的规模越来越小。③设计法则书上说是：假设所有的递归调用都能运行-----“不是特别理解”④合成效益法则不...

一，需求文件服务器使用HTTP协议对外提供服务。用户通过浏览器访问文件服务器，首先对URL进行检查，若失败返回403错误；若通过校验，以链接的方式打开当前目录，每个目录或文件都以超链接的形式展现，可递归访问，并下载文件。 二，关键实现代码①文件服务器启动类需要添加的通道处理器如下：@Overrideprote...

1，A想要和C通信，但是A却不是直接和C通信，而是先经过B，让B和C通信。即A是被代理者，B是代理者，C是目标对象。2，当A使用代理B与C通信时，可以在B端增加一些功能，比如：在B上做一些安全控制和预处理。3，代理模式的结构图中，代理类（B）和真实的类（A）都实现自同一个抽象接口，该抽象接口中声明了各个方法。真实类im...

装饰者模式通过使用继承，能够将对象一层一层地包装起来。1，Person是被装饰的对象，装饰者模式的类图中，所有的类都继承自Person类。Person类有一个show方法，用来展示Person对象哪些服饰装饰了。通过继承，所有的类都有show方法，因此当人穿上了某种服饰之后，就可能调用该服饰的show方法展示出来。当没...

1，Hashing过程像二分查找、AVL树查找，这些查找算法的时间复杂度为O(logn)，而对于哈希表而言，我们一般说它的查找时间复杂度为O(1)。那它是怎么实现的呢？这就是一个Hashing过程。在JAVA中，每个对象都有一个散列码，它是由Object类的hashCode()方法计算得到的（当然也可以覆盖Object...

当使用hadoopfs-putlocalfile/user/xxx时提示：put:Permissiondenied:user=root,access=WRITE,inode="/user/shijin":hdfs:supergroup:drwxr-xr-x表明：权限不够。这里涉及到两个方面的权限。一个是本地文件系统中l...

1，什么是写时复制(Copy-On-Write)容器？写时复制是指：在并发访问的情景下，当需要修改JAVA中Containers的元素时，不直接修改该容器，而是先复制一份副本，在副本上进行修改。修改完成之后，将指向原来容器的引用指向新的容器(副本容器)。 2，写时复制带来的影响①由于不会修改原始容器，只修改副...

1，堆作为优先级队列的应用对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按时间到达的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。更一般地，元素不能单纯地按时间到来的先后来分优先级（或者说插入的顺序），在这种情形下，使用堆更容易表达优先...

在上一篇文章中记录了如何实现图的邻接表。本文借助上一篇文章实现的邻接表来表示一个有向无环图。1，概述图的实现与邻接表的实现最大的不同就是，图的实现需要定义一个数据结构来存储所有的顶点以及能够对图进行什么操作，而邻接表的实现重点关注的图中顶点的实现，即怎么定义JAVA类来表示顶点，以及能够对顶点进行什么操作。为了存储图中...

1，摘要：本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图（Graph），这是第一篇文章，学习如何用JAVA来表示图的顶点。从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。从图中可以看...

一，目的在学习的过程中，需要用到PDI---一个开源的ETL软件。主要是用它来设计一些转换流程来处理数据。但是，在PDI中设计好的transformation是在本地的执行引擎中执行的，(参考源码中的Trans.java)，现可以对DI加以改造：在DI中设计的转换，将之转换成Storm的Topology，然后再把该To...

1，一致性协议两阶段提交协议与Raft协议、Paxos协议①两阶段提交协议在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作结果并最终指示这些节点是否...

1，对于待存储的海量数据，如何将它们分配到各个机器中去？---数据分片与路由当数据量很大时，通过改善单机硬件资源的纵向扩充方式来存储数据变得越来越不适用，而通过增加机器数目来获得水平横向扩展的方式则越来越流行。因此，就有个问题，如何将这些海量的数据分配到各个机器中？数据分布到各个机器存储之后，又如何进行查找？这里主要记...