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某数字类型的最大值
阅读全文