数据结构算法-1_数组Array

数组 数组是一种线性数据结构,用连续的存储空间存储相同类型数据。 线性表:数组、链表、队列、栈 非线性表:树 图 连续的内存空间、相同的数据,所以数组 »

B树和B+树

概述 之前文章中介绍二叉树和红黑树,红黑树解决树的平衡问题,避免二叉树退化为一个链表的情况,牺牲增删元素时保证树平衡的耗时操作,保证查询效率。 »

聊聊本地缓存

概述 本文介绍一些常见的缓存设计算法和思路。比如缓存淘汰的算法:LRU,SLRU,LFU,W-TinyLFU。实现入guava cache和ca »

一致性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 »