算法
4篇文章 · 0订阅
  • 聊聊一致性 hash 算法
    最近在优化部门分布式调度任务，在读 XXL-JOB 源码时，发现它的负载均衡逻辑中用到了一致性 hash 算法。其实在分布式缓存集群中也用到了一致性 hash 算法，（如：redis集群）是为了提高缓存的容错性和可扩展性。至于 XXL-JOB 的源码就不多说了，在这里只针对一致…
    算法
  • 一致性 Hash 算法的实际应用
    记得一年前分享过一篇《一致性 Hash 算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。 但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。 看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其…
    后端 Java 算法
    一致性 Hash 算法的实际应用
  • 如何判断一个元素在亿级数据中是否存在？
    需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…
    面试 后端 算法
    如何判断一个元素在亿级数据中是否存在？
  • 看动画轻松理解时间复杂度（一）
    算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。 主要还是从算法所…
    算法