摘要：
1、选举相关概念： 选票：（myid，zxid，当前节点选取轮次，被推举服务器选举轮次，状态（looking））。 选举发生情况：启动时选举，运行时选举。 外部投票：其他服务器发送来的投票。 内部投票：服务器自身当前的投票。 选举轮次：epoch--leader选举周期。 pk：比较内部选票和外部选 阅读全文
摘要：
目录： 一、ZAB协议 二、2PC+paxos 一、ZAB协议 1、zxid事务id： 在ZAB协议中，每个事务都有一个编号zxid，其中zxid由两部分组成，高32位是epoch，低32位是递增计数器。 epoch：选举周期。 递增计数器：每来一个事务就+1，新的选举周期后重新开始计数。 2、ZA 阅读全文
摘要：
1、Zookeeper数据类型： 层次化目录结构+少量数据 Zookeeper包含层次化的目录结构，每个Znode都有唯一的路径标识，Znode可以包含数据和子节点。 其中Znode数据可以有多个版本，若该路径下包含多个数据版本，查询这个路径下的数据时，需要带上版本。 2、Zookeeper节点类型 阅读全文
摘要：
一、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 阅读全文
摘要：
目录： 一、JVM内存模型 二、JVM运行时数据区 三、java堆heap 一、JVM内存模型：并发编程的艺术p21 为了屏蔽各种硬件和操作系统对内存访问的差异，java定义了JVM内存模型。 主内存：所有变量都存储在主内存中。类似于运行时数据区的堆和方法区 工作内存：每个线程都拥有自己的工作内存， 阅读全文
摘要：
1、快速排序思想： 快速排序主要利用分治和递归的思想，例如，将一个数组{2,5,10,1,0,7}排序。首先选取其第一个元素2作为基准，将<2的元素移动到其左边，将>=2的元素移动到其右边（其中等于2放左放右都可以），此过程称为一次分区，可以得到{0,1,2，10,5,7}。经过一次分区后，数组就分 阅读全文
摘要：
1、遇到的问题：上测试环境，上次描述的鸟问题又出现了，就是生产者发3条数据，我这边只能收到1条数据。 2、问题解决： （1）去控制台看我的消费者启动情况，貌似没什么问题 ， （2）去测试服务器里看日志信息：只有入库的那条是真的接收到了，其余压根就没有接收到，排除入库过程的代码问题。到此，问题只锁定在 阅读全文