多线程常用操作类和常用线程池概述

常用的并发类总结

HashMap
LinkedHashMap
ConcurrentHashMap

源码总结

哈希函数可以将任意长度的输入映射成固定长度的输出,也就是哈希地址
哈希冲突是不可避免的,常用的哈希冲突解决办法有以下2种方法:
1、链地址法
将链表的头指针保存在数组中,哈希地址、键、值等信息一般保存在链表节点中,一般通过哈希地址计算出数组的下标,将哈希值相同的保存在下标相同的数组中的。拉链法适合经常进行插入、删除操作的情况。

2、开放定址法
开放定址法也称线性探测法,基本思想是:将哈希表T[0…m-1]看成是个循环向量,若初始探测地址为d,则最长的探测路径为:d,d+i,d+2i,…,m-1。即选取固定的i 值,找到相应的位置,如果已经有人了,挪到下一个,查找的时候用i去找,前一个没有就找下一个直到找到为止
3、比较:拉链法比较简单,无堆聚现象,同时链表插入、删除操作简单,所以拉链法适合经常进行插入、删除操作的情况
开放定址法,为了减少冲突,要求负载因子(装填因子)较小防止聚集,当节点规模较大时候会浪费很多空间。且开放定址法在删除节点的时候,不能简单的将节点所在的空间置为空,否则将截断在它之后的节点的查找路径,这是因为各种开放定址法中,空地址单元都是查找失败的条件。因此在进行删除节点操作的时候,需要使用逻辑删除,即在被删除的节点上做删除标记。负载因子 = 填入哈希表中的元素个数 / 哈希表的数组长度
HsahMap使用链地址法
4、关键参数:
table:table是Entry类型的数组 里面的参数有:hash,key,value,Node Next,Entry是Map里面的内部类,Node实现了Entry接口及其中的所有非静态方法,
Size:Hashmap的大小,保存的键值对的个数
DEFAULT_INITIAL_CAPACITY:HashMap默认容量(数组的大小) 默认为16
MAXIMUM_CAPACITY:HashMap的最大容量(2的30),如果传入的容量大于这个值,则被最大容量替换
threshold:是HashMap的阈值,用于判断是否需要调整HashMap的容量。threshold=容量*负载因子,当HashMap中储存的键值对数量到达threshold时,HashMap就会将容量加倍的扩容
loadFactor:即负载因子 默认0.75:当负载因子为0.75时候,Entry单链表的长度几乎不可能超过8(到达8的概率是0.00000006),作用就是让Entry单链表的长度尽量小,让HashMap的查询效率尽可能高。
modCount:用来实现快速失败(fail-fast)机制的:对于线程不安全(注意是线程不安全的集合才有这个机制)的集合对象的迭代器,如果在使用迭代器的过程中有其他的线程修改了集合对象的结构或者元素数量,那么迭代立刻结束,迭代器将抛出ConcurrentModificationException
在HashMap中,有一个变量modCount来指示集合被修改的次数。在创建Iterator迭代器的时候,会给这个变量赋值给expectedModCount。当集合方法修改集合元素时,例如集合的remove()方法时,此时会修改modCount值,但不会同步修改expectedModCount值。当使用迭代器遍历元素操作时,会首先对比expectedModCount与modCount是否相等。如果不相等,则马上抛出java.util.ConcurrentModificationException异常。而通过Iterator的remove()方法移除元素时,会同时更新expectedModCount的值,将modCount的值重新赋值给expectedModCount,这样下一次遍历时,就不会发抛出ava.util.ConcurrentModificationException异常。
5、扩容长度
为什么扩容大小要为2的n次方,为了数据存放均匀,那怎么才能均匀的存放呢我们首先想到的是取模运算 哈希地址%容量大小,SUN的大师们的想法和我们的也一样,只不过他们使用位运算来实现这个运算(位运算效率高),为了使位运算和取模运算结果一样,即hash & (capacity - 1) == hash % capacity,容量(Capacity)的大小就必须为2的幂次方。
put方法
6、put方法
1、根据key计算出hash值,key为null 直接返回0,计算方法:hashcode(key)^hashcode(key)>>>16 右移16位是为了让高位也参加运算
2、判断table是否初始化了,没有初始化则调用resize()为table初始化容量16 ,以及threshold的值
3、根据table数组长度和哈希地址做&运算(数组位置 i = (数组长度 - 1) & hash)相当于取模,数组长度恒定为2的n次方计算出该key对应的table数组索引,如果对应的数组索引位置没有值,则调用newNode(hash, key, value, null)方法,为该键值对创建节点。
4、如果根据哈希地址计算出该key对应的table数组索引有节点,且节点的键key和传入的键key相等,哈希地址和传入的哈希地址也相等,则将对应的节点引用赋值给e。覆盖value
5、如果根据哈希地址计算出该key对应的table数组索引有节点,且节点的哈希地址和传入的哈希地址一样,但是节点的键key和传入的键key不相等,则遍历链表,如果遍历过程中找到节点的键key和传入的键key相等,哈希地址和传入的哈希地址也相等,则将对应的value值更新。否则调用newNode(hash, key, value, null)方法,为该键值对创建节点添加到链表尾部,如果追加节点后的链表长度 >= 8,则转为红黑树
6、如果put()方法中的参数且onlyIfAbsent为true则不会覆盖相同key和相同哈希地址的value,默认是false 会覆盖
7、更新size,判断是否需要扩容
7、get(key)方法
1、table不为空,且table的长度大于0 根据key的hash = hashcode(key)^hashcode(key)>>>16 计算hash值,在用(数组长度-1)&hash取模,找到数组下标
2、该下标下不为空(即存有链表头指针)则继续往下进行 否则返回 null,遍历树或者链表(根据第一个结点的类型是否是TreeNode来判断) ,判断第一个地址的key与key的值和hashcode是否相同,相同返回,不相同遍历链表
8、remove(key)方法
1、如果table不为null而且长度不为0,找位置 找下标,
2、找到了移除,找不到返回null
9、containsKey方法
和gey方法一样
10、resize()扩容方法
1、分析resize方法,我们就可以知道为什么哈希表的容量变化后,仍然能取到正确的值
2、如果添加一个元素之后 size > 阈值 需要扩容,扩容判断是默认的负载因子还是非默认的
3、创建一个新的hash表为新容量,之前的如果超过最大限制了就返回原map,否则创建一个比之前大一倍的 之前是32 就创建一个64的
ConcurrentHashMap源码

