java – day015 – 手写双向链表, 异常(续), IO(输入输出)

package day1501_手写双向链表;//  链表类
public class SXLianBiao<T> {    private Node first; // 头部节点, 初始 null
    private Node last;  // 尾部节点, 初始 null    private int size;   // 节点数量,初始值 0    public void add(T value) {        Node n = new Node();
        n.value = value; //  数据封装到 n        if (size == ) { // 添加第一个node 对象
            n.prev = n;      //  n向前引用n
            n.next = n;      //  n向后引用n            this.first = n;  // n 是头部节点
            this.last = n;   // n 也是尾部节点        }else {
            n.prev = this.last;
            n.next = this.first;
            this.last.next = n;
            this.first.prev = n;
            this.last = n;        }        this.size++;
    }    public T get(int index) {        Node n = getNode(index);        return n.value;
    }    private SXLianBiao<T>.Node getNode(int index) {
        // i越界
        // 取头尾
        // 取中间        if (index <  || index >= this.size) {
            throw new IndexOutOfBoundsException(""+index+"越界");
        }        if (index == ) {
            return this.first;
        }else if (index == this.size-) {
            return this.last;
        }        Node n = null;        if (index < this.size/) { // 前边一半
            // n 引用first
            n = this.first;
            // 从 j 到 index
            for (int j = ; j < index; j++) {
                n = n.next;
            }            return n;        }else { // 后面一半
            n = this.last;
            for (int j = this.size-; j >= index ; j--) {
                n = n.prev;
            }
        }        return n;
    }    public int size() {
        return size;
    }    // 内部类, 封装节点数据
    // 节点类,辅助外部双向链表对象
    // 来封装局部数据
    private class Node{
        T value;     // 节点中封装的数据
        Node prev;   // 引用前一个节点对象
        Node next;   // 引用后一个节点对象
    }
}

• 子类, FileInputStream / OutputStream
• 文件流, 直接插在文件上,直接读写文件数据
• 方法
  • write(int b);
    • int的四个字节,只输出末尾的一个字节
    • [1][2][3][4]  —> [4]
    • 所以只能读取0~255 范围内的值
  • write(byte[] , from, length);
  • 输出数组中, from 开始 length 长度的字节

  • // 新建文件输出流
    FileOutputStream outF = new FileOutputStream("/Users/dingzhijie/Desktop/file.txt");
    不管文件是否存在,都会新建一个空文件
    文件夹不存在会出现异常

  • read();
    • 读取一个字节值, 补3个0字节,转成 int 
    • 读取结束,再读取,会返回-1,标识结束
  • read();