CGBTN2110 DAY16 总结复习

Posted 2021-12-16 程序媛 泡泡

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)的现象：
解决方案：优化代码逻辑，有票的时候再卖票，没票的时候就停止，有多种方案，以测试结果为准即可。
详细代码与笔记请参照：

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