CGBTN2110 DAY16 总结复习

Posted 程序媛 泡泡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CGBTN2110 DAY16 总结复习相关的知识,希望对你有一定的参考价值。

DAY16 复习

1. Set接口

Set接口的特点

set集合没有重复的元素
set集合的元素是无序的
set集合可以存null值,并且null最多有一个
我们自定义对象如果想去重,需要在自定义类中添加重写的equals()与hashCode()

集合学习的方法

学习父级的公共方法,学习子类的创建方式,学习各种集合的特点

关于List大多都是与下标有关的操作
关于Set通常都是去重的操作
关于map通常都是映射关系,也就是键值对
API要常练习,方法互相之间没有任何关系,用哪个,查哪个

2. 回答问题:

1. 什么是进程?什么是程序?有什么区别?

程序:数据与指令的集合,程序是静态的
进程:给程序加入了时间的概念,不同的时间进程有不同的状态
进程是动态的,就代表OS中正在运行的程序
独立性,动态性,并发性

2. 什么是并行?什么是串行?什么是并发?

CPU:电脑的核心处理器,类似于“大脑”
串行:是指同一时刻一个CPU只能处理一件事,类似于单车道
并行:相对来说资源比较充足,多个CPU可以同时处理不同的多件事,类似于多车道
并发:相对来说资源比较紧缺,多个进程同时抢占公共资源,比如多个进程抢占一个CPU

3. 什么是线程?线程与进程有什么关系?

线程是OS能够进行运算调度的最小单位
一个进程可以拥有多个线程,当然,也可以只拥有一个线程,只有一个线程的进程被称作单线程程序
注意:每个线程也有自己独立的内存空间,当然也有一部分公共的空间用于保存共享的数据

在宏观上,一个CPU看似可以同时处理多件事
在微观上,一个CPU同一时刻只能处理一件事
结论:线程的执行具有随机性,我们控制不了,是由OS底层的算法来决定的

4.线程有几种状态?它们是怎么转换的?
  1. 新建状态:new–申请PCB,进行资源的分配
  2. 就绪/可运行状态:万事俱备只欠CPU,其实是将创建好的线程对象加入到就绪队列中,等待OS选中,这个选择我们是控制不了的
  3. 执行/运行状态:就绪队列中的线程被OS选中了,正在执行
    注意:只有就绪状态才能切换成执行状态
  4. 阻塞状态:线程在执行中遇到了问题:
    锁阻塞、休眠阻塞、等待阻塞…问题解决后再加入到就绪队列中
  5. 终止状态:线程成功执行完毕,释放资源

    线程的挂起:正在运行中的线程,由于CPU分配的时间片用完,所以需要保存当前线程运行的各项状态信息,直到CPU下次再在就绪队列中选中这个线程,恢复现场,继续执行这个线程

3.多线程实现方案总结:

多线程实现的方案一:继承Thread

1.自定义自己的多线程类
2.重写run(),里面是我们自己的业务
3.创建自定义线程类对象
4.通过线程对象.start(),将线程加入就绪列
5.查看多线程编程的抢占效果

构造方法摘要
Thread() 创建一个新的线程对象,名字是系统自定义的
Thread(String name) 与上面功能一致,还可以自定义线程名
可以通过调用父类Thread的含参构造Thread(String name)
给自定义线程对象起名字,调用方式:super(name);

多线程实现的方案二:实现Runnable

1.自定义自己的多线程类
2.实现run(),里面是我们自己的业务
3.创建自定义类对象,作为唯一的业务对象
4.创建多个Thread类对象,作为多线程对象,并将业务对象target传入
5.使用多个线程对象调用start()启动,将线程对象加入就绪队列

构造方法摘要
Thread(Runnable target) 创建一个线程对象,参数为Runnable实现类的对象
Thread(Runnable target, String name) 与上面功能一致,还可以自定义线程名

虽然方案二写法较为复杂,但是方案二的优点如下:

  1. 耦合性不强,没有继承,后续仍然可以继承
  2. 采用实现接口的方式,后续仍然可以实现其他接口
  3. 可以给所有线程对象统一业务,业务保持一致
  4. 面向接口编程,代码更高级

4.多线程数据安全隐患解决方案

1. 出现数据安全问题的原因:
  1. 多线程程序
  2. 多个线程拥有共享数据
  3. 多条语句操作共享数据
2. 解决方案:加锁synchronized
  1. 同步代码块【常用】,格式:
    synchronized(唯一的锁对象)
    可能出现数据安全问题的所有代码
3.使用同步时的注意事项:

锁对象必须唯一!!!
常用的锁对象是类名.class字节码对象

5.多线程售票案例中问题的解决方案:

1.创建4个线程对象,售卖400张票:
解决方案:将票数设置为静态,被全局所有对象共享
2.票数出现了重卖(一张票卖给了多个人)的现象:
解决方案:使用同步代码块,确保一次只有一个线程卖票
3.票数出现了超卖(卖出了超出范围的票0 -1 -2)的现象:
解决方案:优化代码逻辑,有票的时候再卖票,没票的时候就停止,有多种方案,以测试结果为准即可。
详细代码与笔记请参照:

多线程售票案例与同步锁解决方案详细笔记 点这里

以上是关于CGBTN2110 DAY16 总结复习的主要内容,如果未能解决你的问题,请参考以下文章

CGBTN2110-DAY15总结复习

CGBTN2110-DAY15总结复习

CGBTN2110-DAY05总结复习

CGBTN2110_DAY03复习总结

CGBTN2110-DAY04总结复习

CGBTN2110-DAY09总结复习