一致性hash算法

概述 现有一需求,自己实现redis集群。最简单的方式是,把数据分配到不同的redis实例,而同一个key,每次存取都会连接同一个redis实 »

HashMap详解

本文尝试梳理一遍HashMap,基于Java8。先看一个使用示例: public static void main(String[] args) { // init Map<Integer, Integer> map = new HashMap<>(); // put IntStream.range(0, 20).forEach(item->map.put(item,item+1)); // iterator map.forEach((k,v)-> System.out.println("k:"+k+" v:"+v)); // get System.out.println(map.get(1); } 继承Abstract »

红黑树

概述 二叉查找树的查找时间复杂度为O(lgN),但是二叉查找树有一个问题,如果插入的数据是有序的,就变成了一个链表,查找时间复杂度为O(N)。 »

二叉搜索树

二叉树 概念 二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右 »

go 开发web应用

本文简单介绍如何用go开发web应用。需要说明,web应用和web service是有区别的,简单点说,输出html算是web应用,而只输出a »

Author image 二道涯