摘要：
桶排序是对整数进行排序的高效算法，在进行桶排序的时候我们需要先确定key，即key代表得含义，以及key的取值范围，key的取值范围决定了桶的数量。假设键值的范围是从0到t，那么需要t+1个桶，标记分别为0、1、……、t 。如果元素的键值是i，那么就将该元素放入桶i中，每个桶放的都是键值相同的元素。 阅读全文
摘要：
1、堆的概念 堆排序依赖的数据结构是完全二叉树，要想是完全二叉树，前提必须是二叉树（废话），二叉树就要求父亲结点至多有两个孩子，即可以有一个、两个或者没有孩子。 完全二叉树则是在二叉树的基础上多了一些限制条件，那就是： 1、要么二叉树的每一层都是满的，即除叶子结点之外，其他结点都必须拥有左右孩子； 阅读全文
摘要：
除了上一篇提到的通过在客户端调用封装好的API可以直接堆HDFS进行读写操作，那如果想要自己实现上述的API操作也是可以的，就是通过I/O流的方式实现对HDFS的读和写，其中涉及的几个类有： org.apache.hadoop.fs.FSDataOutputStream org.apache.had 阅读全文