新建文件夹.zip的博客
新建文件夹.zip · 共 6 篇文章
数据结构之二叉搜索树
我勒个去啊。。。刚刚好不容易写了一篇博客,怎么突然就不见了。。只要再写一遍了。。它这个自动保存草稿真是坑爹啊。。受不鸟了。。。 这学期开了数据结构的课,刚刚上完树,正好在蓝杰也学到了树,今天,就实现下二叉搜索树。 所谓二叉搜索树,它的最主要特征就是对于任意一个节点X,它的所有的左子树上存放的关键字一定比X的关键字要小,而右子树上存放的则比X的要大。正是由于这种特性,使得我们在查找的时候特别容易,时间复杂度大概是O(log N)。下图就是一个二叉搜索树。 首先,定义一个节点类。 /* * 定义一个二叉树的节点类 */ public class Node { int data; Node roo…
2013-05-13 17:58 · 数据结构 · 评论(0)
集合框架总体结构学习心得
java中,集合定义主要是在java.util*包下,常用的集合在系统中定义了三大接口,分别Set,List,Map。 List接口提供了有序的访问集合中元素的方法,所谓有序就是:可根据对象放入时的次序来查找对象。List接口中,常用的实现类是java.util.Vector和java.util.ArratList。测试代码如下: public class ListTest { //主函数 public static void main(String[] args){ List<Object> list = new ArrayList<Object>(); //添加元素 list.add(1…
2013-03-11 22:57 · java学习 · 评论(0)
接口的使用
在定义类的时候,我们知道类是所有对象所共有的属性和方法的定义。比如对于Student类,它定义了所有对象(如大学生,中学生及小学生)的属性(比如姓名,学分及年龄)和方法(比如学习方法)。但是,对于不同的对象,它们所使用的方法是不同的,所以我们必须去重写父类中的方法。这个时候,我们就需要用到接口。 接口,就是一个非常抽象的类,比如我们定义的Student类。它有一个学习方法,但是没有具体的方法体。定义接口的格式如下: public interface + 类名 { //代码 } 接口作为一个类,自然有它的属性和方法,主要有以下几个特点: 1.接口中的方法必须是抽象的方法,没有方法体,即没有大括…
2012-12-15 15:52 · java学习 · 评论(0)
类的继承
之前,我们一直在使用学生类,假如现在需要编写一个学生的管理系统,自然就要用到学生类。下面我们定义一个Student类。 /** 定义一个Student类 @author HP * */ public class Student { private String name;//声明一个姓名属性 private int score;//声明一个学分属性 /** 设置姓名属性值的方法 @param name参数要赋值给属性name / public void setName(String name){ this.name = name; } / * 获取姓名属性值的方法 @return 返回nam…
2012-12-15 01:14 · java学习 · 评论(0)
类和对象学习心得
所谓的对象,就是生活中具体的某一个物体或者某一个事物。比如说某一本具体的书,某一辆具体的车等等。需要注意的是,必须是某个具体的东西,像书或者车这样的不能称之为对象。我们一般从特征和行为这两个方面去描述一个对象,对象是面向对象编程的基础和核心。对于小超在看一本关于java的书,叫做《java入门》。这一事件来说,有两个对象,分别是“小超”和“书”。对于“小超”这个对象来说,“小超”是他的姓名特征,看书是他的行为。对于“书”这个对象来说,“java入门”是它的名称特征。 类是由属性和方法组成,属性对应的是对象的特征,方法对应的是对象的行为。类是面向对象编程的基本单位。下面给出类的基本格式: pu…
2012-12-11 01:16 · java学习 · 评论(0)