DataStructure
关注
分享
扫一扫
Ethan Zeng
生命不息，学习不止
展开
-
LinkedList 双向链表源码分析
目录LinkedList介绍 Node内部类 LinkedList源码分析LinkedList 介绍在分析缓存淘汰算法LRU时，双向链表是其中一种实现方式，动手实现时才发现head和tail在没有其他结点时的处理很别扭，所以就研究下LinkedList的源码，找点思路；首先看看关于LinkedList的简介LinkedList是一个继承于AbstractSequentia...原创 2019-03-20 13:57:07 · 483 阅读 · 0 评论 -
一致性Hash算法分析与实现
关于一致性Hash算法的原理讲解，可先阅读：缓存算法与应用详解；引言在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法.典型的应用场景是： 有N台服务器提供缓存...原创 2019-03-20 20:29:42 · 451 阅读 · 0 评论 -
红黑树与TreeMap源码分析
红黑树TreeMap源码分析参考文献Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例 史上最清晰的红黑树讲解（上） 漫画：什么是红黑树？...原创 2019-03-20 21:36:36 · 302 阅读 · 0 评论