摘要：
一、HDFS节点角色： （1）namenode：1、用来存储HDFS的元数据信息，这里的元数据信息指的是文件系统的命名空间。启动时，将这些信息加载到namenode内存。 2、元数据信息也会在磁盘上保存成fsimage和edit log 文件。 3、namenode的内存中也会保存文件的具体信息，如 阅读全文
摘要：
剑指offer面试题40 最小k个数：https://www.cnblogs.com/guoyu1/p/12164785.html 剑指offer面试题41 数据流中的中位数：https://www.cnblogs.com/guoyu1/p/12274753.html 1、优先队列的基本概念： 在说 阅读全文
摘要：
1、选择排序思想：每次遍历数组，找到数组的最小值，放到对应位置。即，一次排序确定一个元素的位置，直至所有元素位置确定为止。 2、代码如下 public void selectionSort(int[] arr) { //外层循环控制排序次数 for (int i = 0; i < arr.lengt 阅读全文
摘要：
1、排序思想：冒泡排序主要利用的是从头开始两两元素相比，大的沉底。 例如：排序过程如下 2,5,3,1,7,6 2,3,1,5,6,7 一次排序，7排好了位置 2,1,3,5,6,7 二次排序，6排好了位置 。。。 每次排序都可以确定一个元素的位置，一个一个大的元素沉底 2、代码如下 //升序 pu 阅读全文