02 2024 档案
摘要：一 概述 Semaphore也叫信号量，在JDK1.5被引入，可以用来控制同时访问特定资源的线程数量，通过协调各个线程，以保证合理的使用资源。 Semaphore内部维护了一组虚拟的许可，许可的数量可以通过构造函数的参数指定。 访问特定资源前，必须使用acquire方法获得许可，如果许可数量为0，该
阅读全文
摘要：一 概述 "事务传播性"，"事务传播行为类型" 都是面试中问题的问法，看到"事务", "传播"就要想到下面的内容 二 分类 先来看一下Spring中对于事务传播性的几种定义 PROPAGATION_REQUIRED -- 支持当前事务，如果当前没有事务，就新建一个事务。这是最常见的选择。PROPAG
阅读全文
摘要：1 概述 布隆过滤器实际上是一个很长的二进制数组 + 一系列随机hash映射函数，主要用于判断一个元素是否在集合中。 链表、树、散列表等等数据结构也都可以进行判断, 但是随着集合中元素的增加，我们需要的存储空间也会呈现线性增长，检索速度也越来越慢，最终达到瓶颈。 上述三种结构的检索时间复杂度分别为O
阅读全文
