Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. JDK1.5版本中,加入java.uill.concurrent包,其中包含集合的线程安全方式的实现.本文仅探讨concurrent包下面的Map接口实现. 1. concurrent包下面Map子接口.类框架图 2. ConcurrentMap接口.ConcurrentHa…
Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. JDK1.5版本中,加入java.uill.concurrent包,其中包含集合的线程安全方式的实现.本文仅探讨concurrent包下面的Collection接口实现. 目录 1. concurrent包下面Collection子接口.类框架图2. CopyOnWriteA…
CountDownLatch 跟join的区别 CountDownLatch用处跟join很像,但是CountDownLatch更加灵活,如果子线程有多个阶段a.b.c; 那么我们可以实现在a阶段完成后(在a阶段后 ,b.c阶段之前, latch.countDown();),就可以往下运行,主线程并不用等子线程把b.c阶段都跑完. latch.countDown() 其实是state -1 操作,latch.await() 其实一直在判断state == 0 如果为0就不再等待向下执行,基于AQ…
List,Set,Map在java.util包下都是接口 List有两个实现类:ArrayList和LinkedListSet有两个实现类:HashSet和LinkedHashSetAbstractSet实现了Set A:LinkedList实现了List接口: B: AbstractSet实现了Set接口: C: HashSet继承自AbstractSet基类: D: WeakMap继承自 AbstractMap…
Java并发编程:concurrent包下辅助类的使用 整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3920397.html 1.CountDownLatch用法: count到达0之前,调用await()的线程会一直等待,count不能重用. 1.1.构造与方法: CountDownLatch(int count) 构造一个用给定计数初始化的 CountDownLatch await() 使当前线程在锁存器倒计数至零之前一直等待,除非线程被中…
java concurrent包的学习(转) http://my.oschina.net/adwangxiao/blog/110188 我们都知道,在JDK1.5之前,Java中要进行业务并发时,通常需要有程序员独立完 成代码实现,当然也有一些开源的框架提供了这些功能,但是这些依然没有JDK自带的功能使用起来方便.而当针对高质量Java多线程并发程序设计时,为防 止死蹦等现象的出现,比如使用java之前的wait().notify()和synchronized等,每每需要考虑性能.死锁.公平性.…
java.io 包下的类有哪些 + 面试题 IO 介绍 IO 是 Input/Output 的缩写,它是基于流模型实现的,比如操作文件时使用输入流和输出流来写入和读取文件等. IO 分类 传统的 IO,按照流类型我们可以分为: 字符流 字节流 其中,字符流包括 Reader.Writer:字节流包括 InputStream.OutputStream. 传统 IO 的类关系图,如下图所示: IO 使用 了解了 IO 之间的关系,下面我们正式进入实战环节,分别来看字符流(Reader.Writer)…
java.util.concurrent包,此包下的集合都不允许添加null元素 序号 接口 类 特性 适用场景 1 Queue.Collection ArrayBlockingQueue 有界.阻塞.线程安全.FIFO 生产者.消费者场景比较合适,并且支持FIFO 2 Queue LinkedTransferQueue 阻塞.线程安全.FIFO LinkedTransferQueue实现了一个重要的接口TransferQueue,该接口含有下面几个重要方法: 1. transfer(E e):…
Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. Java集合框架主要由Collection和Map两个根接口及其子接口.实现类组成.本文仅探讨Map接口及其子接口.实现类. 目录 1. Map接口继承树2. Map接口的基本操作3. Map的遍历4. HashMap类和Hashtable类 4.1 Properties类…
一.BlockingQueue概述 1.阻塞的含义 BlockingQueue即阻塞队列,从阻塞这个词可以看出,在某些情况下对阻塞队列的访问可能会造成阻塞.被阻塞的情况主要有如下两种: ,当一个线程对已经满了的阻塞队列进行入队操作时会阻塞,即线程会挂起直到队列不满时,线程才继续入队 当一个线程对一个空的阻塞队列进行出队操作时也会阻塞,即线程会挂起直到队列不空,线程才继续出队 2.为什么要使用BlockingQueue 多线程环境中,通过队列可以很容易实现数据共享,比如经典的“生产者”和“消费者”…
一.概述 在很多系统中,往往需要将各种操作写入数据库(比如客户端发起的操作). 最简单的做法是,封装一个公共的写日志的api,各个操作中调用该api完成自己操作日志的入库.但因为入数据库效率比较低,如果每个操作自己入库,则会影响响应速度.而且当操作并发度很高时,往往同时有多个线程在写数据库,也会对系统有影响. 考虑的解决方案是,这个api并不实际完成入库,而是将每个操作日志信息写到一个公共的缓存中,然后应用系统起了一个独立的线程(一直运行)在后台进行入库.如果当前缓存中有记录,就写库,没有记录,…
一.介绍 ExecutorService是java.util.concurrent包中的一个线程池实现接口.其有两个实现类: 1)ThreadPoolExecutor:普通线程池通过配置线程池大小,能有效管理线程的调度,在执行大量异步线程时提高程序的性能. /** * Creates a new {@code ThreadPoolExecutor} with the given initial * parameters. * * @param corePoolSize the number of…
package com.MyUtils.file; [java] view plain copy import java.io.File; import java.io.FileFilter; import java.io.IOException; import java.net.JarURLConnection; import java.net.URI; import java.net.URISyntaxException; import java.net.URL; import java.u…
如java.io.LineNumberInputStream(deprecated),是装饰模式(decorate)的实现: 如java.io.OutputStreamWriter,是适配器模式(adapter)的实现: 引用知乎海纳老师的说法,这样看java.io包中的类的名称就能大概知道使用方法了: Adaptor所要解决的问题是适配,它的目的在于接口的转换. 而Proxy恰恰相反,它的目的在于保持接口不变,而改变接口定义的方法的行为. 代理的示意图: 海纳老师课程学习: 1.“我们能不使用…
  由于java的CAS同时具有 volatile 读和volatile写的内存语义,因此Java线程之间的通信现在有了下面四种方式:   A线程写volatile变量,随后B线程读这个volatile变量. A线程写volatile变量,随后B线程用CAS更新这个volatile变量. A线程用CAS更新一个volatile变量,随后B线程用CAS更新这个volatile变量. A线程用CAS更新一个volatile变量,随后B线程读这个volatile变量.   Java的CAS会使用现代处…
1.executor接口,使用executor接口的子接口ExecutorService用来创建线程池2.Lock接口下的ReentrantLock类,实现同步,比如三个线程循环打印ABCABCABC...3.atomic包,使用AtomicInteger类的incrementAndGet()方法来实现原子操作,比如a++4.Callable接口,重写call方法,实现多线程5.concarrenHashMap,线程安全的HashMap…
1.executor接口,使用executor接口的子接口ExecutorService用来创建线程池2.Lock接口下的ReentrantLock类,实现同步,比如三个线程循环打印ABCABCABC...3.atomic包,使用AtomicInteger类的incrementAndGet()方法来实现原子操作,比如a++4.Callable接口,重写call方法,实现多线程5.concarrenHashMap,线程安全的HashMap…
前言:java 读取 工程下的配置文件,文件类型为 json(*.json),记录一下始终读取不到 json 文件的坑.maven项目 直接上工具类代码 package com.yule.component.dbcomponent.utils; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import org.springframework.util.ResourceUtils; import java.io.*; /** *…
先来看下ThreadPool的类结构 其中红色框住的是常用的接口和类(图片来自:https://blog.csdn.net/panweiwei1994/article/details/78617117?from=singlemessage) 为什么需要线程池呢?我们在创建线程的时候,一般使用new Thread(),但是每次在启动一个线程的时候就new 一个Thread对象,会让性能变差(spring不都使用IOC管理对象了嘛).还有其他的一些弊端: 可能会造成无限创建线程对象,对象之间相互竞争…
一,Condition 一个场景,两个线程数数,同时启动两个线程,线程A数1.2.3,然后线程B数4.5.6,最后线程A数7.8.9,程序结束,这涉及到线程之间的通信. public class ConditionTest { static class NumberWrapper { public int value = 1; } public static void main(String[] args) { //初始化可重入锁 final Lock lock = new ReentrantL…
序号 类 备注 核心代码 适用场景 1 synchronized 同步锁 并发锁加在方法级别上,如果是单例class对象,则只能允许一个线程进入public synchronized void doXXX(){ … }加在对象上,则与此对象相同的对象都不允许进入该锁的代码块: synchronized(this){ … } 排斥相同锁对象进入并发代码块 2 Semaphore  信号量锁  final Semaphore semaphore = new Semaphore(2,true); //…
Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. Java集合框架主要由Collection和Map两个根接口及其子接口.实现类组成.本文仅探讨Collection接口及其子接口.实现类. 目录 1. Collection接口继承树2. Collection接口基本操作3. Collection的遍历4. Set子接口 4.…
Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. Java集合框架主要由Collection和Map两个根接口及其子接口.实现类组成.本文仅探讨Map接口及其子接口.实现类. 1. Map接口继承树 2. Map接口的基本操作: V put(K key, V value): 将指定的值与此映射中的指定键相关联(可选操作).如…
感谢这两位博主的文章,文章源于: https://www.cnblogs.com/chenpi/p/5375805.html https://blog.csdn.net/fanrenxiang/article/details/80623884 版本:dk1.5后提供了,java.util.concurrent.atomic包 作用:方便程序员在多线程环境下,无锁的进行原子性操作 底层:原子变量的底层使用了处理器提供的原子指令,但是不同的CPU架构可能提供的原子指令不一样,也有可能需要某种形式的内…
推荐几章很有用的文章 java操作参考文档 http://www.cnblogs.com/hoojo/archive/2011/06/02/2068665.html http://blog.csdn.net/java2000_wl/article/details/7982934 http://www.111cn.net/jsp/55/51020.htm http://blog.csdn.net/mcpang/article/details/8731065 http://javacrazyer.i…
一.CountDownLatch CountDownLatch一个线程同步的工具,是的一个或者多个线程等待其他线程操作完成之后再执行. CountDownLatch通过一个给定的数值count来进行初始化,方法await()一直阻塞直到当前的count到达零为止,count的数值通过countDown()方法来减1,count的数值一旦设定就不能再修改,如果需要进行修改,请考虑使用CyclicBarrier. 大体看了一下源代码,是通过同步队列来作为计数器来进行控制的.同步队列是在CountDo…
(注意:以下讲解的ConcurrentHashMap是jdk 1.8的) 一.ConcurrentHashMap的数据结构 ConcurrentHashMap在1.8中的实现,相比于1.7的版本基本上全部都变掉了. 首先,取消了Segment分段锁的数据结构,取而代之的是数组+链表(红黑树)的结构.而对于锁的粒度,调整为对每个数组元素加锁(Node). 然后是定位节点的hash算法被简化了,这样带来的弊端是Hash冲突会加剧.因此在链表节点数量大于8时,会将链表转化为红黑树进行存储. 用内置锁s…
一.概述 Exchanger 是一个用于线程间协作的工具类,Exchanger用于进行线程间的数据交换,它提供一个同步点,在这个同步点,两个线程可以交换彼此的数据.这两个线程通过exchange 方法交换数据,如果第一个线程先执行exchange 方法,它会一直等待第二个线程也执行exchange 方法,当两个线程都到达同步点时,这两个线程就可以交换数据. 二.示例程序 package exchanger.demo; import java.util.concurrent.Exchanger;…
一.Semaphore 是什么  信号量Semaphore是一个并发工具类,用来控制可同时并发的线程数,其内部维护了一组虚拟许可,构造函数初始化的时候可以指定许可的总数量 每次线程执行操作时先通过acquire方法获得许可,线程获得许可后Semaphore 的许可数量会减1,执行完毕再通过release方法释放许可,emaphore 的许可数量会加1.如果无可用许可,那么acquire方法将一直阻塞,直到其它线程释放许可.主要方法: Semaphore(int permits): 构造方法,创建…
一.可重入性的理解 从名字上理解,ReenTrantLock的字面意思就是再进入的锁,其实synchronized关键字所使用的锁也是可重入的,两者关于这个的区别不大.两者都是同一个线程每进入一次,锁的计数器都自增1,所以要等到锁的计数器下降为0时才能释放锁. 比如下面的代码片段:第一个lock没有unlock,就再次获取了lock private Lock lock = new ReentrantLock(); lock.lock(); 执行一段代码 lock.lock(); 再行执行一段代码…