天麒大神-CSDN博客

原创 Java并发编程(九)《Executor框架》

Java并发编程九Executor框架1 Executor框架简介11 Executor框架的两级调度模型111 两级调度模型图112 解释12 Executor框架的成员121 任务接口Runnable或者Callable122 任务的执行线程池123 异步计算的结果返回Future和FutureTask13 Executor框架的类与接口UML14 Executor框架的的使

2017-07-11 22:08:05 528

原创 Java并发编程(八)《线程池》

Java并发编程八线程池1 为什么使用线程池2 线程池是什么结构怎样的怎么工作21 线程池模型22 线程池工作原理23 ThreadPoolExecutor源码分析231 数据结构232 运行原理233 线程池全局锁mainLock234 任务队列workQueue235 工作者线程集合workers236 线程池运行状态runState1 RUNNING2 SHUTDOW

2017-07-10 00:20:35 555

原创 Java并发编程(七)《12个原子操作类》

Java并发编程七12个原子操作类原子更新基本类型1 AtomicLong2 AtomicBoolean3 AtomicInteger原子更新数组1 AtomicIntegerArray2 AtomicLongArray3 AtomicReferenceArray原子更新引用类型1 AtomicReference2 AtomicReferenceFieldUpdater3 A

2017-07-10 00:20:02 420

原创 Java并发编程(六)《并发容器和框架》

Java并发编程六并发容器和框架1 map死循环2 ConcurrentHashMap分段锁线程安全map21 数据结构1 结构2 类图关系3 Segment分段锁4 实际存放元素的HashEntry数组22 初始化24 定位Segment25 get 操作251 get操作的高效252 key hash散列定位到具体的Segment桶253 从桶里取出数据26 put

2017-07-10 00:19:30 640

原创 Java并发编程(五)《并发工具类》

Java并发编程五并发工具类1等待多线程完成的CountDownLatch2同步屏障CyclicBarrier3控制并发线程数的Semaphore4线程间数据的切换ExchangerJava并发编程(五)《并发工具类》@(并发)5.1.等待多线程完成的CountDownLatchpackage com.tjp.thead.lock;import java.util.concurrent.C

2017-07-10 00:09:08 300

原创 Java并发编程(四)《锁原理》

Java并发编程四锁原理1 队列同步器AQS11 组件构成12 同步状态位121 volatile修饰同步状态122 CAS设置锁状态位13 CLH同步队列131 数据结构132 独占式同步状态获取和释放1 获取锁2 响应中断获取锁3 超时获取锁4 释放锁5 公平锁和非公平锁133 共享式同步状态获取和释放1 获取锁2 释放锁134 独占式和共享式获取锁区别1

2017-07-10 00:07:41 459

原创 java并发编程(三)《多线程》

1 线程简介11 什么是线程12为什么要使用线程2 线程状态21 线程6种状态22 线程状态变迁图3 线程启动和中止31 创建32 启动33 中断4 线程间通信41 volatile和synchronized关键字42 synchronized421 原理422 线程对象监视器同步队列和同步块之间关系43 等待通知机制生产者消费者模式431 代码示例432 原理

2016-12-06 15:39:26 429

原创 java并发编程(二)《内存模型》

2-1 Java内存模型的基础2-1-1 线程之间如何通信内存模型分类2-1-2 线程之间如何通信2-1-3 线程之间如何同步2-1-4 java采用的是共享内存的内存模型2-1-5 happens-before2-2 volatile域内存语义2-3 锁的内存语义2-4 final域的内存语义2-5 双重检查锁定和延迟加载2-5-1 传统的线程安全的双重检查锁定的懒加载初始化单

2016-12-06 15:37:43 421

原创 java并发编程(一)《基本知识》

Java并发编程一之基本知识1-1 线程知识1-1-1 进程线程和协程的关系1-1-2 多线程一定快么1-1-3 线程的上下文切换1-1-4 死锁1-2 并发原子性1-3 并发可见性

2016-12-06 15:34:50 337

原创集合的交集运算

集合的交集运算

2016-06-04 17:54:02 3522

原创队列-循环队列

循环队列1.介绍队列就是一个能够实现FIFO (先进先出)的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是用链表来实现队列的。这里讲的是循环队列2.性质队列初始化时，head和tail值都为零当队列不为空时，head指向队列的第一个元素，tail指向队列最后一个元素的下一个位置当队列为空时

2016-06-02 01:14:59 487

原创快速排序算法

1.快排简介快速排序采用的思想是分治思想2.举例迭代的思想a[1….i]放比主元小的数，a[i+1….j]放比主元大的数 3.代码/** * 快速排序 * * @author tujinpeng * */public class QuickSort { /** * 划分a[p...........q],主元是a[p] * a[1....i]放比主元小的

2016-05-31 16:31:35 358 1

lvmama_tujp的博客