05 2019 档案
摘要：数据结构之树（Tree） 笔者本来是准备看JDK HashMap源码的，结果深陷红黑树中不能自拔，特撰此篇以加深对树的理解 定义 首先来看树的定义： 树（Tree）是n（n≥0）个节点的有限集。n = 0 时称为空树。在任意一棵非空树中：1、有且仅有一个特定的节点称为根（Root）的节点。2、当n
阅读全文
摘要：ArrayList ArrayList继承自AbstractList抽象类，实现了RandomAccess, Cloneable, java.io.Serializable接口，其中RandomAccess是一个标志接口，代表可以支持快速随机访问，实现该接口的类使用for循环比使用迭代器要快，Lin
阅读全文
摘要：LinkedList LinkedList是双向链表，不循环（1.6之前循环），继承AbstractSequentialList类，实现了List, Deque, Cloneable接口。 链表的特点是插入速度快，但不支持随机访问，使用了循环来访问第i个元素，因此速度很慢。 在存储上，数组的每个相邻
阅读全文
摘要：1、流、文件、IO等 1、创建文件前若父文件夹不存在会抛出异常，因此创建文件前通常会创建父目录：file1.getParentFile().mkdirs()； 2、创建的文件夹存在时不会创建新的文件夹覆盖旧的，而是会合并； 3、Double.MAX_VALUE .MAX_VALUE某数字类型的最大值
阅读全文
