04 2024 档案
摘要:java线程池 一、线程池的7个核心参数 1. corePoolSize 核心线程数 corePoolSize 是线程池中保持活动状态的最小线程数。 即使线程是空闲的,它们也会一直保持在池中。 当有新任务提交时,线程池会优先创建核心线程来处理任务。 2. maximumPoolSize 最大线程数
阅读全文
摘要:树堆(Treap) 在某些极端情况下,二叉查找树有可能退化为链表,所以前辈们想尽了各种优化策略,这就涉及到二叉树的自平衡。二叉树的自平衡方式有多种,如红黑树、AVL等,包括今天要讲的树堆(Treap)。 一、树堆的特性和原理 树堆是一种随机化平衡二叉搜索树,结合了二叉堆和二叉查找树的特性(Treap
阅读全文
摘要:什么是一致性哈希 概要 一致性哈希是一种用于分布式系统中数据分片和负载均衡的算法。在节点增减的时候,只需要重新分配少量的数据,来高效的实现系统扩容或者缩容。 一、背景 1. 负载均衡 在具体介绍一致性哈希算法之前,先问一个问题:为什么需要一致性哈希算法?下面我们通过一个案例来回答这个问题。 假设有这
阅读全文