2019年8月10日

摘要: 概述 堆是一种完全二叉树,分为两种类型: 大顶堆:每一个非叶子结点均不小于其孩子结点。 小顶堆:每一个非叶子结点均不大于其孩子结点。 堆中根结点的位置称为堆顶,最后结点的位置称为堆尾,结点个数称为堆长度。由于结点从1开始编号,所以堆尾的结点编号等于其堆长度。 堆有以下特性: a.对于大顶堆,堆顶元素 阅读全文

posted @ 2019-08-10 23:56 寇德·坡特 阅读(253) 评论(0) 推荐(0)

2019年8月4日

排序

摘要: 排序 排序是将一个无序的序列按照一定顺序排列成一个有序序列的操作。其中,升序排序是指序列按从小到大排序,降序排序是指序列按从大到小排序。 若一个序列中存在相同的两个元素,在排序后: a. 若这两个元素先后顺序不变,则称该排序算法是稳定的。 b. 若这两个元素先后顺序变化,则称该排序算法是不稳定的。 阅读全文

posted @ 2019-08-04 22:06 寇德·坡特 阅读(1017) 评论(0) 推荐(0)

2019年8月2日

线性结构

摘要: 概述 线性结构是包含n个相同类型元素的优先序列。在线性结构中,数据元素的前后关系是“一对一”的,即线性关系。 对于线性结构L=(a1, a2, ..., an): a.当1≤i<n且i<j≤n时,aj是ai的后继。ai+1是ai的直接后继。 b.当1<i≤n且1≤j<i时,aj是ai的前驱。ai-1 阅读全文

posted @ 2019-08-02 21:51 寇德·坡特 阅读(1177) 评论(0) 推荐(0)

2019年7月31日

格式化

摘要: 日期时间格式化 java.text.DateFormat类用于对日期时间进行格式化,它可以把Date对象格式化为字符串,或者是把字符串解析为Date对象: a.String format(Date date):把Date对象格式化为字符串。 b.Date parse(String source) t 阅读全文

posted @ 2019-07-31 22:08 寇德·坡特 阅读(420) 评论(0) 推荐(0)

2019年7月15日

数组&集合

摘要: 数组 数组是由同类型的对象组成的,这些对象可由索引来引用。 数组的声明通常是在类型或标识符后面加上“[]”,“[]”的个数表示数组嵌套的层数。数组的嵌套实际上是将数组中的元素也是数组,这也就表明了数组中每个数组元素的长度可以不同。 在声明数组时使用“{}”为数组赋初值。这种赋值不能在非声明场合使用。 阅读全文

posted @ 2019-07-15 23:36 寇德·坡特 阅读(231) 评论(0) 推荐(0)

2019年7月14日

IO流

摘要: 字节流 字节流以字节为单位进行数据处理,读写二进制数据时会使用字节流。字节流的顶端是两个抽象类:java.io.InputStream和java.io.OutputStream。 InputStream类常用的方法有: 1.int read() throws IOException:从当前位置开始读 阅读全文

posted @ 2019-07-14 20:58 寇德·坡特 阅读(134) 评论(0) 推荐(0)

文件

摘要: File类 java.io.File类用于访问文件与目录的信息。 在传入路径参数时,有两种形式: 1.绝对路径:传入绝对路径可以保证路径绝对不会出错,但是也就将路径写死了。 2.相对路径:相对路径需要注意根路径,在File对象中相对路径是相对于项目根路径,而不是src根路径。 File类常用的构造方 阅读全文

posted @ 2019-07-14 00:05 寇德·坡特 阅读(148) 评论(0) 推荐(0)

2019年7月5日

反射机制

摘要: 概述 Java的反射机制是指程序在运行时动态获取信息以及动态调用对象方法的功能。它是一种强有力的工具,是面向抽象编程一种实现方式,它能使代码语句更加灵活,极大提高代码的运行时装配能力。 使用反射机制的意义在于: 1.反射机制极大的提高了程序的灵活性和扩展性,降低模块的耦合性,提高自身的适应能力。 2 阅读全文

posted @ 2019-07-05 22:26 寇德·坡特 阅读(256) 评论(0) 推荐(0)

2019年7月4日

并发与多线程

摘要: 并发 并发(concurrency)是指CPU在某个时间段内交替处理多任务的能力。每个CPU不可能只顾着执行某个进程,而让其他进程一直等待被执行。所以,CPU把可执行时间均分成若干份,每个进程执行一份或多份时间后,记录当前的工作状态,释放相关资源并进入等待状态,让其他进程抢占CPU等资源。 在并发环 阅读全文

posted @ 2019-07-04 21:51 寇德·坡特 阅读(206) 评论(0) 推荐(0)

2019年6月18日

异常处理

摘要: 异常 异常实际上是异常事件的简称,许多不同的错误可以引起异常。若这些错误出现在Java方法中,该方法会创建一个异常对象,对象中包含异常类型、错误出现时程序的状态等信息,交到运行系统,这就是抛出异常。 运行系统负责找出处理错误的方法,它往回搜索方法调用栈,直到找出一个合适的异常处理器(异常处理器处理的 阅读全文

posted @ 2019-06-18 12:57 寇德·坡特 阅读(162) 评论(0) 推荐(0)

导航