摘要:
Fork/Join是什么? Fork意思是分叉,Join为合并。Fork/Join是一个将任务分割并行运行,然后将最终结果合并成为大任务的结果的框架,父任务可以分割成若干个子任务,子任务可以继续分割,提供我们一种方便的并行任务功能,满足实际场景的业务需求,思想类似于MapReduce。任务的分割必须 阅读全文
摘要:
本文学习知识点 1、二叉查找树,以及二叉树查找带来的问题。 2、平衡二叉树及好处。 3、红黑树的定义及构造。 4、ConcurrentHashMap中红黑树的构造。 在正式分析红黑树之前,有必要了解红黑树的发展过程,请读者耐心阅读。 二叉查找树 红黑树的起源得从二叉查找树(二叉排序树)说起。先来看二 阅读全文
摘要:
Leaf——美团点评分布式ID生成系统 前言 在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中,数据日渐增长,对数据分库分表后需要有一个唯一ID来标识一条数据或消息,数据库的自增ID显然不能满足需求;特别一点的如订单、骑手、优惠 阅读全文