- 浏览: 7115 次
- 性别:
- 来自: 湖南
最新评论
文章列表
Java文件操作与异常机制
- 博客分类:
- java总结
文件系统的基本规则:
1.文件全名:包含文件的路径名和扩展名。
2.同一目录下不可能存在同名的目录和真实文件,系统主要有目录类型的文件和真实文件两种。真实文件可以没有扩展名,还有第三种不需要计算的如虚拟内存文件。
3.相对路径指不以路径分隔符开头的文件路径,绝对路径是指以根目录开头的路径。当前目录指相对于程序运行时的目录算起的相对路径。
File类(IO包下)的属性:
public static String pathSeparator:当前操作系统的路径分隔符。
public static String separator:当前操作系统的名字分隔符。
File类 ...
哈夫曼树:又称最优树(二叉树),是一类带权路径最短的树。
结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积。
树的带权路径长度:树中所有叶子结点的带权路径长度之和,记做WPL
WPL为最小的二叉树就称作最优二叉树或哈夫曼树。
哈夫曼树的构造:
(1)将结点按照权值从小到大排列。
(2)每次取前两个权值最小的结点作为左右子树,其根节点的权值为这两个子树结点权值之和。
(3)将原两个结点权值最小的结点从排列中删除,并将这两个结点的根结点加入排列中。
(4)重复(1)(2)(3),直到最后只剩下一个结点为止。则哈夫曼树构造成功。
例如:
在代码 ...
链表:物理存储单元上非连续,非顺序的存储结构(与数组的重大区别)。
链表由一系列结点组成(链表中每一个元素称为结点),结点可以在运行时动态生成(感觉跟队列很是相似)。(做任务时所接受的任务和结点有异曲同工之妙~)
每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。
注意:链表是线性的,非连续的结构,而数组是线性的,连续的结构。
单向链表:
下一个结点的地址
本结点的数据
...
队列:可以像数组一样有序的存放对象,但他可以自动增长。
队列的实现:
1.定义一个队列接口
public interface NetJavaList{
//向队列中加入一个学生对象
public void add(Student stu);
//取得队列中指定位置的一个学生对象
public Student get(int index);
//得到队列的长度,即队列中元素的个数
public int size();
}
或者定义一个泛型队列接口(不需要为每个对象都创建一个队列,只需要在创建队列时,指定队列中所存放对象的类型)
...
数组:可以理解为是一个容器。------在数组中可以放其他东西。
数组的定义:(1)指定数组长度。数组中每个位置的元素会是其默认值:如是原始类型,则为0,如是引用类型,则为null
(2 ...
进程:一个正在运行的应用程序
线程:一个进程内部的多个运行单位,线程可以理解为程序内部一个独立的运行单位。
多线程模型:将代码的调用放到一个独立运行单元---即线程中,让多个调用并行执行。
代码示例:
public ...
继承
Java继承的关键字是:extends
继承的格式: public class 类名(子类名,超类名,派生类名) extends 类名(父类、基类) { }
注意:1.Java的继承是单继承,只有一个直系父类。
2.子类继承到了父类的方法和属性。但 因为访问修饰符的问题,导致只有一部分属性和方法能被子类和子类的对象调用。
[
同包下,在子类中能调用的方法:public(公有的)、protected(受保护的)和默认的属性方法。
不同包下,在子类中能调用的方法:public(公有的),protected(受保护的)属性方法。
子类和父类 ...
1.Java的图形界面 1.awt java.awt 2.swing javax.swing
2.常用的组件:分为容器组件和元素组件(1)容器组件 JFrame 窗体类 (顶级容器) JPanel 面板类 (最灵活的容器) JMenuBar 菜单栏 JMenu 菜单类
注意:每个容器都会有一个默认的布局,JFrame的默认布局为BorderLayout(边框布局 ...
对象:
在面向对象编程中,现实世界的所有事物都被视为对象,对象是存在的具体实体,具有明确定义的状态和行为。比如说某某学生,某某老师等等都是对象。
类:
(1)类是一个模板。对对象的特征和行为进行的定义,定义成一个相应的模板。它由属性和方法两个关键部分组成。通俗的来说,属性就是对象的特征,学生都有名字,学号,学分等属性。而方法就是对象的行为,比如说老师在上课,老师在备课等等。
(2)类中定义了具体对象所共有的属性和方法,通过这个模板生成具体的对象,调用每个对象自己的方法,改变属性的值。
(3)类的基本格式
public class 类名 {//类名必须和文件名相同
/ ...