摘要：
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。这意味着，该树所有的元素以某种统一的方式排序。 二叉查找树的声明 二叉查找树是一棵特殊的二叉树，二叉查找树中节点的结构与二叉树种节点的结构相同，关键在于可以在二 阅读全文
摘要：
集合的接口与实现分离 Java中的集合遵循接口与实现分离的原则，接口描述集合类要实现的功能，而具体的类则实现（implements）集合接口。同时，Java集合的接口和实现类都是范型的，范型编程最基本（原始）的功能就是用来实现集合的。利用范型，在只编写一套代码的情况下集合可以保存不同类型的对象。 下 阅读全文
摘要：
类通常提供一个公有的构造器方法，以此来让客户端可以获取自己(类)的一个实例。但是在创建对象时，应该首先考虑利用静态工厂方法代替构造器来返回一个实例。利用静态工厂方法而不是公有的构造器有几个优势： 静态工厂方法有（不同的）名字 构造器方法都有相同的名字，就是类的名字。区分不同构造器的方法是通过观察方法 阅读全文
摘要：
要研究二叉查找树（binary search tree）首先要熟悉二叉树（binary tree）的概念与性质，二叉查找树是在二叉树基础上衍生出的数据结构。 二叉树 二叉树是一棵树，其中每个节点都不能有多于两个（<=2）的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多。分析表明，这个平均深度为 阅读全文
摘要：
线性数据结构（例如链表）在检索数据项时，最坏情况下可能需要遍历整个链表才能找到检索的数据项或者直接没有找到要检索的数据项，这样检索数据的时间复杂度为O(n)，其中n为链表的大小（即链表中数据项的数目）。当需要处理的数据量很大时，这样的时间复杂度是不可接受的。而使用二叉查找树（binary searc 阅读全文
摘要：
Java字符串 Java语言本身没有提供字符串类型，java中的字符串是在标准类库中提供了一个预定义类来表示字符串，既String类。Java字符串就是Unicode字符序列（char表示一个Unicode字符，大小为两字节）。 String对象可以通过substring方法来截取子串，同时可以... 阅读全文
摘要：
聚类算法一览 聚类算法是数据挖掘领域三类基本算法之一，另外两种算法是分类算法和协同过滤算法。按照机器学习领域的分类标准，聚类算法属于一种无监督的学习算法，分类算法是一种有监督的学习算法。因为分类算法的输入数据对象是有标签的，标签表示了数据对象的所属的类别，而聚类算法的输入数据没有标签，聚类算法的目... 阅读全文
摘要：
一：服务器概况 服务器是联想旗下ThinkServer品牌TD340型号服务器，服务器标配32G内存，1T硬盘。其中服务器使用RAID（磁盘阵列）技术，拥有一个RAID卡，服务器标配一个大小为1T的磁盘，可以通过插入更多磁盘的方式来扩展服务器容量。此时需要使用RAID卡来管理多磁盘的情况，即使只有... 阅读全文
摘要：
Hadoop有一个抽象文件系统的概念，hdfs只是其中的一个实现，Java抽象类org.apache.hadoop.fs.FileSystem定义了hadoop中的一个文件系统接口，hdfs是实现了这个接口的一个文件系统，还有其它的文件系统实现，例如使用了本地磁盘文件系统的Local文件系统和R... 阅读全文
摘要：
Hadoop文件系统简介Hadoop家族中，最重要的两部分内容就是MapReduce和HDFS，其中MapReduce是一种编程范型，这种范型比较适合用来在分布式环境下进行批处理计算。另一部分就是HDFS，即hadoop分布式文件系统。Hadoop环境下可以兼容多种文件系统，包括本地文件系统，体现在... 阅读全文