引入泛型的折半查找
// 折半查找 -- 面试题
public static <T> int binarySearch(T[] array, T key, Comparator<T> comp) {
int start = 0;
int end = array.length - 1;
while (start <= end) {
// int mid = (start + end) / 2; //有溢出的风险
//整数的加法要注意是否会溢出--超出了int类型的表示范围。
int mid = (end - start) / 2 + start;
// int mid =(start + end) >>> 1;//逻辑右移，不带符号位的右移。
if (array[mid].equals(key)) {
// if (array[mid].compareTo(key) == 0 ) {
return mid;
} else if (comp.compare(array[mid], key) > 0) {
end = mid - 1;
} else {
start = mid + 1;
}
}
return -1;
}
I/O流
定义：流是一种抽象概念，它代表了数据的无结构化传递。按照流的方式进行输入输出，数据被当成无结构的字节序或字符序列。从流中取得数据的操作称为提取操作，而向流中添加数据的操作称为插入操作。用来进行输入输出操作的流就称为IO流。换句话说，IO流就是以流的方式进行输入输出。
输入流
InputStream类是字节输入流的抽象类，是所有字节输入流的父类。
Reader类是字符输入流的抽象类，所有字符输入流的实现都是他的子类。
输出流
OutputStream类是字节输出流的抽象类，此抽象类是表示输出字节流的所有类的超类。
注意：OutputStream类中的所有方法均返回void，遇到错误时会发生IOException。
Writer类是字符输出流的抽象类，所有字符输出类的实现都是他的子类。
File类
可以通过调用File类中的方法，实现创建、删除、重命名文件等操作。File类的对象主要用来获取文件本身的一些信息，如文件的目录、文件的长度、文件的读写权限等。
文件的输入/输出流
1、FileInputStream类和FileOutputStream类
注意：(1)要释放在程序中打开的外部资源用到“总是执行代码块”或者“TWR(try with resource)语法”从Java 7 开始可以使用TWR语法将需要释放的外部资源直接放在try后的圆括号中， 这样的话不管正常离开还是异常离开try块 外部资源会自动关闭。实现了AutoCloseable接口的外部资源对象可以使用TWR语法自动关闭。
(2)如果频繁的进行I/O操作会使CPU的利用率非常低下，因为I/O操作会导致CPU产生I/O中断，CPU不能满负荷工作。创建一个字节数组作为字节缓冲区，将文件中的数据直接读到缓冲区中，这种做法可以减少I/O中断的次数从而保证CPU能够不被频繁中断。
2、FileReader类和FileWriter类
汉字在文件中占用两个字节，若使用字节流，读取不好可能会出现乱码现象，此时采用字符流Reader和Writer类可避免出现这种现象。
带缓存的输入/输出流
1、 BufferInputStream类和BufferOutputStream类
BufferInputStream类可以对所有InputStream类进行带缓存区的包装以达到性能的优化。该构造方法可以创建一个有32个字节的缓存流，也可以指定大小来创建缓存区。
BufferOutputStream类有一个flush()方法用来将缓存区的数据强制输出完。它的构造方法可以创建一个有32个字节的缓存流，也可以指定大小来创建缓存区。
2、 BufferReader类和BufferWriter类
可以用readLine()方法来读取一行，无数据刻度则返回null。
在使用BufferWriter类的writer()方法时。数据没有被立刻写入输出流，而是首先进入缓存区中。如果想立刻将缓存区的数据写入输出流，一定要调用flush()方法。
ZIP压缩输入/输出流
1、压缩文件
利用ZipOutputStream类对象，可以将文件压缩为.zip文件。
2、解压缩ZIP文件
ZipInputStream类可读取ZIP压缩格式的文件，包括已压缩的和未压缩的条目
网友评论