Synchronized原理
基本使用
原子性:确保线程互斥的访问同步代码;
可见性:保证共享变量的修改能够及时可见,其实是通过Java内存模型中的 “对一个变量unlock操作之前,必须要同步到主内存中;如果对一个变量进行lock操作,则将会清空工作内存中此变量的值,在执行引擎使用此变量前,需要重新从主内存中load操作或assign操作初始化变量值” 来保证的;
有序性:有效解决重排序问题,即 “一个unlock操作先行发生(happen-before)于后面对同一个锁的lock操作”;
用法
用于普通同步方法,锁是当前实例对象
用于静态同步方法,锁是当前类的class对象
用于同步方法块,锁是括号里面的对象
实现原理
每个对象都是一个监视器锁(...
ConcurrentHashMap
原理
在java8之前ConcurrentHashMap是使用分段锁来实现并发的,数据结构为hashmap(数组加链表)的基础上再套一层segment数组,锁加在segment元素上。java8实现了粒度更细的加锁,去掉了segment数组,直接使用synchronized锁住hash后得到的数组下标位置中的第一个元素 ,如下图,这样加锁比segment加锁能支持更高的并发量。
数组里每个位置元素进行put时,都是有一个不同的锁,假如此时有两个线程在同一位置进行put,采取CAS策略,同一时间只有一个线程能成功执行CAS操作,如果很多线程对数组的不同位置进行put,则可以并发执行。
ConcurrentHashmap
CAS和原子变量类
CAS
比较并交换(compare and swap, CAS),是原子操作的一种,可用于在多线程编程中实现不被打断的数据交换操作
CAS有3个操作数,内存值V,旧的预期值A,要修改的新值B。当且仅当内存值V的值等于旧的预期值A时才会将内存值V的值修改为B,否则什么都不干。
当多个线程同时对某个资源进行CAS操作,只能有一个线程操作成功,但是并不会阻塞其他线程,其他线程只会收到操作失败的信号。可见 CAS 其实是一个乐观锁。
主存中保存V值,线程中要使用V值要先从主存中读取V值到线程的工作内存A中,然后计算后变成B值,最后再把B值写回到内存V值中。多个线程共用V值都是如此操作。CAS的核心是在将B值写入到V之前要比较A值和V值是否相同,如果不相同证明此时V值已经被其他线...
AQS
介绍
AQS全称AbstractQueuedSynchronizer抽象队列同步器,是并发包中的基础类,ReetrantLock,ReentrantReadWriteLock底层都用到了AQS来实现
AQS核心思想是,如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态。如果被请求的共享资源被占用,即将暂时获取不到锁的线程加入到队列中。
当lock.lock()的时候,实际上底层是由AQS来完成的加锁,AQS提供了一个state表示加锁状态,默认0表示不加锁,Thread的属性存放加锁线程;
当加锁的时候,通过cas操作将state+1,则成功获取锁,cas操作达到了加锁的互斥效果
锁的可重入性,就是通过state不断+1实现,对...
HashMap
HashMap
HashMap无序,非同步,key允许为null,底层由数组+链表实现
HashMap的一个实例有两个影响其性能的参数: 初始容量和负载因子 。 容量是哈希表中的桶数,初始容量只是创建哈希表时的容量。 负载因子是在容量自动增加之前允许哈希表得到满足的度量。 当在散列表中的条目的数量超过了负载因数和电流容量的乘积,哈希表被重新散列 (即,内部数据结构被重建),使得哈希表具有桶的大约两倍。
//初始容量16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
//最大容量 2的31次方
static final int MAXIMUM_CAPACITY = 1 << 30;
//装...
Redis
Redis有哪些数据类型
String
常用命令: set,get,decr,incr,mget 等
String数据结构是简单的key-value类型,value其实不仅可以是String,也可以是数字。 常规key-value缓存应用
Hash
常用命令: hget,hset,hgetall 等。
hash 是一个 string 类型的 field 和 value 的映射表,这个是类似map的一种结构,这个一般就是可以将结构化的数据,比如一个对象(前提是这个对象没嵌套其他的对象)给缓存在redis里,然后每次读写缓存的时候,可以就操作hash里的某个字段。
key=150
value={
“id”: 150,
“name”: “zhangsan”,
“ag...
消息队列
为什么使用消息队列,消息队列都有哪些场景
消息队列的使用场景主要有三个,即解耦、异步和削峰
解耦:
原始场景:A系统发送个数据到BCD三个系统,接口调用发送,那如果E系统也要这个数据呢?那如果C系统现在不需要了呢?现在A系统又要发送第二种数据了呢?A系统负责人濒临崩溃中。。。
使用MQ解耦后:系统A产生一条数据,发送到MQ中去,B、C、D系统需要这个数据就去MQ消费即可,此时新增系统E也需要A的数据,则也直接去MQ中消费;假如系统C不需要数据就取消对MQ消息的消费即可,系统A不需要考虑给谁发送数据,不需要考虑其他系统是否调用成功、失败超时等问题。
异步:
原始场景:A系统接收一个请求,需要在自己本地写库,还需要在BCD三个系统写库,自己本地写库要20ms,BCD三个系统分别写...
JAVA并发之CountDownLatch、CyclicBarrier和Semaphor
CountDownLatch
一个线程或N个线程一直等待,直到其他线程执行的操作完成后才唤醒。通过调用await()方法让线程进入阻塞状态等待倒计时0时唤醒。 它通过线程调用countDown()让倒计时中的计数器减去1,当计数器为0时,会唤醒因为调用了await()而阻塞的线程。
public class CountDownLatchDemo {
public static void main(String[] args) throws InterruptedException {
//初始化
CountDownLatch countDownLatch = new CountDownLatch(6);
for (i...
34 post articles, 5 pages.