孤尽T31之集合与并发编程

T31系统功能

功能梳理

用例图关注：关注角色、角色功能，将需求再次结构化。

功能树：关注功能模块，哪些模块干什么，功能树是对用例图再次重新聚合。

例如T31的功能树如下

作业，部署图关注部署的关联元素，包括微服务，数据库等以及关联元素。

集合

2.1集合规约

集合定义：集合就是数据结构的载体

首先是Clllection接口，下面有Set和List接口
Map接口，ConcurrentMap是线程安全而且高效。

数据结构与时间复杂度

数据结构：指逻辑意义上的数据组织方式以及相应的处理方式。

处理方式:增删改查。

复杂度

HashMap

同一个桶里，集合元素>=8时结构变成红黑树。

如果初始是13时分配多少空间？

比13大的2的幂次方（2,4,8,16）。所以如果是13时，1左移2位等于4，左移3位等于8；

有符号右移动>>，无符号的>>>

所以有符号右移动时在高位补1，无符号时补0.

位移的好处是快，因为不需要2个数字和运算器。

return的位置是得到移动的位数，并且得到比2的幂次方刚好大一点点的位置。

-1使用32个1来表示。

计算了桶大小后进行落槽运算，将数据进行取余，所以落槽也是使用位运算。

hash值要位移16位为什么？

需要把高16的进行亦或

一旦元素大于等于7时进行树化，如下：

获取起点站和终端站，然后获取map

tomap的构造方法

可以重新构造

这样如果出现重复时使用新key，但是这样也不能完全避免NPE。

出现这种情况是因为

ArrayLsit的subList结果不可强转成ArrayLsit

因为sublist的所有操作都会反映到原始列表中，所有如果在对sublist进行增加，修改删除时，都会触发

从jdk源码出发，规避问题。

并发编程处理

并发与并行的定义

并行：指同时处理多任务的能力，例如一个房间有2个医生同时看病。

并发：是交替处理多任务的能力，一个医生给多人看病。

线程安全：

线程安全考虑的因素。

在什么情况下使用线程安全的类，在高并发情况下使用安全类。

java常用锁方式

并发包下的锁类

典型的类是AbstractQueuedSynchronic.java，它是

AQS要抢的资源是int state，谁有能力更新这个值谁就能执行。

没有AQS之前就是使用Synchronic在内存区加锁，比较重，不支持取消中断。

很多锁类并不继承AQS，而是在内部类里对象去继承AQS，AOS就是把独占线程号放进去，而该线程可以执行，如果没有则可以放入新线程。

Lock是抽象类还是接口？其实是接口。

锁类构造时，锁默认是非公平的。

非公平锁与公平锁获取的区别是公

平锁有个一个排队队列，这个排队队列的实现也是很难的。

为什么要通过sync来继承AQS？是为了重新锁机制。

为什么要2个队列，一个是同步队列，一个是条件队列。为什么要这2个？

因为它分为2个部分：一个是有没资格（条件队列），一个是等待对象，

为了节省cpu时间，只有符合条件的对象才能进入等待队列里，以免进入等待队列的对象没有条件而浪费资源

AQS使用CLH机制管理。

线程与线程池的奥秘

如下是线程池的状态

running：运行
shutdown
stop

线程池的作用

排查线程池的命令：

孤尽T31之集合与并发编程相关推荐

Java集合，ConcurrentHashMap底层实现和原理（常用于并发编程）
为什么80%的码农都做不了架构师?>>> 概述 ConcurrentHashMap常用于并发编程,这里就从源码上来分析一下ConcurrentHashMap数据结构和底层原理. ...
java并发编程（二十一）----(JUC集合)CopyOnWriteArraySet和ConcurrentSkipListSet介绍
转载自 java并发编程(二十一)----(JUC集合)CopyOnWriteArraySet和ConcurrentSkipListSet介绍这一节我们来接着介绍JUC集合:CopyOnWrite ...
Java7并发编程指南——第六章：并发集合
Java7并发编程指南--第六章:并发集合 @(并发和IO流) Java7并发编程指南第六章并发集合思维导图项目代码思维导图项目代码 GitHub:Java7ConcurrencyCookbo ...
JUC并发编程中的集合不安全问题源码解析
JUC并发编程四:集合不安全(Java) 1.List不安全! 代码示例: package unsafe;import java.util.*; import java.util.concurrent ...
java 并发集合_《Java 7并发编程实战手册》第六章并发集合
由人民邮电出版社出版的<Java 7并发编程实战手册>终于出版了,译者是俞黎敏和申绍勇,该书将于近期上架.之前并发编程网组织翻译过此书,由于邮电出版社在并发网联系他们之前就找到了译者,所以 ...
Python学习-基础篇8 并发编程
一背景知识顾名思义,进程即正在执行的一个过程.进程是对正在运行程序的一个抽象. 进程的概念起源于操作系统,是操作系统最核心的概念,也是操作系统提供的最古老也是最重要的抽象概念之一.操作系统的其他所 ...
【收藏】Java多线程/并发编程大合集
(一).[Java并发编程]并发编程大合集-兰亭风雨 [Java并发编程]实现多线程的两种方法 [Java并发编程]线程的中断 [Java并发编程]正确挂起.恢复.终止线程 [ ...
Python3 与 C# 并发编程之～ Net篇
NetCore并发编程示例代码:https://github.com/lotapp/BaseCode/tree/master/netcore/4_Concurrency 先简单说下概念(其实之前也有 ...
Java并发编程71道面试题及答案
Java并发编程71道面试题及答案 1.在java中守护线程和本地线程区别? java中的线程分为两种:守护线程(Daemon)和用户线程(User). 任何线程都可以设置为守护线程和用户线程,通过方 ...

孤尽T31之集合与并发编程

孤尽T31之集合与并发编程相关推荐

最新文章

热门文章