多线程学习二之基础知识

java内存模型：

局部变量都是在栈中的，但是变量所指向的对象放在堆中

方法区是：也是堆（方法区中的数据比较稳定），堆：中的数据经常需要进行垃圾回收

java内存工作的示意图

线程安全：就是工作内存和主内存数据不一致问题（cpu经过修改，还没有同步到内存中）

ThradLocal的原理：

原子类的原理：是基于cas的，cas拿堆中的值和高速缓存中值是否一致，将高速缓存中的值写入到堆中

 

cas存在一个bug就是aba问题，我们需要用时间戳来解决这个问题

不可重入锁;即拥有了某个锁，未释放前不可重复再得到锁，即不可lock.lock()

可重入锁：指可以重复得到同一个锁，解锁也要解锁相同的次数

重入锁的例子：

读锁：多个线程可以同时读，不可以写

写锁：别的线程不可以同时写，不可以读

 

不会重排序例子

int i=1;

i = 2; i = 3;  编译器对代码优化，然后前两部没有用，会直接i =3； 我用volatile 则编译器不会优化

volatile的应用场景：

volatile 应用场景一：用来状态标记

volatile单例模式的校验：

线程安全的容器类：

容器类的类关系图

hashMap 1.8以前和1.8以后分析：

hashmap：存储的过程，根据键值对的hash值 ，如果数组中不存在这个hash值，就放到数组中，如果存在，我们在相同的hash值后面 添加链表的后面

jdk1.8以前分析线程不安全，源代码分析：

addEntry和removeEntry和resize方法都没有 同步代码，多线程下回报错

jdk1.8以后分析线程不安全，源代码分析：

jdk1.8 hashmap增加了mountcount 变量，当对map进行修改就会加1 ，我们可以理解为版本号，当遍历时，预期的值和实际的值不一样时，会抛出异常，即多线程下修改 会异常

 

Collections创建同步类容器

synchronized 虽然线程安全但是效率很低

 

并发容器：

jdk1.7的CurrentHashMap的数据结构：Segment是分片

jdk1.8 的CurrentHashMap的数据结构：

CurrentHashMap是如何实现并发的：

首先拿到分片，然后在分片中进行数据插入

segment类继承了ReentrantLock类

程序中会尝试加锁

当加锁失败时：

在初始化时用到了cas：

jdk1.8用的cas （用来放数组中的元素时，用cas同步）和synchronize

为什么用线程池