DengBoCong

在分析 Java 并发包 java.util.concurrent 源码的时候，少不了需要了解 AbstractQueuedSynchronizer（以下简写AQS）这个抽象类，因为它是 Java 并发包的基础工具类，是实现 ReentrantLock、CountDownLatc...

我相信只要是接触算法的同学，就一定会接触DP，也就是动态规划，虽然经常遇见动态规划相关的算法题，但是许多人还是有些畏惧，不过我相信只要你愿意静下来学习总结，看看这篇文章或者其他优秀的讲解文章，不管你之前是否害怕动态规划系列的问题，相信足以帮助你消除对动态规划算法的恐惧，因为动态规...

最近在更新我服务器上的python以及pip版本的时候，碰见了令人头痛的问题，就是我执行了升级指令之后，升级也正常的Successfully Complete!了，但是我用python -V或者pip -V查看版本的时候，发现还是原来的版本，没有变化，解决了半天才发现问题所在，这...

如果觉得有所收获，记得点个关注和点个赞，感谢支持。 KMP算法是真的折磨我够呛的，记不清是大一还是大二的时候就接触了这个算法，当时研究的一知半解，然后就用起来了，顶多只能说是敲多了几遍，大致的结构流程能够写出来，然后就一直用了很久到现在。虽然使用的过程中一直有磕磕碰碰，但是够用所...

在分析 Java 并发包 java.util.concurrent 源码的时候，少不了需要了解 AbstractQueuedSynchronizer（以下简写AQS）这个抽象类，因为它是 Java 并发包的基础工具类，是实现 ReentrantLock、CountDownLatc...

如果觉得有所收获，记得的点个关注和点个赞，感谢支持。 本篇文章要讲的是Lock 接口，重点强调 ReentrantLock 类，相关的接口在JUC 包里面，自 JDK 5 起，Java 类库中新提供了 java.util.concurrent 包（通常简称为 JUC 包）。Jav...

今天我们来聊聊 Synchronized 里面的各种锁：偏向锁、轻量级锁、重量级锁，以及三个锁之间是如何进行锁膨胀的。锁的状态总共有四种：无锁状态、偏向锁、轻量级锁和重量级锁。因为在Java中任意对象都可以用作锁，因此必定要有一个映射关系，存储该对象以及其对应的锁信息（比如当前哪...

如果觉得有所收获，记得点个关注和点个赞，感谢支持。 使用面向对象语言，离不开的就是对象，现在回过头来思考一下，真的了解所使用语言的对象么？我自己有点心虚，对于Java的对象，我了解的尚且还不够深入，对于一些底层的东西，还有待进一步了解学习。这一篇博文，来讲讲Java对象的大小，学...

如果觉得有所收获，记得点个关注和点个赞，感谢支持。 今天遇到有向无环图的一些问题，感觉挺有意思的，而且这些问题的思路特点都差不多，所以想着记录一下。在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。而提到DAG，就差不多会联想到...