YL—博客

谈到java，我们都知道其有一个面向对象的编程语言。在所有的编程语言中都需要使用数据，java中总共包含两大类型，即原始数据类型和引用类型。原始数据类型： byte 8位 char 16位 int 32位 short 16位 long 64位 flout 32位 double 64位 boolean true/false引用类型：是java中用class定义的类。谈...

本节主要是利用huffman树的原理来对文件进行处理，从而达到压缩文件的效果。huffman树又称为最优二叉树。是带权路径最短的树。先说说怎么建huffman树，其构造方法为：1.根据给定的n个权值的结点，选出两个结点值最小的数作为左、右子树，这个二叉树的根结点为左、右结点的权值之和。2.将新的权值加入到剩余结点中，删除原来的两个结点3.重复1 2，直到最后只有一个结点为止。H...

前面介绍了双向链表，其实二叉树也相当于一个链表。二叉树相对而言比较好理解，我们可以把其看做成一棵树，只不过每个结点至多只有2个枝节点，且仅且只有一个根结点，这就是二叉树。二叉树的定义其实和链表差不多，双向链表是和其前后结点相连，而二叉树的结点就必须和其左右枝节点保持关系。与链表类似，可以这样定义二叉树： public class TreeNode { private Object ob...

学过数据结构的应该对双向链表比较熟悉，但如果用java语言是怎么来实现的呢？本节是来讨论如何用java语言来实现链表，主要谈谈对双向链表的理解。链表其实是一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。链表由一系列的结点组成，结点是由存储数据元素的数据域和存储结点地址的指针域。对于单链表而言，结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地...

前面一节我们是通过继承Thread这个类来实现多线程，而如果当前类要继承其他类的时候，我们怎么来实现多线程呢？大家都知道，Java中只允许单从继承，也就是说不能在继承Thread这个类了，那设个时候怎么来实现多线程呢？其实，我们可以通过Runnable接口的方式实现多线程，查看API可以知道，Runnable接口中只定义了一个抽象方法：public void run(){}使用...

Java是支持多线程的语言，要想了解线程，我们得先知道进程。所谓进程，其实很好理解，进程就是程序的一次动态执行过程。多进程操作系统能同时运行多个进程，由于CPU具备分时机制，由于CPU执行速度分常快，使得程序好像是在“同时”执行一样，其实不是！而多线程是实现并发机制的一种有效手段。所谓多线程其实是只一个进程在执行过程当中可以产生多个线程，这些线程可以同时存在、同时运行，一个进程可能包含了多个同...

在Java程序中，要比较两个对象是否相等，经常会使用到“= =”和“equals”，那么什么时候我们用“= =”，什么时候用“equals”呢？这其实就是让我们来看看这两个比较方法的区别。在这里，最让我们搞混淆的是在String里面的比较，首先我们来看个例子：public class Test01 {public static void main(String args[]){Stri...

一、File类在整个io包中，唯一与文件本身有关的类就是File类。使用File类可以进行创建或删除文件等常用操作。要使用File类，首先我们看下File类得构造方法，它有4种构造方法，我们看一个比较常用的构造方法：public File(String pathname)    ------>实例化File类，必须设置好路径我们假设要在D盘下创建一个a.txt文件，则我们...

在我们编写java程序时，我们经常遇到的问题就是：程序老出现问题。这里出现的问题可分为两种：一、程序出现错误（Error）；二、程序出现异常（Exception）。程序出现错误，那就是用户的问题，即出现了语法错误，只能自己不断的调试更正。而当一个程序在编译时没有问题，但在运行时可能出现各种各样的错误导致程序退出，这就是异常。本节主要对异常来做个小小的分析。异常是导致程序中断运行的一种指令流。如...

递归算法是一种特殊的调用形式，是方法自己调用自己，这样有点比较难理解，但我们也可以认为方法调用另外一个方法，只不过方法名相同而已，且方法的算法也相同。这样也许还是比较难理解，我们可以用一个图来表示该算法：   我们可以举个简单的例子来运用下递归算法。我们在读初中的时候，老师一般会出这样一道题目：计算出1+2+3+……+100的结果，现在学程序阶段，我们首先想到的一般是用循环来做...

在Java的学习过程中，我们会遇到一些固定、具有具体含义的标识符，这就是关键字。通常在一些编写Java程序的软件中，关键字都是用特殊颜色来跟其他字符区别开来，这样方便我们来理解程序，且避免我们用关键字来定义类名、属性名或方法名所带来的错误。除此之外，本节还要对一些具体的关键字来具体的理解。一、访问修饰符在Java中访问修饰符有public、protected、默认的（default）、pr...

Java中的数据结构其实跟我们的C里谈的数据结构差不多，只不过所实现的语言的有点区别，但总的来说，所谓数据结构其实就是一个容器，用来存放数据。每一种容器都有它本身的特点，不同的容器存放数据的形式不一样，数据之间的相互关系也不一样。目前来讲，数据结构主要有：数组、队列、栈、堆、集合、映射、图、链表、树。在本章我主要谈谈队列、集合和映射的一些特点及他们的区别。一、队列（ArrayList）...

现在我们已经对java有一定的了解了，它是一个面向对象的编程语言，但何为对象呢？我们来举例说下吧，如'车',它是对象吗？其实不是，对象是一个具体的东西，而车太笼统啦，我们并清楚是那一辆，但如果说‘我家的那辆跑车’，那就具体啦，这时就可称为对象。现在我们可以总结如下： 对象是具体到某一个物体，万事万物皆对象；且我们所能看到的，想到的都可以是一个对象。对象由特征和行为组成。...

以前学习HahsMap都是粗略的了解一下，能够用就行了。这次对HahsMap的源代码看了几遍，对此有一定的理解，就我的理解我总结出如下几点。但在此之前，我们先说下HahsMap的结构，简单来说：HahsMap其实是一个数组和链表的结合体。第一、首先对HahsMap的初始容量（也即DEFAULT_INITIAL_CAPACITY）来说个事，看下面的代码吧：[code="java"]publi...