摘要:
1、概述 如果树中的每个节点的子节点的个数不超过2,就是一个二叉树; 2、特点 增删改查的性能都很高; 3、二叉查找树(二叉排序树、二叉搜索树)(Binary Search Tree) 左子树所有节点的值均小于等于他的根节点的值; 右子树所有节点的值均大于或者等于它根节点的值; 每一个节点最多有两个 阅读全文
摘要:
1、概述 是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。 2、特点 查询元素慢; 增删元素快(针对于首尾元素,速度极快,一般是双链表); 3、图解 单向链表: 循环链表就是最后一个元素指向第一个元素地址; 双向链表: 阅读全文
摘要:
1、概述 是内存中连续存储的区域,分成若干等分的小区域(区域大小是一样)。 2、特点 查询元素快(根据索引快速计算出元素的地址,然后立即去定位); 增删元素慢(创建新数据,迁移元素); 3、图解 阅读全文
摘要:
1、概述 先进先出,后进后出;如排队。。。 2、图解 阅读全文
摘要:
1、概述 先进后出,后进先出;如弹夹。。。 2、图解 阅读全文
摘要:
1、是什么 JDK 1.8 用于解决已有集合、数组类库既有的弊端;简化集合和数组的操作; 2、常用API #过滤 filter #遍历 foreach #统计 count #截取 limit #跳过 skip #映射 map #合并stream流 concat 3、收集流 3.1 把stream转换 阅读全文
摘要:
1、进程和线程概述 线程依赖于进程存在; 1.1 什么是进程 就是正在运行的程序,是系统进行资源分配和调用的地理单位;每一个进程都有它自己的内存空间和系统资源。 1.1.1 进程的三个特征 动态性:进程是运行中的程序,要动态的占用内存,CPU和网络等资源; 独立性:进程和进程之间是相互独立的,彼此有 阅读全文
摘要:
1、File类 代表操作系统的文件对象; 1.1 构造器 #根据一个路径获得File对象 File (String pathname); #根据一个目录和子文件/目录获得实例 File(String parent,String child ); #根据一个父File实例和子路径获得实例 File(F 阅读全文
摘要:
1、什么是异常 异常是程序在“编译”或者“执行”的过程中可能出现的问题; 异常是应该尽量提前避免的,研究异常并且避免异常,然后提前处理异常,体现的是程序的安全,健壮性; 2、异常体系 Java中异常继承的根类是:Throwable(根类,不是异常类) Error:严重错误,内存泄漏,JVM错误,管不 阅读全文
摘要:
1、是什么 键值对(双列)集合,一个元素有两个值,每个元素叫键值对象;键不能重复; 2、子类 HashMap(重点,面试高频):无序,不重复,无索引;基于哈希表的数据结构,保证键的唯一;线程不安全,效率高。允许Null键和Null值; LinkedHashMap:添加的元素按照元素键有序,不重复;是 阅读全文
摘要:
1、什么是集合 集合是一个大小可变的容器,Collection是单列集合,一个元素只能一个值。 2、子类 2.1 List集合 - 添加的元素是有序,可重复,有索引 实现类: ArrayList(常用):底层结构基于数组,查询快,增删慢;线程不安全,效率高; LinkedList常用):底层结构基于 阅读全文
摘要:
1、是什么 就是一个标签<数据类型>,可以在编译阶段约束只能操作的数据类型; 2、注意 JDK 1.7开始之后,泛型后面的申明可以省略不写; 泛型和集合都只能支持引用数据类型,不支持基本数据类型; 3、好处 泛型在编译阶段约束了操作的数据类型,从而不会出现类型转换异常; 体现的是Java的严谨性和规 阅读全文
摘要:
1、类与对象 类是描述相同事物的共同特征的抽象; 对象是具体存在的实例,是真实的,是类的具体; 2、类的五大成分(有且仅有) 成员变量(Filed:描述类和对象的属性信息的); 成员方法(Method:描述类或者对象的行为信息的); 构造器(Constructor:初始化一个雷的对象并返回引用); 阅读全文
摘要:
1、标题 # 一级标题 ## 二级标题 ### 三级标题 ###### 六级标题 2、字体 **粗体** *斜体* ~~删除线~~ 3、区块 > 最外层 > > 第一层嵌套 > > > 第二层嵌套 4、分割线 #用三个以上的星号、减号、底线来建立一个分隔线,行内不能有其他东西。你也可以在星号或是减号 阅读全文