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