- 博客(214)
- 资源 (6)
- 收藏
- 关注
原创 源码阅读(39):Java中线程安全的Queue、Deque结构——LinkedTransferQueue(2)
LinkedTransferQueue是从JDK 1.7+版本开始提供的一个无界阻塞式队列,它是Java容器框架中一种比较特殊的阻塞式队列,特殊性体现在它实现的TransferQueue接口。后者的特点是可定义一种数据对象消费者和生产者的配对交换方式,保证了生产者线程和消费者线程的配对处理(注意,不是数据配对而是线程配对),这样做的好处是,可以使用CAS原理进行LinkedTransferQueue队列集合的线程安全性控制,而不是使用AQS原理。
2020-06-16 22:24:20 2339
原创 源码阅读(38):Java中线程安全的Queue、Deque结构——LinkedTransferQueue(1)
LinkedTransferQueue是从JDK 1.7+版本开始提供的一个无界阻塞式队列,它是Java容器框架中一种比较特殊的阻塞式队列,特殊性体现在它实现的TransferQueue接口。后者的特点是可定义一种数据对象消费者和生产者的配对交换方式,保证了生产者线程和消费者线程的配对处理(注意,不是数据配对而是线程配对),这样做的好处是,可以使用CAS原理进行LinkedTransferQueue队列集合的线程安全性控制,而不是使用AQS原理。
2020-06-16 22:20:18 2810 3
原创 源码阅读(37):Java中线程安全的Queue、Deque结构——PriorityBlockingQueue
PriorityBlockingQueue是一种无界阻塞队列,其内部核心结构和我们前文中已经介绍过的PriorityQueue队列集合类似,都是基于小顶堆树进行工作。本文不会赘述介绍PriorityQueue时已经详解过的内容,例如小顶堆树的工作原理等。本文将集中精力在几个PriorityBlockingQueue队列集合的核心方法的介绍上,这些方法都是,帮助PriorityBlockingQueue队列在多线程场景下正确工作的重要方法。
2020-05-31 17:53:12 2389
原创 源码阅读(36):Java中线程安全的Queue、Deque结构——LinkedBlockingQueue(2)
之前花了大量的篇幅介绍了一个Java中线程安全的Queue结构:ArrayBlockingQueue。主要是为了归纳分类这些线程安全性的Queue、Deque结构的设计共性。实际上ArrayBlockingQueue已经拥有了其它线程安全的Queue结构的大部分处理特点。基于介绍ArrayBlockingQueue时我们描述的这些设计共性,本系列开始为读者介绍另一个重要的阻塞性队列LinkedBlockingQueue。LinkedBlockingQueue是一种内部基于链表的,使用在高并发场景下的阻塞队列
2020-05-23 08:59:20 2251
原创 源码阅读(35):Java中线程安全的Queue、Deque结构——LinkedBlockingQueue(1)
之前花了大量的篇幅介绍了一个Java中线程安全的Queue结构:ArrayBlockingQueue。主要是为了归纳分类这些线程安全性的Queue、Deque结构的设计共性。实际上ArrayBlockingQueue已经拥有了其它线程安全的Queue结构的大部分处理特点。基于介绍ArrayBlockingQueue时我们描述的这些设计共性,本系列开始为读者介绍另一个重要的阻塞性队列LinkedBlockingQueue。LinkedBlockingQueue是一种内部基于链表的,使用在高并发场景下的阻塞队列
2020-05-23 08:58:10 2303 3
原创 源码阅读(34):Java中线程安全的Queue、Deque结构——ArrayBlockingQueue(4)
继续讲解ArrayBlockingQueue中的迭代器工作细节
2020-05-23 08:56:00 2181
原创 源码阅读(33):Java中线程安全的Queue、Deque结构——ArrayBlockingQueue(3)
一旦Itr迭代器完成初始化,就可以开始使用了。而使用迭代器最常见的方法就是使用hasNext()方法和next()方法进行配合。另外从JDK 1.8+开始,还可以使用Lambda表达式进行表达,最后ArrayBlockingQueue队列集合的迭代器还支持remove()方法的使用。
2020-04-30 20:33:38 2030
原创 源码阅读(32):Java中线程安全的Queue、Deque结构——ArrayBlockingQueue(2)
本篇内容我们专门分析ArrayBlockingQueue中迭代器的工作情况,ArrayBlockingQueue迭代器非常有阅读意义,是java集合框架中比较有代表性的结构之一。
2020-04-29 18:30:52 2253
原创 源码阅读(31):Java中线程安全的Queue、Deque结构——ArrayBlockingQueue(1)
ArrayBlockingQueue是一种经常使用的线程安全的Queue结构,它是一种内部基于数组的,使用在高并发场景下的阻塞队列,也是一种容量有界的队列。该队列符合先进先出(FIFO)的工作原则,也就是说该队列头部的元素是最先进入队列集合的,也是最先被调用者取出的元素;该队列尾部的元素是最后进入队列集合的,也是按时间顺序会最后被调用者取出的元素。
2020-04-09 21:46:52 2727
原创 源码阅读(30):Java中线程安全的Queue、Deque结构——概述(1)
如果要将java.util.concurrent工具包中的各种工具类进行详细的功能分类,那么在这个工具包中可以将“队列”性质的工具类专门作为一个独立的功能分类。为了适应高并发的程序工作场景,java.util.concurrent工具提供了丰富用于高并发场景的,线程安全的Queue/Deque结构集合
2020-03-31 17:03:23 3330 2
原创 源码阅读(29):Java中线程安全的List结构——CopyOnWriteArrayList(2)
从本文开始我们将介绍多线程(高并发)场景下的多种数据结构,这些数据结构基本来源于java.util.concurrent工具包。通过后续多篇文章的讲解我们将会发现,**高并发场景下的数据结构,其关注的最优先问题往往不是数据结构的整体性能,而是数据正确性和特定使用场景下的高性能**。
2020-03-25 20:54:45 2194 1
原创 源码阅读(28):Java中线程安全的List结构——CopyOnWriteArrayList(1)
从本文开始我们将介绍多线程(高并发)场景下的多种数据结构,这些数据结构基本来源于java.util.concurrent工具包。通过后续多篇文章的讲解我们将会发现,**高并发场景下的数据结构,其关注的最优先问题往往不是数据结构的整体性能,而是数据正确性和特定使用场景下的高性能**。
2020-03-23 21:33:15 2327 1
原创 源码阅读(27):Java中主要的Set结构——LinkedHashSet、TreeSet等结构
和HashSet类似,Java中另外两个主要的Set集合结构也做了这样依赖结构,既是LinkedHashSet集合继承了HashSet,并实际应用HashSet集合中构造函数,完成实例化;TreeSet集合内部结构依赖于TreeMap集合,也就是说TreeSet内部数据结构同样是红黑树。
2020-03-15 10:15:17 1887
原创 源码阅读(26):Java中主要的Set结构——HashSet
在全面理解了HashMap结构后,理解HashSet数据结构也就足够简单了——HashSet内部就是对HashMap数据结构的依赖。HashMap结构的Key就是HashSet存储的数据,HashMap结构的Value则是一个固定对象记为“PRESENT”:
2020-03-02 19:44:41 2108 1
原创 源码阅读(25):Java中主要的Set结构——概述
而我们在介绍Set集合前,先介绍Java中多个原生的Map容器,是因为Java中多个原生的Set集合都依赖于对应的Map容器进行实现。例如后文将要介绍的HashSet集合,其内部主要依赖于HashMap进行实现,前者的子类LinkedHashSet也是如此;
2020-01-11 18:56:03 3169 1
原创 源码阅读(24):Java中其它主要的Map结构——LinkedHashMap容器(下)
LinkedHashMap容器是Java容器框架中从很早的版本就开始提供的(JDK 1.4+),该容器又被这样认为:“LinkedHashMap = HashMap + LinkedList”。
2020-01-05 18:52:44 2534
原创 源码阅读(23):Java中其它主要的Map结构——LinkedHashMap容器(上)
LinkedHashMap容器是Java容器框架中从很早的版本就开始提供的(JDK 1.4+),该容器又被这样认为:“LinkedHashMap = HashMap + LinkedList”。
2019-12-19 21:55:12 2364
原创 源码阅读(22):Java中其它主要的Map结构——TreeMap容器(2)
在Java自带的Map容器中,HashMap容器就是基准,构成这个基准容器的数据组织结构包括三个要素:数组、链表和红黑树。也就是说如果读者想彻底了解Java自带的Map容器的工作细节,就必须清楚掌握HashMap容器的工作细节,然后在这个基础上再进行“知识移植”即可。从本章节开始,我们将对Java自带的除HashMap以外的多种Map容器进行介绍,因为有了HashMap容器的知识基础,所以这些容器的讲解只会重点说明在设计上有差异的地方。
2019-12-11 15:44:06 2517
原创 源码阅读(21):Java中其它主要的Map结构——TreeMap容器(1)
在Java自带的Map容器中,HashMap容器就是基准,构成这个基准容器的数据组织结构包括三个要素:数组、链表和红黑树。也就是说如果读者想彻底了解Java自带的Map容器的工作细节,就必须清楚掌握HashMap容器的工作细节,然后在这个基础上再进行“知识移植”即可。从本章节开始,我们将对Java自带的除HashMap以外的多种Map容器进行介绍,因为有了HashMap容器的知识基础,所以这些容器的讲解只会重点说明在设计上有差异的地方。
2019-11-30 22:48:38 2336 2
原创 源码阅读(20):Java中主要的Map结构——HashMap容器(下2)
HashMap容器从字面的理解就是,基于Hash算法构造的Map容器。从数据结构的知识体系来说,HashMap容器是散列表在Java中的具体表达(并非线性表结构)。具体来说就是,利用K-V键值对中键对象的某个属性(默认使用该对象的“内存起始位置”这一属性)作为计算依据进行哈希计算(调用hashCode方法),然后再以计算后的返回值为依据,将当前K-V键值对在符合HashMap容器构造原则的基础上,放置到HashMap容器的某个位置上,且这个位置和之前添加的K-V键值对的存储位置完全独立,不一定构成连续的存储
2019-11-13 09:34:29 2271 3
原创 源码阅读(19):Java中主要的Map结构——HashMap容器(下1)
HashMap容器从字面的理解就是,基于Hash算法构造的Map容器。从数据结构的知识体系来说,HashMap容器是散列表在Java中的具体表达(并非线性表结构)。具体来说就是,利用K-V键值对中键对象的某个属性(默认使用该对象的“内存起始位置”这一属性)作为计算依据进行哈希计算(调用hashCode方法),然后再以计算后的返回值为依据,将当前K-V键值对在符合HashMap容器构造原则的基础上,放置到HashMap容器的某个位置上,且这个位置和之前添加的K-V键值对的存储位置完全独立,不一定构成连续的存储
2019-11-11 19:36:18 9571
原创 源码阅读(18):Java中主要的Map结构——HashMap容器(中)
HashMap容器从字面的理解就是,基于Hash算法构造的Map容器。从数据结构的知识体系来说,HashMap容器是散列表在Java中的具体表达(并非线性表结构)。具体来说就是,利用K-V键值对中键对象的某个属性(默认使用该对象的“内存起始位置”这一属性)作为计算依据进行哈希计算(调用hashCode方法),然后再以计算后的返回值为依据,将当前K-V键值对在符合HashMap容器构造原则的基础上,放置到HashMap容器的某个位置上,且这个位置和之前添加的K-V键值对的存储位置完全独立,不一定构成连续的存储
2019-10-24 22:56:14 2417
原创 源码阅读(17):红黑树在Java中的实现和应用
红黑树又叫做自平衡二叉查找树,由于其稳定的查找特性,红黑树在Java中有广泛的应用——例如我们将要讲解的TreeMap容器和当前讲解的HashMap容器中都有对红黑树的应用。红黑树的操作原理相对于我们已经讲解过的堆树要复杂一些,但也并不是说无法理解,读者只需要跟随本节的介绍思路进行理解,并自行动手对其中提到的关键点进行验证,即可掌握红黑树的基本原理。
2019-10-13 12:04:24 2264
原创 源码阅读(16):Java中主要的Map结构——HashMap容器(上)
HashMap容器从字面的理解就是,基于Hash算法构造的Map容器。从数据结构的知识体系来说,HashMap容器是散列表在Java中的具体表达(并非线性表结构)。
2019-09-29 23:46:44 1864 1
原创 源码阅读(15):Java中主要的Map结构——概述
Map结构同样属于Java Collections Framework的知识范畴,但是代表Map结构的顶级接口java.util.Map并没有继承java.util.Collection接口。这是因为Map结构属于映射式容器,既是一个Key键对应一个Value值(所以称为键值对),且同一个容器中不能出现两个相同的Key键信息。
2019-09-29 23:45:44 2618
原创 源码阅读(14):Java中主要的Queue、Deque结构——PriorityQueue集合(下)
PriorityQueue集合是线程不安全的,但这不影响它成为Java体系统非常重要的Quere性质的集合。PriorityQueue集合很好展示了树结构向数组结构的降维,并如何将其引入到实现中的方式。
2019-09-09 16:08:01 1850
原创 源码阅读(13):Java中主要的Queue、Deque结构——PriorityQueue集合(中)
PriorityQueue集合是线程不安全的,但这不影响它成为Java体系统非常重要的Quere性质的集合。PriorityQueue集合很好展示了树结构向数组结构的降维,并如何将其引入到实现中的方式。
2019-09-09 16:05:52 1455
原创 源码阅读(12):Java中主要的Queue、Deque结构——PriorityQueue集合(上)
PriorityQueue集合是线程不安全的,但这不影响它成为Java体系统非常重要的Quere性质的集合。PriorityQueue集合很好展示了树结构向数组结构的降维,并如何将其引入到实现中的方式。
2019-08-26 09:47:19 2294
原创 源码阅读(11):Java中主要的Queue、Deque结构——ArrayDeque集合(下)
在Java体系中凡是具有队列操作特定的集合结构,都实现或者间接实现了java.util.Queue接口;凡是具有双端队列操作特性的集合结构,都实现或者间接实现了java.util.Deque接口。
2019-08-15 20:54:00 1860 1
原创 源码阅读(10):Java中主要的Queue、Deque结构——ArrayDeque集合(上)
在Java体系中凡是具有队列操作特定的集合结构,都实现或者间接实现了java.util.Queue接口;凡是具有双端队列操作特性的集合结构,都实现或者间接实现了java.util.Deque接口。
2019-08-09 09:20:21 2045
原创 源码阅读(9):Java中主要的Queue、Deque结构——概述
在Java体系中凡是具有队列操作特定的集合结构,都实现或者间接实现了java.util.Queue接口;凡是具有双端队列操作特性的集合结构,都实现或者间接实现了java.util.Deque接口。
2019-08-09 09:18:25 1769
原创 源码阅读(8):Java中主要的List、Deque结构——LinkedList集合(下)
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章介绍
2019-07-17 14:47:55 2168 5
原创 源码阅读(7):Java中主要的List、Deque结构——LinkedList集合(中)
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章介绍
2019-07-10 22:50:46 2919 14
原创 源码阅读(6):Java中主要的List、Deque结构——LinkedList集合(上)
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章介绍
2019-07-03 21:12:08 3470 2
原创 源码阅读(5):Java中主要的List结构——Stack集合
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章介绍
2019-06-28 21:03:41 1794 4
原创 源码阅读(4):Java中主要的List结构——ArrayList集合(下)
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章进行介
2019-06-20 23:10:25 2437 2
原创 源码阅读(3):Java中主要的List结构——ArrayList集合(上)
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章进行介
2019-06-20 23:09:08 3926 9
原创 源码阅读(2):Java中主要的List结构——Vector集合
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意,关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍,将在后续专门的文章进行介
2019-06-10 23:47:42 3120 2
原创 源码阅读(1):Java中主要的List结构——概述
典型的数据结构中,对于“表”结构的定义是:在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构(一对一)。java中集合定义中所包括的链表(ArrayList)、链表(LinkedList)、各种队列(Queue/Deque)、栈(Stack)等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。
2019-06-10 23:44:49 6962 3
原创 Java并发基石——所谓“阻塞”:Object Monitor和AQS(3)
上文我们较为详细的介绍了Java线程调度中的Object Monitor机制以及其工作情况,本文我们开始介绍Java线程调度中的另一种实现机制AQS,包括它的使用方式和底层工作原理。
2019-01-16 20:43:22 3139 7
基于业务抽象设计思想完成的Flink流式处理示例
2024-06-18
使用业务抽象思想设计的具有低耦合性的组织机构模块(示例)
2023-12-11
图片服务系统工程代码
2017-01-18
自己设计ESB组件的主要代码
2016-08-11
OASIS Advanced Message Queueing Protocol (AMQP) Version 1.0
2016-03-14
zookeeper + thrift实现的RPC 服务治理框架演示
2015-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人