- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 二叉树结构的java实现
基本形态二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:(1)空二叉树——(a);(2)只有一个根结点的二叉树——(b);(3)只有左子树——(c);(4)只有右子树——(d);(5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。重要概念(1)完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层
2014-08-03 19:04:06
763
原创 快速排序的java实现
一、基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。二、算法介绍:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后
2014-07-25 08:18:24
484
原创 农夫过河问题
问题描述:老伯伯要带鱼、狗、猫过河到对岸.,有一条船,只能坐一个人,老伯每次只能带一样动物过河,当老伯不在的时侯狗会咬猫,猫会吃鱼.,请问怎么顺序过河呢?要求:编写程序,由程序来推出过河的顺序。
2014-07-24 15:24:51
5539
1
转载 java自带线程池和队列详细讲解
一、简介线程的使用在java中占有极其重要的地位,在jdk1.4极其之前的jdk版本中,关于线程池的使用是极其简陋的。在jdk1.5之后这一情况有了很大的改观。Jdk1.5之后加入了java.util.concurrent包,这个包中主要介绍java中线程以及线程池的使用。为我们在开发中处理线程的问题提供了非常大的帮助
2014-07-20 20:36:57
552
原创 黑马程序员-java泛型总结
泛型是JAVA SE 1.5的新特性,泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。JAVA语言引入泛型的好处是安全简单。在JAVA SE 1.5之前,没有泛型的情况的下,通过对类型Object的引用来实现参数的“任意化”,“任意化”带来的缺点是要做显式的强制类型转换,而这种转换是要求开发者
2014-06-28 19:21:30
576
原创 黑马程序员-java内部类总结
内部类指在一个外部类的内部再定义一个类。内部类可以用成员修饰符修饰,如static、public、friendly、protected和private。而外部顶级类(即类名和文件名相同的)也只能使用public和friendly。1、成员内部类1)成员内部类,就是作为外部类的成员,可以直接访问外部类的所有成员变量和方法,包括private的。因为内部类中持有一个外部类的引用,格式:Ou
2014-06-18 21:32:11
378
原创 黑马程序员-java多态
面向对象编程有三个特征,即封装、继承和多态。封装隐藏了类的内部实现机制,从而可以在不影响使用者的前提下改变类的内部结构,同时保护数据。继承是为了重用父类代码,同时为实现多态性做准备。下面我们介绍多态。多态的体现:父类型的引用可以指向子类型的对象。如,Parent p=new Child(); //Child类继承了Parent类多态的好处:大
2014-06-18 17:18:12
555
原创 黑马程序员-java关键字static详解
static表示“全局”或者“静态”的意思,是一个修饰符,用于修饰成员变量和成员方法,也可以形成静态代码块。static的特点:1、随着类的加载而加载。也就是说,静态会随着类的消失而消失。说明它的生命周期最长。2、优先于对象存在。
2014-06-17 14:32:01
725
原创 黑马程序员-Java中设置Path、classpath的作用及实例
新手在入门java时,往往很难成功编译并运行一个java程序。即使程序代码没有问题,却仍出现许多莫名其妙的问题。其实大多数的问题都可以归结于path、classpath环境变量的设置上。Path环境变量:作用是指定可执行文件的搜索路径。当运行一个可执行文件时,系统会先在当前目录搜索该文件,若找到则运行它;否则,根据Path所设置的路径,顺序逐条地到各目录中搜索该文件。classpath
2014-04-27 13:11:51
1216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人