多线程常用类

Executors是一个工具类 ,Executor是顶层接口 有一个方法execute,
ExecutorService extends Executor 里面有一些自己的方法shutdown,shutdownNow,isShutdown,isTerminated,awaitTermination 多种重载的submit
AbstractExecutorService implements ExecutorService ,ThreadPoolExecutor这些线程池继承了AbstractExecutorService
常用的四种线程池类:
1、newCachedThreadPool
两种构造方法,一个无参,一个传进去一个ThreadFactory,实际上是new了一个ThreadPoolExecutor 数据结构是SynchronousQueue
默认参数:
(0, Integer.MAX_VALUE,60L, TimeUnit.SECONDS,
new SynchronousQueue())
调用execute方法,重用之前的线程 ,如果没有可用的就创建一个线程,终止并从缓存中移除那些60s没用过的线程

2、newFixedThreadPool
两种构造方法,一个无参,一个传进去一个ThreadFactory, 底层是new了一个ThreadPoolExecutor(),里面传递的数据结构是LinkedBlockingQueue
创建一个可重用的有固定线程数的线程池,以共享的无界队列方式 显式的关闭之前 一直存在

3、newScheduledThreadPool
调用newScheduledThreadPool返回的是ScheduledExecutorService ,ScheduledExecutorService extends ExecutorService
实际上是创建了ScheduledThreadPoolExecutor 【 extends ThreadPoolExecutor,implements ScheduledExecutorService】
数据结构是DelayedWorkQueue

4、newSingleThreadExecutor
底层数据结构还是LinkedBlockingQueue,里面只有一个线程,可以在线程死亡后重新启动一个,保证始终有一个

5、TtlExecutors
保证能在线程中串联traceid的线程池
线程的状态
新建:new一个线程,jvm分配内存,初始化成员变量
就绪:调用start方法创建栈和程序计数器
运行:调用run方法 线程运行
阻塞:等待阻塞:正在运行的线程调用wait()方法,放入等待队列
同步阻塞:运行的线程获取对象的同步锁时,同步锁被其他线程占用
其他阻塞:调用sleep()或者join()方法,或者发出了io请求,jvm将线程置为阻塞
死亡:正常结束,异常结束 调用stop
interrupt()方法中断线程 调用interrupt方法 抛出InterruptedException 异常,捕获到这个异常后 调用break跳出
thread.stop()方法不建议使用 容易引起阻塞
Sleep()和wait()的区别,sleep()是Thread类中的,wait()是object类中的,调用sleep()方法后 线程不会释放锁对象,到指定时间继续执行,
调用wait方法直接放弃做对象,知道调用notify方法放进等待池。
setDaemon(true)设置为守护线程

6、线程池的组成
线程池的原理:管理线程,线程复用,控制最大并发数,如果任务数量>线程数量,等其他线程结束再从队列中取任务,线程调用start(),相当于循环调用Runable中的run方法
1、线程池管理器:创建和管理线程
2、工作线程:线程池中的线程
3、任务接口:每个任务必须实现的接口
4、任务队列:用于存放待处理的任务,提供缓冲机制。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值