设计模式六大原则 开放封闭原则:一个软件实体如类.模块和函数应该对扩展开放,对修改关闭. 里氏替换原则:所有引用基类的地方必须能透明地使用其子类的对象. 依赖倒置原则:高层模块不应该依赖低层模块,二者都应该依赖其抽象:抽象不应该依赖细节:细节应该依赖抽象. 单一职责原则:不要存在多于一个导致类变更的原因.通俗的说,即一个类只负责一项职责. 接口隔离原则:客户端不应该依赖它不需要的接口:一个类对另一个类的依赖应该建立在最小的接口上. 迪米特法则:一个对象应该对其他对象保持最少的了解. 1.单例设计

我们经常会遇到生产者消费者模式,比如前端各种UI操作事件触发后台逻辑等.在这种典型的应用场景中,我们可能会有4个业务处理逻辑(下文以P代表生产者,C代表消费者): 1. FIFO(先进先出)      P产生1,2,3,4,5,6,3,2      C处理顺序应为1,2,3,4,5,6,3,2 2.LIFO(后进先出)      P产生1,2,3,4,5,6,3,2      C处理顺序应为2,3,6,5,4,3,2,1 3.Dynamic FIFO(我定义为:去掉相同数据的FIFO, 如果产生

Queue是什么 队列,是一种数据结构.除了优先级队列和LIFO队列外,队列都是以FIFO(先进先出)的方式对各个元素进行排序的.无论使用哪种排序方式,队列的头都是调用remove()或poll()移除元素的.在FIFO队列中,所有新元素都插入队列的末尾. Queue中的方法 Queue中的方法不难理解,6个,每2对是一个也就是总共3对.看一下JDK API就知道了: 注意一点就好,Queue通常不允许插入Null,尽管某些实现(比如LinkedList)是允许的,但是也不建议. Blockin

摘录python核心编程 本例中演示生产者-消费者模型:商品或服务的生产者生产商品,然后将其放到类似队列的数据结构中.生产商品中的时间是不确定的,同样消费者消费商品的时间也是不确定的. 使用queue模块(python2.x版本中,叫Queue)来提供线程间通信的机制,从而让线程之间可以分享数据.具体而言,就是创建一个队列,让生产者(线程)在其中放入新的商品,而消费者(线程)消费这些商品. 下表是queue模块的部分属性: 属性 描述 queue模块的类 Queue(maxsize=0) 创建一

JDK1.7 BlockingQueue<E>接口 (extends Queue<E>) 所有父接口:Collection<E>,Iterable<E>,Queue<E> 所有子接口:BlockingDeque<E>,TransferQueue<E> 所有实现该接口的类:ArrayBlockingQueue,DelayQueue,LinkedBlockingQueue,LinkedTransferQueue,Priorit

在多线程环境下,通过 BlockingQueue,实现生产者-消费者场景. Toast 被生产和消费的对象. ToastQueue 继承了 LinkedblockingQueue ,用于中间存储 Toast . Producer 生产 Toast ,并将生产出来的 Toast 放进队列 initialToastQ 中. Processor 加工 Toast,从 initialToastQ 中获得生产出来的 Toast,将其加工并放进队列 finishedToast 中. Consumer 消费

本文翻译自LMAX关于Disruptor的论文,同时加上一些自己的理解和标注.Disruptor是一个高效的线程间交换数据的基础组件,它使用栅栏(barrier)+序号(Sequencing)机制协调生产者与消费者,从而避免使用锁和CAS,同时还使用缓存行机制(cache line).批处理效应(batch effect),达到高吞吐量和低时延的目标.目前Disruptor版本已经迭代至3.0,本论文是基于Disruptor1.0写就,在新版本中,相对与1.0版本,其核心设计思想没有变,只是实现

BlockingQueue<> 队列的作用 BlockingQueue 实现主要用于生产者-使用者队列 BlockingQueue 实现主要用于生产者-使用者队列,BlockingQueue 实现是线程安全的.所有排队方法都可以使用内部锁或其他形式的并发控制来自动达到它们的目的 这是一个生产者-使用者场景的一个用例.注意,BlockingQueue 可以安全地与多个生产者和多个使用者一起使用 此用例来自jdk文档 //这是一个生产者类 class Producer implements Run

通过ReentrantLock与Condition的设计,以数组为基础,可以实现简单的队列和栈的数据结构,临界阻塞的效果. ReentrantLock相对于synchronized比较大的一个区别是有条件变量:Condition,很大一个程度上是为了解决Object.wait/notify/notifyAll难以使用的问题.Condition(也称为条件队列 或条件变量)为线程提供了一个含义,以便在某个状态条件现在可能为 true 的另一个线程通知它之前,一直挂起该线程(即让其"等待"

重入锁ReentrantLock 可以代替synchronized, 但synchronized更灵活. 但是, 必须必须必须要手动释放锁. try { lock.lock(); } finally { lock.unlock(); } 重入锁是指任意线程在获取到锁之后能够再次获取该锁而不会被阻塞. 对于ReentrantLock而言, 释放锁时, 锁定调用了n次lock()方法, 那么释放时就需要调用n次unlock()方法. tryLock()方法, tryLock(long timeout

最近在看pthread方面的书,看到条件变量一节的时候,回忆了下java中条件变量的使用方式. java中条件变量都实现了java.util.concurrent.locks.Condition接口,条件变量的实例化是通过一个Lock对象上调用newCondition()方法来获取的,这样,条件就和一个锁对象绑定起来了.因此,Java中的条件变量只能和锁配合使用,来控制并发程序访问竞争资源的安全.   条件变量的出现是为了更精细控制线程等待与唤醒,在Java5之前,线程的等待与唤醒依靠的是Obj

Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. JDK1.5版本中,加入java.uill.concurrent包,其中包含集合的线程安全方式的实现.本文仅探讨concurrent包下面的Collection接口实现. 目录 1. concurrent包下面Collection子接口.类框架图2. CopyOnWriteA

一.Disruptor基本原理 在多线程开发中,我们常常遇到这样一种场景:一些线程接受用户请求,另外一些线程处理这些请求.比如日志处理中的日志输入和告警.这种典型的生产者消费者场景十分常见,而生产者消费者模式的核心就是阻塞队列.由于阻塞队列会涉及大量的锁竞争和线程阻塞,都是非常耗费CPU的操作,因此阻塞队列的性能好坏能够在很大程度上决定上层应用的性能瓶颈. JAVA中用BlockingQueue这个接口来描述阻塞队列,有数组实现的有界阻塞队列为 ArrayBlockingQueue,用链表实现的

threading模块提供了高级别的线程接口,基于低级别的_thread模块实现. 模块基本方法 该模块定了的方法例如以下: threading.active_count()         返回当前活跃的Thread对象数量. 返回值和通过enumerate()返回的列表长度是相等的. threading.current_thread()         返回当前线程对象,相应调用者的控制线程. 假设调用者的控制线程不是通过threading模块创建,一个功能受限的虚拟线程被返回. threa

本文将介绍Disruptor的工作机制,并分析Disruptor的主要源码 基于的版本是3.3.7(发布于2017.09.28) 水平有限,如有谬误请留言指正 0. 什么是Disruptor? Disruptor是一个开源的并发框架,提供了类似于Java中有界队列的功能,主要用于生产消费者场景. 与Java原生并发队列不同的是,Disruptor高度优化,在单机上可以轻松跑到千万级别的tps与ns级别的延时 1. Disruptor的关键想法 a. 使用环形队列作为底层存储(存储空间连续,可以充

  一.Queue Queue是队列接口是 Collection的子接口.除了基本的 Collection操作外,队列还提供其他的插入.提取和检查操作.每个方法都存在两种形式:一种抛出异常(操作失败时),另一种返回一个特殊值(null 或 false,具体取决于操作).插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的:在大多数实现中,插入操作不会失败.   抛出异常 返回特殊值 插入 add(e) offer(e) 移除 remove(e) poll(e) 检查 elemen

一.Queue Queye接口体系图 体系分析: Deque实现类:ArrayDeque, LinkedList(数组和链表实现双向队列) BlockingDeque实现类:LinkedBlockingDeque(链表实现阻塞双向队列) BlockingQueue实现类:ArrayBlockingQueue,LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue,DelayQueue Queue源码 public interface

AQS: 是AbstractQueuedSynchronizer的简称,JUC的核心 底层是sync queue双向链表,还可能有condition queue单向链表,使用Node实现FIFO队列,可以用于构建同步队列或者其他同步装置的基础 框架 利用了int类型表示状态,在AQS中有个state的成员变量,基于AQS的ReentrantLock,state表示获取锁的线程数,等于0,没有,1有, 大于1表示重入锁的数量. protected final int getState() { //

概述 在多线程编程中往往会遇到多个线程同时访问共享的资源,这种情况我们需要通过同步线程来避免.也就是给线程加锁. 因为Objective-C是C语言的超集.,严格的来说是真超集.所以C语言当中的pthread互斥锁在Objective-C中也可以使用,但是Objective-C中定义了本身自己的锁对象和锁协议,所以本篇介绍Objective-C中的锁. NSLock NSLocking协议 @protocol NSLocking - (void)lock; - (void)unlock; @en

⑴背景 阻塞队列常用于生产者消费者场景,生产者是向队列里添加元素的线程,消费者是向队列里取出元素的线程.阻塞队列的角色是供生产者存放元素,消费者取出元素的容器. ⑵阻塞队列 阻塞队列是一个支持两个附加操作的队列.(支持阻塞插入和移除方法) ①阻塞插入:当队列满时,队列会阻塞插入元素的线程,直到队列不满. ②阻塞移除:当队列空时,获取元素的线程会等待队列变为空. /** The queued items */ final Object[] items; /** items index for ne

回顾往期的学习,才发现已经学习了这么多知识点.这里复制了其他创作者的一些梳理结合自己的梳理.总结了自己在Java学习入门阶段的知识点.笔记自己了也写了详细的两本 第一章 Java面向对象 1-1包的定义 1-2 编译运行定义在包中的类 1-3 如何使用其他包中的类 1-4 Eclipse的安装 ,idea的安装 1-5 在Eclipse中创建项目添加类运行程序 1-6 设置Eclipse的字号文件编码智能提示 1-7 在项目中添加源文件 1-8 在工作区中添加已有的项目 1-9 Eclipse调