目录
生产者消费者模式
是一个经典的多线程协作模式,主要包括两类线程任务,生产者线程生产数据,消费者线程消费数据(线程的任务不相同)。
为了解耦消费者和生产者关系,通常采用共享的数据区域,就像仓库。生产者生产数据后放入共享区域,不用关心消费者的行为,消费者只关心从共享区域获取数据,不用关心生产者行为。但存在等待唤醒问题,即生产者提醒消费者消费,消费者提醒生产者生产
为了保证消费和生产的同步,使用等待唤醒机制
Object类的等待唤醒wait()方法,无参,无返回值,锁对象调用,导致线程等待,并且释放锁,直到另一个对象调用该对象的notify()和notifyAll()方法
notify()方法,锁对象调用,唤醒这个锁的正在等待的单个线程,如果多个线程等待随机唤醒一个
notifyAll()方法,唤醒正在等待的所有该锁对象的线程
这三个方法需要在有锁的前提下才能执行,只能在同步中使用
唯一锁在:定义时称为依赖,有参构造赋值时称为注入
消费者模式尽量不要使用Lock对象进行同步,因为Lock只能进行上锁和释放锁,不能进行wait和notify操作。
线程池ThreadPool
线程池属于系统资源,频繁的创建和销毁线程,会降低效率,因此使用线程池
使用remove方法调用线程(因为使用线程后不能再给别人使用),使用add方法返还线程,同时因为会频繁的进行调用和返还,因此使用LinkedList集合保存线程对象
创建线程池对象pool,使用线程池对象调用方法执行线程任务,销毁线程池
JUC包下Executor接口为所有线程池的顶层接口
方法:excute()参数为Runnable对象,无返回值,用于执行线程任务
但此接口定义的方法较少,因此使用子接口ExcutorService
方法:shutdown(),无参数,无返回值,用于销毁线程池,但不建议终止
submit(),参数为Runnable对象,返回Future对象,此时Future为null
重构参数为Callable对象,返回Future对象,此时Future封装为Callable实现类的返回值
调用时线程池对象会自动从线程池中获取线程,执行线程任务,并在线程任务结束后返还线程。我们不关心具体拿的哪个线程
ExcutorService接口的实现类使用较为复杂,因此使用Executors类中的工厂方法(静态方法),来产生线程池
方法:newFixedThreadPool()参数为int,返回ExcutorService对象,表示创建一个指定个数线程的线程池
Callable接口方法:call(),无参,返回泛型V,实现类重写后表示线程任务,需要指定泛型
Future接口的方法:get(),无参,返回泛型T,用于获得结果
Callable和Runnable的区别:Callable有返回值,并且声明抛出了异常,重写的方法也可以抛出异常。而Runnable没有返回值,并且没有抛出异常,重写方法只能捕获异常
submit如果一个线程抛出异常,则线程池中之后的线程无法执行,导致线程池阻塞
execute如果一个线程抛出异常,则线程池中的其他线程可以正常执行,但execute只能接收Runable的对象,无法接收CallAble对象
File
文件和文件夹名的抽象表示:文件和目录可以通过File 封装为对象,封装的不是真正的文件,可以代表不存在的文件或文件夹,而是路径名而已。相对路径为当前工程的目录
静态变量pathSeparator(pathSeparatorchar)表示路径和路径之间的分隔符;
静态变量separator(separatorchar)表示多个文件夹之间的分隔符\
构造方法:
1.参数为路径名字符串(相对(IDEA中从模块名开始写)或绝对),用相对路径较好,灵活性较高
2.参数为父路径名和子路径名,从两个路径名来创建File实例,一般父路径名为目录,子路径名为文件名(会自动添加分隔符)
3.参数为File类型和子路径名,从父抽象路径名和子路径名创建实例,参数中的File封住的为目录
类中重写了ToString方法:输出对象名为对应存的目录
creatNewFile(),无参,返回boolean,文件不存在时创建新文件,创建成功返回true,创建失败为false,创建文件前需要创建父级目录,存在则不会创建false,文件可以不带扩展名
mkdir(),无参,返回boolean,创建抽象路径名命名的目录,只能创建单个文件夹
mkdirs(),无参,返回boolean,创建抽象路径名命名的目录,包括任何必须而不存在的父目录(包括一级)
文件名字和目录名字相同时,无法同时创建,只能存在一个
isDirectory(),无参,返回boolean,判断是否为目录(前提为存在,不存在为false)
isFile(),无参,返回boolean,判断是否为文件(前提为存在,不存在为false)
exists(),无参,返回boolean,判断抽象路径名File是否存在
getAbsolutePath(),无参,返回String,返回绝对路径名(从盘符开始写)的字符串
getPath(),无参,返回String,将抽象路径名转换为路径名的字符串(构造是什么返回就是什么)
getName(),无参,返回String,返回路径表示的文件或目录的名字
length(),无参,返回文件的长度,不能获取文件夹的length
一个字符在windows中占一个字节
getParentFile()无参,返回父类的File对象,根据构造获取,没有父目录时,返回null
list(),无参,返回字符串数组,返回路径下目录中的文件和目录的名字的字符串数组
listFiles(),无参,返回File数组,返回路径下目录中的文件和目录的File对象的数组,一般采用此方法遍历,方便之后的使用。文件夹为空返回为长度为0的数组,如果File对象为文件返回的为null,因此需要进行健壮性判断
delete(),无参,返回boolean,删除抽象路径名下的文件或目录,如果目录下有文件,则不能直接删除,需要先删除内容
递归
方法的定义中调用本身的现象
1.考虑出口,一定要有出口,否则会导致递归太深,导致StackOverflowError内存溢出,如num==0后 return
2.考虑规则,如num--
先写出口,再写规则
分为调用过程和返回过程
有返回值的递归注意接收回溯过程的返回值