数据结构和算法
3篇文章 · 0订阅
  • 动手实现一致性哈希算法,并搭建环境测试其负载均衡特性.
    一. 简述一致性哈希算法 这里不详细介绍一致性哈希算法的起源了, 网上能方便地搜到许多介绍一致性哈希算法的好文章. 本文主要想动手实现一致性哈希算法, 并搭建一个环境进行实战测试. 一致性哈希算法通过把每台服务器的哈希值打在哈希环上, 把哈希环分成不同的段, 然后对到来的请求计…
    架构
  • 令牌桶思想及实现（3）
    带有warm up期的令牌桶算法源码解析
    Java 算法
  • 一步一步数据结构-红黑树
    红黑树是搜索二叉树的变种，可以先行理解AVLTree 根据多方资料查找，很多人说2-3树和2-3-4树有助于理解红黑树（个人未进行深入了解，有兴趣可以自行搜索相关资料，或者等我再一次诈尸） 红黑树是2-3-4树的一种等同。换句话说，对于每个2-3-4树，都存在至少一个数据元素…
    后端