1,模拟HashSet的实现

2,HashMap的结构

3, Stack/Queue

4,多线程的一些概念

进程:系统里正在运行的程序,特点有:独立性/动态性/并发性,被操作系统创建的,进程间是独立的

线程:操作系统能够调度的最小单位,是进程运作的实际单位.java程序员可以自定义线程的功能

关系:

进程包含线程,一个进程可以开启一个或多个线程

一个进程如果只包含一个线程,那就是单线程程序 -- 就像现在的代码都交给main线程自己来执行,低效

一个进程如果只包含多个线程,那就是多线程程序 -- java程序员可以自己创建多线程程序,高效

特性: 随机性,多线程程序不是一次测试就能看到效果的,通常需要多次测试.

状态:

1. 新建状态: 刚new出来的线程

2. 可运行状态: 还没有抢到CPU的执行权 / 就绪状态

3. 运行状态: 有了CPU的执行权,可以开始执行业务

4. 阻塞状态: 放弃了CPU的执行权,阻塞一会儿,恢复成就绪状态,等待CPU的选中

5. 终止状态: 理想情况下,运行完就结束了

好处: 提高CPU的使用率.提高程序的执行效率

5,多线程的编程方式

学习方式:学习工具类如何new,提供了哪些方法

方式1:使用父类Thread

方式2: 使用接口Runnable