编程第五周的日常<一>

引入泛型的折半查找

// 折半查找 -- 面试题
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压缩格式的文件,包括已压缩的和未压缩的条目

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,766评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,948评论 18 139
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,353评论 25 708
  • 2017.06.09 喵会走路了,夏天的周末,一起带着她去北科校园的大操场上玩耍。 一个人走得很开心,脸上全是自信...
    摹喵居士阅读 187评论 0 0
  • 我们坐下来时,见厅里居然有一小女孩,看样子不到三岁,圆圆的脸蛋,大大的眼睛,满头有些膨松的头发,可爱极了。她是老板...
    梦醉捞刀河阅读 725评论 0 4