wym1581的专栏

mark http://dongxicheng.org/structure/structure-algorithm-summary/hadoophttp://dongxicheng.org/recommend/

import java.util.Arrays;/** * 用数组实现队列 */@SuppressWarnings("unchecked")public class Queue { private int DEFAULT_SIZE = 10; private int capacity; private Object[] elementData; private int fron

raft算法是用来解决分布式一致性问题，该算法可以看做一个Log日志复制机制的状态机，它的日志是连续的，同时集群中的日志内容始终是从 leader 节点同步到follower节点，是单向的。下面列出有关raft的名词：Term：逻辑时钟，term值和log index(指令id)用于保证时序，term用连续的数字进行表示。Raft算法将Server划分为3种状态：Leader：负责Clie...

（1）LRULRU算法淘汰最长时间没有读或者写过的数据。就以LinkedHashMap为例来说明怎样实现一个LRU算法。首先先看一下LinkedHashMap怎么用的。package com.demo.bean.zwfz; import java.util.ArrayList;import java.util.Collection;import java.util.Linked...