韦小宝的技术博文

缺点: 高并发下的任务执行会变得缓慢，都会在队列中进行等待。

Since Java1.5大师Doug Lea的作品，实现了与synchronized相同的独占、可重入的功能。它是一个有趣并且类比于synchronized功能更为丰富的锁。 支持公平模式、支持唤醒指定线程、阻塞时可响应中断、获取锁时限时等待是ReentrantLock类比于…

队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，即最先进队列的数据元素，同样要最先出队列。队列跟我们排队买票一样，先来排队的肯定先买票，后来排队的的后买到票。队列如下图所示： 队列有两个重要的概念，一个叫队头，一个叫队尾，队头指向的是第一个元素，而队尾指向的…

单例模式是 Java 设计模式中最简单的一种，只需要一个类就能实现单例模式，但是，你可不能小看单例模式，虽然从设计上来说它比较简单，但是在实现当中你会遇到非常多的坑，所以，系好安全带，上车。 单例模式就是在程序运行中只实例化一次，创建一个全局唯一对象，有点像 Java 的静态变…

在开发中，我们会经常听到关于时间复杂度、空间复杂度相关词汇，如果你没有这方面的知识，你肯定会一脸懵逼。那什么是时间复杂度、空间复杂度还有我们又怎么去分析？首先我们先来弄清楚我们为什么需要做复杂度分析。 真实的时间复杂度、空间复杂度我们需要在机器上执行我们编写的代码，才能统计出我…

看官，不要生气，我没有骂你也没有鄙视你的意思，今天就是想单纯的给大伙分享一下树的相关知识，但是我还是想说作为一名程序员，自己心里有没有点树？你会没点数吗？言归正传，树是我们常用的数据结构之一，树的种类很多有二叉树、二叉查找树、平衡二叉树、红黑树、B树、B+树等等，我们今天就来聊…

冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。 插入排序就像我们玩棋牌一样，每次摸的牌我们都会插入到合适的位置…

跳表也叫跳跃表，是一种动态的数据结构。如果我们需要在有序链表中进行查找某个值，需要遍历整个链表，二分查找对链表不支持，二分查找的底层要求为数组，遍历整个链表的时间复杂度为O(n)。我们可以把链表改造成B树、红黑树、AVL树等数据结构来提升查询效率，但是B树、红黑树、AVL树这些…

二分查找（Binary Search）算法，也叫折半查找算法。二分查找的思想非常简单，有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 二分查找的过程就像上图一样…