几种常见的数据结构的JAVA实现
树是一个递归的数据结构，一棵树上的所有节点都可以被看成是一棵树，只不过除根节点外其他节点都比总树的规模小点而已。树的节点有三种：根节点（没有父亲节点），叶子节点（没有孩子节点），一般节点（既有父亲节点，也有孩子节点）。具体对结构的分析，几乎所有写数据结构的书中都有提到。
这棵树的实现花了好几天时间，碰到的最大问题是JAVA的泛型，在对泛型不是足够了解的事实下，似乎到处都碰到陷阱，幸亏在这中间得到了周树群同志的鼎力相助，所以在这里表扬他老人家一把：周树群是个好同志！
不管怎么说，一棵简单的树已经实现了，以后要用到树的地方就方便多了（目前为止我还没看到JDK里有专门的树的实现）。下面是这棵树的接口ITree，以及具体实现类OriginalTree。
ITree:
package utility.structure.def;
import java.util.Collection;
import java.util.List;
/**
*
* @author odie.tang
*
* @version 1.0 10/30/09
*/
public interface ITree<E>{
E getData();
void set(E e);
E remove();
int getDepth();
int getLevel();
ITree<E> getParent();
ITree<E> getFirstChild();
ITree<E> getLastChild();
ITree<E> addChild(int childIndex,E e);
void addChildren(Collection<? extends E> children);
void addChildren(int childIndex, Collection<? extends E> children);
ITree<E> addChild(E e);
ITree<E> getChild(int childIndex);
E removeChild(int childIndex);
List<ITree<E>> getChildren();
boolean isLeaf();
boolean isRoot();
ITree<E> getRoot();
boolean remove(E e);
ITree<E> getNode(E e);
}
OriginalTree:
package utility.structure;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.List;
import java.util.NoSuchElementException;
import utility.structure.def.ITree;
/**
* @author odie.tang
* @version 1.0 , 10/30/09
*/
public class OriginalTree<E> implements ITree<E>,Serializable {
private static final long serialVersionUID =
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
import java.io.*;
class FileTest
{
public static void main(String[] args) throws Exception
{
//File f=new File("1.txt");
//f.createNewFile();
//f.mkdir();
//File f=new File("E:\\JavaLesson\\Lesson7\\1.txt");//在Windows系统下,用绝对� ......
package的命名 package 的名字由全部小写的字母组成，例如：cn.mybole。
class和interface的命名 class和interface的名字由大写字母开头而其他字母都小写的单词组成，例如：Person，RuntimeException。
class变量的命名 变量的名字用一个小写字母开头，后面的单词用大写字母开头,例如：index，currentImage。
clas ......
一个java文件中，有且只有一个public类
float ff= 1.3f;(4B)
int 4B;
long 8B;
double 8B;
byte 一字节整型
char 2B
数组
int num[] = new int[3];
int[] num;
num = new int[3];
int [] num = new int[]{1,2,3};
int [][] num;
num = new int[3][4];
//不同长
num = new int[3][];
num[0] = new int[5]; ......
cmd
set path=javac所在文件夹（不包括javac)
在任意文件夹下直接使用javac.exe,但当cmd 关闭时，就不再起作用
set classpath=...
作用:在任意文件夹下直接使用.class文件，但当cmd 关闭时，就不瑞起作用
查看：set pathh; set classpath
我的电脑->属性->高级->环境变量设置
用户变量：
变量名：classpat ......
