iteye_15156-优快云博客

原创《压缩》的总结

哈夫曼压缩：1、读取文件，并统计文件中各字符出现的次数，存储到一个数组中，数组长度为256，然后每个索引都代表字符的AscII码所代表的值,每当多一个，就在这个索引下的值加一。代码如下： public void Output() { try { // 实例化一个File输入流对象 InputStream is = new FileInputStream(path); ...

2012-08-01 17:36:02 100

1、何谓树？树其实就是一个根节点，下面有子节点构成的；树中又有一种树叫二叉树：每一个节点只有两个子节点连接的树；二叉树中又有一种树叫做哈夫曼树（也称最优树） 2、树的组成： ①节点之间的路径长度：从一个节点到另一个节点之间的分支数目 ②树的路径长度：从树的根到树中每一个节点的路径长度之和 ③节点的带权路径长度：从该节点到树根之间的路径长度与节点上权的乘积 ④树的带权路径长度：树中所有叶子节点的...

2012-08-01 17:29:19 112

原创《线程》总结

1、什么是线程：概念：独立的运行单位。每个程序都有一个主线程，即main函数。分类：两种：一是只有一个主线程的程序，称为单线程模型。二是把代码放入线程中，多个调用并执行，这种称为多线程模型。使用线程两大优点：并行省时。 2、线程和进程的区别一：一个程序就是一个进程，而线程就是这个进程里的多个运行单位。二：进程之间的内部数据是完全独立的，而线程之间（在同一个进程内的）则是共...

2012-08-01 00:24:57 107

原创 <链表>总结

1、链表的概念：链表时一种物理存储单位上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。2、链表的组成：由一系列结点构成，每个结点分成两部分：一是存储数据元素的数据域，二是存储下一个结点地址的指针域。3、链表与线性顺序结构的比较：链表更方便插入和删除操作。4、链表的分类：单向链表：组成：每个结点只有两部分：一个是存储数据元素的数据域和指向下一个结点的指针域...

2012-07-31 23:56:55 99

原创 IO流总结

IO体系结构和基础应用 1、什么是流(Stream)？将输入和输出抽象为叫做流的概念。流是程序和外界进行数据交换的通道在OOP中的实现。简单来说，可以把流比作水管，从一个地方流出，在流入另一个地方。 2、流的分类： ①按方向分： I、输入流 II、输出流 ②按性质分： I、基础字节流：InputStream和OutputStream流 II、过滤流：用来包装基础流以提供更好的特性，...

2012-07-16 21:38:35 207

原创《集合》总结

1、集合框架总体结构分3种： ①Set接口：提供一个无序的集合 ②List接口：提供一个有序的集合 ③Map接口：提供一个映射关系的集合数据结构 PS：在JDK5中提供了Queue接口来提供基于队列的集合体系。下面介绍一下主要的方法： ①boolean add(E o)：向集合中添加对象 ②void clear()：清空集合 ③boolean remove(Object o)：从集合中移除一...

2012-07-16 17:13:28 99

原创 File文件总结

在Java中有一种类，专为文件操作的，没错，就是File类，下面来讲讲怎么使用File类 1、File类在java.io包中，可以通过File对象的方法创建文件对象、删除文件等等 2、使用文件系统的基本规则： ①文件的全名字包含文件的路径名和扩展名 ②同一目录下不可能存在同名的目录和真实文件 ③相对目录指不以路径分割符开头的文件路径 ④目录分割符和路径分割符在liunx...

2012-07-16 12:59:44 125

原创 Java中的异常机制

[color=red]1.什么是异常？[/color] 通俗的讲就是：出错了，导致程序终止运行。所谓的异常也指可能由与外部系统的，导致程序可能出错的原因。异常就是异常事件，它是程序遇到异常情况所激发的事件。许多异常，如程序错误，空指针，数组溢出等 [color=red]2.Java中的异常分类：[/color] 其中分为两大类：Error和Exception Error:通常...

2012-07-11 11:37:05 130