Java基础
多拉C梦
出来混,都是要还的
展开
-
数据结构和算法之二叉树锯齿遍历
题:按照如图方式遍历二叉树个人思路:1、用两个栈实现,奇数层用第一个栈,偶数层放第二个栈/** * 层序遍历数组,锯齿形遍历 * 第二层遍历顶点 * 第二层按照右向左遍历 * 第三层按照左向右遍历 * 第四层按照右向左遍历 * 依次。。。。 * Author : BlueSky 2019.11.15 * 4 * 2 6 * 1 3 5 7 * 输出:4 ...原创 2019-12-18 13:46:16 · 208 阅读 · 0 评论 -
Zookeeper脑裂以及解决办法
脑裂一般脑裂都是出现在集群环境中的。指的是一个集群环境中出现了多个master节点(类似zookeeper的master、elasticsearch的master节点),导致严重数据问题,数据不一致等等。出现的原因:可能就是网络环境有问题如断开,假死等等,导致一部分slave节点会重新进入崩坏恢复模式,重新选举新的master节点,然后对外提供事务服务。例如机房A和机房B通信,一个6个节点...原创 2019-12-10 18:53:25 · 3714 阅读 · 0 评论 -
红黑树实现一致性HASH算法
思路:主要利用了红黑树的tailMap(key)方法,找到比key大的map集合直接上代码:package com.zyblue.fastim.common.algorithm;import java.io.UnsupportedEncodingException;import java.security.MessageDigest;import java.security.NoSuc...原创 2019-11-18 12:11:31 · 511 阅读 · 0 评论