20145319 第六周学习总结

20145319 《Java程序设计》第六周学习总结

教材学习内容总结

本周学习教材的第十、十一章，主要讲述了串流，字符处理和线程以及并行API

1. 输入输出

串流：1Java中的数据有来源（source）和目的地（destination），衔接两者的就是串流对象2串流设计：在不知道限定数据来源和目的地时，也可以依赖抽象的InputStream和Outstream来编写一个dump()方法，方便以后使用3InputStream和OutputStream:在java中，输入串流代表对象为java.io.InputStream实例，输出串流代表对象为java.io.OutputStream

串流的继承结构:

标准输入和输出：System.in和System.out就是InputStream和OutStream的实例，然而System.in通常很少直接操作InputStream相关方法，可以转而使用setIn()来指定InputStream实例，如System.setIn(new FileInputStream(args [0]))

FileInputStream和FileOutputStream:FileInputStream是InputStream的子类，一旦创建文档就开启，就可以用来读取数据，FileOutputStream是outStream实例，一旦创建就可以写出数据，且不使用时都需要用close（）来关闭

ByteArrayInputStream与ByteArrayOutputStream可以指定byte数组创建实例，创建后将byte数组当作数据源进行读取

以上各关键词其实都是操作了InputStream和OutStream中的read()和write()抽象方法

3. 串流处理装饰器：

定义：InputStream和OutputStream都只提供串流的基本操作，而想对数据进行加工处理时，就要使用打包器类，如Scanner，装饰器就是这些对数据进行了一些加工处理，例如缓冲、串行化、数据装换等

BufferInputStream与BufferOutputStream：将数据尽量地读取足够数据至内存的缓冲区，减少从来源直接读取数据的次数，从而提高效率（访问内存的速度较快）

DataInputStream与DataOutputStream：提供读取写入java基本类型的方法，这些方法会自动在指定的类型和字节中转换

2. 线程

之前学习的各种实例都是单线程的，即程序从main()进入后只有一个流程，但是在设计时候可以根据需要拥有多个流程，就是多线程（Multi-thread）程序

Thread和Runable：

JVM即一台虚拟机，只有主线程的CPU，如果想增加CPU就得创建thread实例，CPU执行的进入点，定义在Runnable的run()方法中

撰写多线程程序可以操作Runnable接口，也可以继承Thread类，重新定义run（）方法,但操作Runnable接口会使得程序更富弹性

2. 线程生命周期

Daemon线程：在所有的非Daemon线程结束时，JVM就会自动终止

基本状态图：start—>runnable—>(blocked)—>running—>dead ， Thread.sleep()、wait()阻断、输入输出完成等都会让线程进入blocked状态，当某线程进入Blocked，最好让另一线程进入running状态，避免cpu空闲下来，是改进效能的方式之一。

join（）：安插线程，在A执行的时候插入B，等B完成后在进行A（可以指join（）的时间,如join(1000)即为加入线程最多执行1000毫秒)

3. 等待和通知

wait（）：指定等待排班时间

notify（）：通知加入排班

notifyall()：锁定竞争，通知所有等待中的线程参与排班

4. 并行API

Lock、ReadWriteLock和Condition：提供类似synchronized、wait()、notify()、notifyall()的作用以及更多高级功能

Executor ：Executor接口可以将Runnable的指定与实际如何执行分离

Future与Callable搭配使用

教材学习中的问题和解决过程

chapter10：AC BD AC BD A BC BD BD D ABD

chapter11：A C B AB AB D B A B CD

代码调试中的问题和解决过程

最近在学习新内容的回过头打算把前几章的课后操作题写一写，本以为会比较轻松，但操作起来没有意料中那样简单。

代码（汉诺塔）：



这段程序看上去没有什么问题，但是在其中有一些问题



首先我们要了解程序到底出现了什么问题，java.lang.StackOverflowError其实说的就是这个程序出现了栈溢出，所以导致程序无法正常运行

那什么是栈溢出？什么又会导致栈溢出呢？

我们都知道缓冲区的数据不得大于缓冲区的大小，而栈溢出就是指这个数据足够大的时候，溢出缓冲区的范围。

而导致栈溢出一般会有两种情况，一是变量体积太大，例如在写程序时定义变量 int abc[]=new int[2*1024*1024]

第二个就是上程序出现的问题了： 函数调用层次过深,每调用一次,函数的参数、局部变量等信息就压一次栈

在move函数循环调用自身时，num--;……move(mid, from, to, num-1);这里在函数中又使用num-1就导致了函数将一直循环，将其修改成move(mid, from ,to,num)即可



汉诺塔运行成功

其他（感悟、思考等，可选）

在回过头看以前的操作题时候，发现很多操作题的思路数据结构和算法教材上都有，感觉先弄懂算法再编程效果会好很多

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	3500行	28篇	300小时
第五周	200/1200	1/5	20/105
第六周	300/1500	2/7	25/130
第七周
第八周

参考资料

Java学习笔记(第8版)

《Java学习笔记(第8版)》学习指导

...