Darren的博客

文章目录1 File类1.1 File类深入2 获取文件信息3 文件操作范例4 OutputStream字节输出流5 字节输入流InputStream6 字符输出流Writer7 字符输入流Reader8 范例：文件拷贝9 范例：目录拷贝10 管道流11 打印流12 内存流13 缓存输入流BufferedReader14 对象序列化14.1 使用Serializable接口实现自动序列化14.2 对象属性部分序列化：transient关键字14.3 自定义序列化14.4 Externalizable接口实现

1 红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 注意：java当中的叶子节点用null表示。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 推论：如果一个红色节点存在黑色子节点，则它一定是有两个黑色子节点。 每个新插入的节点默认都是红色的，然后根据需要变色。 2 插入节点更新算法

文章目录1 链表的定义2 链表的使用（新定义方法下的增删改查） 1 链表的定义 链表的定义： interface ILink<E> { // 链表公共标准 // 在此处定义若干链表操作方法 } class LinkImpl<E> implements ILink<E> { // 使用内部类的结构进行定义，这样外部类与内部类可以直接进行私有成员访问 private class Node<E> {// 内部类封装，对外部不可用 priv

文章目录1 定义与基本实现2 高级实现3 二叉树删除操作 1 定义与基本实现 二叉树的结构：每个节点包含左节点、右节点、父节点、存储值。每个节点都满足：其值比左子树的每个值都大，其值比右子树每个值都小。 基本二叉树实现代码： 功能：添加节点（也包含构造功能），输出为对象数组，判断一个对象是否在二叉树里。 public class BinaryTree<T extends Comparable<T>> { private class Node{ private Comparab