文章列表
我勒个去啊。。。刚刚好不容易写了一篇博客，怎么突然就不见了。。只要再写一遍了。。它这个自动保存草稿真是坑爹啊。。受不鸟了。。。
这学期开了数据结构的课，刚刚上完树，正好在蓝杰也学到了树，今天，就实现下二叉搜索树。
所谓二叉搜索树，它的最主要特征就是对于任意一个节点X，它的所有的左子树上存放的关键字一定比X的关键字要小，而右子树上存放的则比X的要大。正是由于这种特性，使得我们在查找的时候特别容易，时间复杂度大概是O(log N)。下图就是一个二叉搜索树。
首先，定义一个节点类。
/*
* 定义一个二叉树的节点类
*/
public c ...
<div class="iteye-blog-content-contain" style="font-size: 14px;">
<p> 好久没有写博客了，确实很不应该。今天深夜失眠睡不着，于是乎便爬起来，写篇博客反思下自己 最近的生活，学习，梳理下近期的目标。& ...
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 ...
在定义类的时候，我们知道类是所有对象所共有的属性和方法的定义。比如对于Student类，它定义了所有对象（如大学生，中学生及小学生）的属性（比如姓名，学分及年龄）和方法（比如学习方法）。但是，对于不同的对象，它们所使用的方法是不同的，所以我们必须去重写父类中的方法。这个时候，我们就需要用到接口。
接口，就是一个非常抽象的类，比如我们定义的Student类。它有一个学习方法，但是没有具体的方法体。定义接口的格式如下：
public interface + 类名
{
//代码
}
接口作为一个类，自然有它的属性和方法，主要有以下几个特点：
1 ...
之前，我们一直在使用学生类，假如现在需要编写一个学生的管理系统，自然就要用到学生类。下面我们定义一个Student类。
/**
* 定义一个Student类
* @author HP
*
*/
public class Student {
private String name;//声明一个姓名属性
private int score;//声明一个学分属性
/**
* 设置姓名属性值的方法
* @param name参数要赋值给属性name
*/
public void setName(String name){
this.name = nam ...