iteye_4714-CSDN博客

JAVA线程模型

[size=xx-large]线程模型[/size][size=x-large]一、同步模型[/size][size=large]最常见的例子就是银行取款，A,B两个人分别在银行对一个账户进行取款操作，账户仅有1000余额，当同事点击取款1000的按钮时，银行会怎样处理呢？每个人都查询到了余额1000元没错，即使同时取款，也会有一方不成功的，否则的话，银行会被搞垮的，他才没那么...

2013-01-17 18:21:06 98

哈夫曼树与压缩

[size=large]哈夫曼与压缩带权路径长度（WPL）：二叉树的带权（外部）路径长度是树的各叶结点所带的权值wi与该结点到根的路径长度li的乘积之和。一、哈夫曼树哈夫曼树又称“最优树”，是带权路径长度达到最小的二叉树。特点：在哈夫曼树中，权值越大的结点离根越近。构建哈夫曼树：1、由给定的n个权值，构造具有n棵二叉树的森林，其中每棵二叉...

2012-07-31 21:10:52 254

树与二叉树

[size=large]树与二叉树[b]一、树[/b] 树是n(n>=0)个结点的有限集合。如果n=0则称为空树；如果n>0,那么有且仅有一个根结点。树是非线性的结构。与树相关的基本概念：1)结点：一个数据元素及指向其子树的分支；2)结点的度：结点拥有的子树个数；3)树的度：树中结点的度的最大值；4)叶结点：度为0的树；5)子女：结点子树的根；6)父亲：...

2012-07-31 19:01:56 110

Java链表

[size=large]链表链表是一种物理存储单元上非连续非顺序的存储结构。链表有一系列结点组成，每个结点包括两个部分：存储数据元素的数据域，和存储下一个结点地址的指针域（引用）。链表便于插入和删除操作。链表的分类：1、单向链表单向链表的每个结点右存储数据元素的数据域和指向下一个结点的指针域组成。[/size][code="java"]/** * 单向链表结点类...

2012-07-31 16:31:17 122

Java多线程

[size=large]多线程一、进程：进程是程序的一次动态执行过程，经历从代码加载、代码执行到执行完毕的一个完整过程。一个应用程序就是一个进程。多进程操作系统能同时运行多个进程（程序），由于CPU具备分时机制，所以每个进程都能循环获得自己的CPU时间片。线程：每个Java程序都至少有一个线程——主线程。当一个Java程序启动时，JVM会创建主线程，并且在该线程中调用程...

2012-07-31 15:05:11 121

原创 IO体系结构及简单应用

[size=large]IO体系结构Java将输入输出抽象为流，与之相关的类都在java.io包中。流按方向分为输入流InputStream和输出流OutputStream.程序使用输入流对象从数据源读取数据，使用输出流对象向目的地写出数据。常用的流有：基础字节流（原始流）： InputStream,OutputStream（都是抽象类）是java中可以按...

2012-07-17 10:28:12 157

Java集合框架

[size=large]Java集合框架Java中集合的定义在java.util包下，主要有三大类： java.util.Set接口及子类，Set提供的是一个无序、不可重复的集合，常用的实现类有HashSet,TreeSet,LinkedSet java.util.List接口及子类，List提供的是一个有序、可存重复数据的集合，常用的实现类有ArrayL...

2012-07-16 22:05:37 68

File类用法

[size=x-large]File类用法[/size][size=large]File类是java中与文件操作相关的一个类，它位于java.io包中。一、几个简单概念文件类型分为：目录类型真实文件，可以没有扩展名。同一目录下不可能存在同名的目录和真实文件虚拟内存文件（临时文件）绝对目录...

2012-07-16 18:15:57 78

Java异常机制

[size=large]Java异常机制在编译时看似没有错误的代码经常在运行的时候会出现各种各样的错误而导致程序非正常结束，如我们通常遇到的数组下标越界、空指针异常，这些统称为异常。一、了解异常及异常的类异常的概念：导致程序中断运行的一种指令流。Java的异常结构中有两个常用的类： Exception和Error,他们都是Throwable的子类。...

2012-07-11 16:04:41 70

数组与队列

数组与队列一、数组在java中数组是常用的数据类型，它不属于基本数据类型而是属于引用数据类型。数组是一个容器，可以存放东西。特点：1、数组一旦定义，数组长度就不可改变。 2、只能存储一种类型的数据 3、它是有序的 4、存储空间是连续的、线性的数组的定义： (前两种...

2012-07-05 03:52:12 151

继承，接口，抽象类

继承接口抽象类一、继承 extends 当你写一个类时，虽然这个类满足了某些功能但是你又想拓展它的功能，此时你就可以使用继承机制再写一个该类的子类，来完成你需要的功能。继承提高了代码的效率，避免了代码重写。子类继承父类的属性和方法，而父类的私有属性不能直接访问，而是通过setter或getter方法调用访问。class Person{ ...

2012-07-05 01:59:46 77

原创类与对象，构造方法

类与对象，构造方法一、类与对象关系：客观世界中每一个具体的个体都是一个对象，而拥有一些对象的共同基本特征就形成一个个类。例如，张三、李四都是对象，而人类、书包、电脑都是类。类中有属性和方法。要使用一个类就要产生对象，对象之间是靠各个属性的不同来区分的。类 1、类名字的第一个字母要大写 2、属性——访问权限属性类型属性名称 3、方法——访问权限 ...

2012-07-04 22:40:40 159

原创 Java关键字

Java关键字用来表示数据类型，或者程序的结构等，关键字不能用作变量名、方法名、类名、包名。一、常用关键字 1、访问修饰符相关的关键字： public 公有的用public修饰的属性在任何地方都可以使用，如同包不同类中、不同包的类中。（必须有该类的对象时）public ...

2012-05-28 03:16:50 128

iteye_4714的博客