2018年01月_6点A君

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 Java并发学习(二十七)-LinkedTransferQueue分析

前后花了一个多礼拜来学习LinkedTransferQueue，整理了一些新的和了解，就此记下来。What is LinkedTransferQueue先来看看LinkedTransferQueue是什么? 它是Java7才出现的一个新的阻塞队列，继承了AbstractQueue 抽象类，实现了Java7出现的TransferQueue的接口。其他的阻塞队列，用生产者消费者来模拟的话，生产者生

2018-01-30 20:09:33 1223

原创 Java并发学习(二十六)-Java中SynchronousQueue分析

上个礼拜断断续续看了挺久的SynchronousQueue，第一眼理解的意思和现在看懂了之后的意思感觉还是有那么大的差别的。所以不懂的东西慢慢看总会看懂的～～下面进入正题What is SynchronousQueue首先什么是SynchronousQueue呢？它也是一种阻塞队列，实现了BlockingQueue 的接口。我一开始看的时候，以为它和Exchanger 一样，也是可以两个线程之间

2018-01-22 16:49:58 475

原创 Java并发学习(二十五)-DelayQueue分析

在使用Redis时候，存放的元素有过期一说，当过期后，就不能被取出来了。当然实现思路上比较容易理解，设定一个过期时间即可。当然在Java语言中，也有这样的类似的过期功能，它就是DelayQueue。主要有以下几方面用途：关闭空闲连接。服务器中，有很多客户端的连接，空闲一段时间之后需要关闭之。缓存。缓存中的对象，超过了空闲时间，需要从缓存中移出。任务超时处理。在网络协议滑动窗口请求应答式交互时，

2018-01-14 18:09:35 524

原创 Java并发学习(二十四)-PriorityBlockingQueue分析

这几天利用空闲时间学习了一个新的阻塞队列-PriorityBlockingQueue，具有优先级的队列，也就是里面的节点是按照一定的顺序而排列的，当你执行take等方法时候，总是会弹出最大（最小）的节点。那么它是一种什么原理的呢？What is PriorityBlockingQueue这里首先讲讲PriorityBlockingQueue所用道的数据结构。试想，如果自己要设计一个优先级队列，会

2018-01-13 15:11:35 441

原创 Java并发学习(二十三)-LinkedBlockingQueue和LinkedBlockingDeque分析

有两个比较相似的并发阻塞队列，LinkedBlockingQueue和LinkedBlockingDeque，两个都是队列，只不过前者只能一端出一端入，后者则可以两端同时出入，并且都是结构改变线程安全的队列。其实两个队列从实现思想上比较容易理解，有以下特点：链表结构（动态数组）通过ReentrantLock实现锁利用Condition实现队列的阻塞等待，唤醒以下将分开讲述LinkedBloc

2018-01-10 20:23:18 12379 2

原创 Java并发学习(二十二)-ArrayBlockingQueue分析

这两天花了几个小时来看ArrayBlockingQueue，阻塞队列。其实它的实现思想是比较简单的，主要是利用ReentrantLock和Condition来实现。首先理解什么是阻塞队列：阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队

2018-01-07 10:06:29 711

原创 Java并发学习(二十一)-ConcurrentSkipListMap分析

在并发包下面，还有一种数据结构，这就是跳表（SkipList），第一次听说跳表是在redis里面，但当时只是大概理解意思。这次学习并发包，遇到了ConcurrentSkipListMap，那就一次从跳表特性，put和get操作，以及Doug Lea通过怎样一种结构，保证了它的线程安全性。What is ConcurrentSkipListMap首先说说什么是跳表，常见数据结构有线性表和树以及图，当然

2018-01-06 01:09:20 544