须臾之余-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

须臾之余

随缘

专栏成员

90

文章

97200

阅读量

22

订阅数

多线程进阶——JUC并发编程之Synchronized底层实现概论🔥

编程算法 jvm java 数据分析

Java中提供了两种实现同步的基础语义： synchronized 方法和 synchronized 块，先来个案例进行分析！

2021-12-28

2490

多线程进阶——JUC并发编程之Semaphore源码一探究竟?

上面两个构造函数，默认构造函数是非公平锁来实现，通过设置构造参数 fail 来选用公平策略还是非公平策略。

2021-07-27

3280

多线程进阶——JUC并发编程之CyclicBarrier源码一探究竟?

javascript 编程算法 node.js

在上文中我们分析完了 CountDownLatch源码，可以理解为减法计数器，是基于AQS的共享模式使用，而CyclicBarrier相比于CountDownLatch 来说，要简单很多，它类似于加法计数器，在源码中使用 ReentrantLock 和 Condition 的组合来使用。

2021-07-27

2980

多线程进阶——JUC并发编程之CountDownLatch源码一探究竟?

编程算法 javascript node.js

JDK的并发包中提供了几个非常有用的并发工具类。 CountDownLatch、 CyclicBarrier和 Semaphore工具类提供了一种并发流程控制的手段。本文将介绍CountDownLatch(闭锁)的实现原理。在了解闭锁之前需要先了解AQS，因为CountDownLatch的实现需要依赖于AQS共享锁的实现机制。

2021-07-27

3350

面试官问我三色标记原理我直接蒙了

编程算法企业

什么是三色标记？为啥需要三色标记呢？相比之前的标记清除算法，其GC执行期间需要把整个程序完全暂停，不能异步执行GC操作。对实时性要求比较高的系统来说，这种需要长时间挂起的标记清除算法是不可接受的，而三色标记算法就很好的解决了这个问题。三色标记最大的好处是可以异步执行，从而可以以中断时间极少的代价或者完全没有中断操作来进行整个GC。三色标记具体指那三色？白色、灰色和黑色。黑色：根对象，或者该对象与它的子对象都被扫描过。灰色：对象本身被扫描，但是还有没扫描该对象的子对象。白色：

2020-10-26

3.3K0

虚拟机的前世今生和Java内存区域顶

java 虚拟化编程算法 jvm 打包

Java程序执行过程 javac编译成.class文件，然后jvm将其加载到方法区，执行引擎将会执行这些字节码，执行时会翻译成操作系统相关函数，jvm作为.class文件的翻译存在，输入字节码，调用操作系统函数。过程如下：Java文件->编译器->字节码->jvm->机器码。 JVM、JRE、JDK的关系 JVM充当翻译的角色，把class翻译成机器识别的代码。 JRE包含jvm，还提供很多类库（也就是jar包，比如读取或者操作文件，连接网络，使用IO等）JVM标准加上实现的一大堆基础类库，组

2020-07-21

3960

MySQL调优系列——MySQL B+Tree索引和Hash索引的区别？

https 编程算法网络安全

1、B+Tree索引 1、B+Tree首先是有序结构，为了不至于树的高度太高，影响查找效率，在叶子节点上存储的不是单个数据，提高了查找效率；为了更好的支持范围查询，B+树在叶子节点冗余了非叶子节

2020-02-25

3.8K0

深入浅出理解HashMap1.8源码设计思想&手写HashMapV1.0

hashmap serverless 编程算法

数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n)

2019-12-03

7190

布隆过滤器redis缓存顶

数据结构编程算法

Bloom Filter布隆过滤器算法背景如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。在响应时间要求比较严格的情况下，如果我们存在内里，那么随着集合中元素的增加，我们需要的存储空间越来越大，以及检索的时间越来越长，导致内存开销太大、时间效率变低。此时需要考虑解决的问题就是，在数据量比较大的情况下，既满足时间要求，又满足空间的要求。即我们需要一个时间和空间消耗都比较小的数据结构和算法。Bloom Filter就是一种解决方案。 Bloom Filter 概念布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判断错误。因此，Bloom Filter”不适合那些“零错误的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter比其他常见的算法（如hash，折半查找）极大节省了空间。 Bloom Filter 原理布隆过滤器的原理是，当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。这就是布隆过滤器的基本思想。 Bloom Filter跟单哈希函数Bit-Map不同之处在于：Bloom Filter使用了k个哈希函数，每个字符串跟k个bit对应。从而降低了冲突的概率。

2019-08-28

9120

算法从小白到大神之荷兰国旗问题&快排&堆排顶

给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 问题二（荷兰国旗问题）给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)

2019-08-23

1.3K0

算法之时间复杂度&几种排序算法探究顶

归并排序的细节讲解与复杂度分析时间复杂度O(N*logN)，额外空间复杂度O(N)

2019-08-22

4600

两个Integer的引用对象传递给一个swap方法的内部进行交换，返回后，两个引用的值是否会发生变化

缓存编程算法

数组元素作为函数的实参时，用法跟普通变量作参数相同，将数组元素的值传递给形参时进行函数体调用，函数调用完返回后，数组元素的值不变。这种传递方式是”值传递“方式，即只能从实参传递给形参，而不能从形参传递给实参

2019-08-20

3K1

Java集合源码分析之LinkedList

编程算法文件存储

前面一篇我们分析了ArrayList的源码，这一篇分享的是LinkedList。我们都知道它的底层是由链表实现的，所以我们要明白什么是链表？

2019-08-13

4500

Java集合源码分析之ArrayList

编程算法 java 数据结构

分析一个类的时候，数据结构往往是它的灵魂所在，理解底层的数据结构其实就理解了该类的实现思路，具体的实现细节再具体分析。

2019-08-09

3450

Spring5.0源码深度解析之SpringBean的生命周期终结

spring 编程算法 java

那么这个MemberServiceImpl对象是交给spring到底是通过反射还是其它方式初始化的？

2019-07-31

6450

Java并发编程笔记——J.U.C之executors框架：ThreadPoolExecutor

编程算法任务调度

在J.U.C之executors框架：executors框架设计理念的章节中，我们已经简要介绍过ThreadPoolExecutor了，通过Executors工厂，用户可以创建自己需要的执行器对象。ThreadPoolExecutor，它是J.U.C在JDK1.5时提供的一种实现了ExecutorService接口的执行器，或者说线程池。

2019-07-30

6030

ArrayList和CopyOnWriteArrayList面试题总结与源码分析

编程算法 java

首先我们来看List接口，如上因为ArrayList和CopyOnWriteArrayList都是实现了List接口，所有查看其相应的方法即可。

2019-07-19

1.7K0

抽象同步队列AQS——AbstractQueuedSynchronizer锁详解

谈到并发，不得不谈ReentrantLock;而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！

2019-07-19

4590

六个面试题层层剖析——LongAddr原子类顶

缓存编程算法

可以看到，Cell的构造很简单，其内部维护一个被声明为Volatile的变量，保证了内存的可见性。

2019-07-18

8950

并发编程原理剖析——Java并发包中原子操作类原理剖析

数据分析 jdk 编程算法

代码（1）通过Unsafe。getUnsafe()方法获取到Unsafe类的实例，因为AtomicLong类也是在rt.jar包下的，AtomicLong类就是通过BootStrap类加载器加载的。

2019-07-10

5210

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态