BattleHeart

摘要： 介绍 ArrayDeque是双向队列，线程不安全的双向队列，长度可以自己扩容的双向队列，并且长度需要是2的幂次方，双端主要是头部和尾部两端都可以进行插入删除和获取操作，该实现类实现了Deque接口，Deque接口提供了双向队列需要实现的方法，接口提供了从头部插入、尾部插入，从头部获取、尾部获取以及删 阅读全文

摘要： CountDownLatch是一种同步辅助，让我们多个线程执行任务时，需要等待线程执行完成后，才能执行下面的语句，之前线程操作时是使用Thread.join方法进行等待，CountDownLatch内部使用了AQS锁，前面已经讲述过AQS的内部结构，其实内部有一个state字段，通过该字段来控制锁的操作，CountDownLatch是如何控制多个线程执行都执行结束？其实CountDownLatch内部是将state作为计数器来使用，比如我们初始化时，state计数器为3，同时开启三个线程当有一个线程执行成功，每当有一个线程执行完成后就将state值减少1，直到减少到为0时，说明所有线程已经执行完毕。 阅读全文

摘要： DelayQueue队列是一个延迟队列，DelayQueue中存放的元素必须实现Delayed接口的元素，实现接口后相当于是每个元素都有个过期时间，当队列进行take获取元素时，先要判断元素有没有过期，只有过期的元素才能出队操作，没有过期的队列需要等待剩余过期时间才能进行出队操作。 ## 阅读全文

摘要： PriorityBlockingQueue是一个无界的基于数组的优先级阻塞队列，数组的默认长度是11，虽然指定了数组的长度，但是可以无限的扩充，直到资源消耗尽为止，每次出队都返回优先级别最高的或者最低的元素。其实内部是由平衡二叉树堆来进行排序的，先进行构造二叉树堆，二叉树堆排序出来的数每次第一个元素和最后一个元素进行交换，这样最大的或最小的数就到了最后面，然后最后一个不变，重新构造前面的数组元素以此类推进行堆排序。默认比较器是null，也就是使用队列中元素的compareTo方法进行比较，意味着队列元素要实现Comparable接口。 阅读全文

摘要： 并发编程中，`ReentrantLock`的使用是比较多的，包括之前讲的`LinkedBlockingQueue`和`ArrayBlockQueue`的内部都是使用的`ReentrantLock`，谈到它又不能的不说AQS，AQS的全称是`AbstractQueuedSynchronizer`，这个类也是在`java.util.concurrent.locks`下面，提供了一个FIFO的队列，可以用于构建锁的基础框架，内部通过原子变量`state`来表示锁的状态，当`state`大于0的时候表示锁被占用，如果state等于0时表示没有占用锁，`ReentrantLock`是一个重入锁，表现在`state`上，如果持有锁的线程重复获取锁时，它会将`state`状态进行递增，也就是获得一个信号量，当释放锁时，同时也是释放了信号量，信号量跟随减少，如果上一个线程还没有完成任务，则会进行入队等待操作。 阅读全文

摘要： 为了避免频繁重复的创建和销毁线程，我们可以让这些线程进行复用，在线程池中，总会有活跃的线程在占用，但是线程池中也会存在没有占用的线程，这些线程处于空闲状态，当有任务的时候会从池子里面拿去一个线程来进行使用，当完成工作后，并没有销毁线程，而是将将线程放回到池子中去。 阅读全文

摘要： 前面已经讲解了公平模式的内容，今天来讲解下关于非公平模式下的SynchronousQueue是如何进行工作的，在源码分析的时候，先来简单看一下非公平模式的简单原理，它采用的栈这种FILO先进后出的方式进行非公平处理，它内部有三种状态，分别是REQUEST，DATA，FULFILLING，其中REQUEST代表的数据请求的操作也就是take操作，而DATA表示的是数据也就是Put操作将数据存放到栈中，用于消费者进行获取操作，而FULFILLING代表的是可以进行互补操作的状态，其实和前面讲的公平模式也很类似。 阅读全文

摘要： SynchronousQueue是一个双栈双队列算法，无空间的队列或栈，任何一个对SynchronousQueue写需要等到一个对SynchronousQueue的读操作，反之亦然。一个读操作需要等待一个写操作，相当于是交换通道，提供者和消费者是需要组队完成工作，缺少一个将会阻塞线程，知道等到配对为止。 SynchronousQueue是一个队列和栈算法实现，在SynchronousQueue中双队列FIFO提供公平模式，而双栈LIFO提供的则是非公平模式。 对于SynchronousQueue来说，他的put方法和take方法都被抽象成统一方法来进行操作，通过抽象出内部类Transferer，来实现不同的操作。 阅读全文

摘要： 既然没有华丽的出场，那就平凡的分享，首先我要说明一点本篇文章针对Git初学者，对我自己学Git的资源的整合，其实本篇索引应该在我写Git系列文章的时候就紧跟着放上索引的，由于时间问题没有来得及整理，这里我详细整理下文章内容。其实说到git的文章已经很多了，这里分享下我的学习过程和自己摸索的过程。 阅读全文

摘要： 一、文件，指令讲解 首先讲一下远程仓库和本地仓库在文件上面的区别，首先我们来看下对比图（当然这里说的区别是在于.git文件下面的文件内容，至于里面内容我们不会关注）這裡我们进行了相同的操作就是本地仓库里面新建了version.txt内容也是一样的v1.0： 阅读全文