真的醉了!程序员必备技能:时间复杂度与空间复杂度的计算

Java就是个多线程的世界

1. 类的线程安全

我们经常说类是线程安全的,类是线程不安全的。那么什么样的类才是线程安全的?

1.1 定义

多线程环境下,不管不同的线程如何使用和调度这个类,这个类总是表现出正确的行为。那么这个类就是线程安全的。
类的线程安全有两个关键点:
1.操作的原子性
2.内存的可见性。

如果在多个线程中共享状态,当同步机制不正确时,就会出现线程不安全的情况。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PTCs55QD-1624806918212)(https://upload-images.jianshu.io/upload_images/13465705-f0c1515be52fa780.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

简单的程序应该不会有线程安全问题吧?

Q:什么情况下会有线程安全问题

A:当某个实现多线程的线程类中有实例变量时

ps:有状态,无状态对象是什么概念

有状态就是有数据存储功能。有状态对象(Stateful Bean),就是有实例变量的对象 ,可以保存数据,是非线程安全的。在不同方法调用间不保留任何状态。

无状态就是一次操作,不能保存数据。无状态对象(Stateless Bean),就是没有实例变量的对象 .不能保存数据,是不变类,是线程安全的。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jLHyfec6-1624806918214)(https://upload-images.jianshu.io/upload_images/13465705-7b314fcd32534994.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

为什么有线程安全问题?必须要先了解计算机原理

当多个线程同时共享,同一个全局变量或静态变量,做写的操作时,可能会发生数据冲突问题,也就是线程安全问题。但是做读操作是不会发生数据冲突问题。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aIWUe061-1624806918216)(https://upload-images.jianshu.io/upload_images/13465705-2ab9917f237d2e95.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

举个例子

从内存读取1M数据 250微妙 = 250000纳秒
CPU读取一次内存 100纳秒

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UPDv6E8M-1624806918218)(https://upload-images.jianshu.io/upload_images/13465705-fb9e466fd50550d4.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

问:从内存中读取1M的int型数据由CPU进行累加,耗时要多久?

答:
1M的数据,Java里int型为32位,4个字节
共有1024*1024/4 = 262144个整数
CPU 计算耗时:262144 *0.6 = 157 286 纳秒

262144个整数从内存读取到CPU,需要耗时
内存读取耗时:262144*100+250000 = 26 464 400 纳秒

怎么解决线程安全问题?

线程安全问题,归根到底一句话:在多线程之间修改共享数据引起的

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9W9YcBWa-1624806918219)(https://upload-images.jianshu.io/upload_images/13465705-789a7738979e10b2.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

并发编程——从入门到成仙

为了让大家更好的理解学习线程并发,在这里给大家推荐一个由华为资深架构师Mark老师讲授的《并发编程——从入门到入仙》专题课程!从Java线程入门,到原子操作CAS与显式锁,再到并发安全,三天快速掌握并发编程核心知识,成为并发大神!

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hGyOrwo8-1624806918220)(https://upload-images.jianshu.io/upload_images/13465705-9e58a37f765b15ad.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

你以为这样就完了?更多并发相关资料,一并奉上!

最后

小编在这里分享些我自己平时的学习资料,由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以关注+点赞,点击这里免费获取

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点, 本书选取将近200道真实出现过的经典代码面试题,帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后,你就是“题王”!

image.png

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来,就广受读者欢迎。

本书最新版进行」护元,以体境计算机网络技不的最新发展,全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议,即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

image.png

Java开发手册(嵩山版)

这个不用多说了,阿里的开发手册,每次更新我都会看,这是8月初最新更新的**(嵩山版)**

image.png

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计,进步讲述 MySQL在实际工作中的应用。

image.png

Spring5高级编程(第5版)

本书涵盖Spring 5的所有内容,如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能,本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

image.png

JAVA核心知识点+1000道 互联网Java工程师面试题

image.png

image.png

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

[外链图片转存中…(img-IscHymmg-1624806918226)]

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

image.png

  • 5
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
易语言简易线程池的实现 ——V雪落有声V原创 转载请保留 前文: 为了能充分理解本篇文章的内容,需要了解的知识如下: 1.事件对象的使用:http://baike.baidu.com/view/751499.htm 2.信号量的使用:http://baike.baidu.com/view/1285861.htm 3.等待单一对象,等待多个对象的使用:http://baike.baidu.com/view/1424795.htm,http://baike.baidu.com/view/908866.htm 4.链表,队列——易语言数据结构支持库的使用:见易语言帮助文档 5.多线程间的许可证的使用:见易语言帮助文档 6.原子锁操作:http://baike.baidu.com/view/6235756.htm 一.了解线程池的运行原理: 线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小,以默认的优先级运行,并处于多线程单元中。超过最大值的线程可以排队,但他们要等到其他线程完成后才启动。 具体参见:http://baike.baidu.com/view/262150.htm 二.实现的过程概述: 1.通过一个主线程来监视是否有新任务,如果有新任务,则判断当前的线程数是否大于最大线程数,如果小于最大线程数则创建新线程,反之则加入线程队列等待执行。 2.当时间经过过长(1分钟,可手动设置)主线程会自动关闭一部分的线程,保留最小线程数,来释放资源。 3.执行任务的线程等待队列,如果队列中有任务,则执行任务,如果队列中没有任务,则进入内核等待状态,当队列中有任务时继续执行。而不是重复性创建和销毁线程。 具体请看上图。 三.线程句柄的管理 每次新建线程时,将自动将内部的_ID增加1,保存到“类_线程句柄数组管理”中,该类以链表存储的方式,保存所有的线程句柄和ID。当销毁线程池或关闭子线程时时,关闭所有或对应的句柄。 四.任务队列的实现 任务队列采用易语言中的“数据结构支持库”中的“队列”,队列为:先进先出,这样保证是按照先后顺序来进行的,而且弹出后会自动在队列中删除,使用方便。在有新任务时,由主线程将任务信息压入队列,并且设置“内部_线程池数据.__监视任务队列信号量”的计数值+1,子线程通过监听这个事件,从队列中弹出获取一个信息,然后进行执行。 五.销毁的实现 当执行销毁线程池的命令时,设置“__线程池退出事件信号量”为有信号,使主线程退出循环并执行清理代码,设置“__子线程结束信号量”计数值为最大(虽然不用这么大),保证每个线程都退出。而后主线程监视所有的子线程退出,如果超过“超时时间”则强制销毁所有子线程,并且释放其他资源,返回。 监视方法:主线程监视:“子线程退出完毕事件”事件,子线程每次退出都会递减:“内部_线程池数据.__运行子线程数”的值,如果“内部_线程池数据.__运行子线程数”=0,则会设置“子线程退出完毕事件”为有信号,表示所有子线程都退出了,然后执行清理工作。
解决:软件多线程运行时遇到【内存不断升高】甚至爆表! 因为本人是个小白,多线程经常用,但是线程池并没有用过,(一听到线程池,总感觉高大上) 但是近期写彩票软件的时候发现,多线程长期操作会导致内容不断的升高直至报错,遂想起了线程池,完善后发现不是一般的叼 啊!!! 先简单的说下多线程和线程池的区别: 1、多线程每次启动的时候系统都要分配一定的资源出来(主要占的就是内存),而不断的启动线程、启动线程、启动线程 循环的启动线程,就造成了系统资源极大的浪费,甚至不释放的情况,继续下去内存就OVER了! 2、线程池则完美的解决了这个问题,线程池的原理就是事先申请好指定数量的线程所使用的资源,而且这些资源是不断的重复利用的!可利用任务管理器看到程序的线程数量的变化(在使用普通的多线程时:线程数会根据软件启动的线程数量增加,循环完了之后线程数量也就减少了,但是内存资源不减少,再启动线程内存继续飙升!  而在使用【线程池】的时候:线程数一直保持线程池中的数量,无论你是否启动多线程进行运算,线程数量都不会变化,同时内存也不会有多大的变化,更不会不断的飙升!) 也许我的表达能力不足,反正大家知道在启用多线程的时候尽量使用线程池可以保证内存不会飙升就行了! 这里说的启动多线程是指循环启动‘同一个子程序’线程:

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值