几种常见的数据结构的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 =
相关文档：
finalize方法
它是java.lang.Object类中的方法. 是protected的.
缺省时这个方法是空的. Java运行系统在垃圾回收时在对象被撤销之前调用这个方法. 但由于垃圾单元
回收的时间是不确定的.所以不能过分依赖它(这和c++的析构函数不同).
而只能是"在对象被撤销之前"做一些处理.例如可以在这里关闭构造方法中打� ......
Vector : 基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用，它不可能走入Array的限制。性能也就不可能
超越Array。所以，在可能的情况下，我们要多运用Array。另外很重要的一点就是Vector“sychronized”的，这个也是Vector和
ArrayList的唯一的区别。
ArrayList：同Vector一样是一个基� ......
继承：
java只有单继承，不能同时继承多个类
class Animal{}
class Fish extends Aniaml{}
super.(父类中与子类相同的方法）();//super-特殊的变量，用于访问父类中与子类相同的方法，如下
//父类
class Fish extends animal
{
void output()
{
System.out.println("Fish");
&n ......
import java.util.LinkedList;
//单向队列
public class Queue {
public Queue() {
}
private LinkedList list = new LinkedList();
public void pu ......
Java连接SQLite数据库详解 下载SQLite数据库的JDBC 这里给出一个中文站点的URL: 设置环境变量： 将下载到的包解压后得到jar包 sqlitejdbc-v033-nested.jar 放到%JAVA_HOME%\lib 下，并且将其添加到classpath系统环境变量中,我的classpath系统环境变量现在为: .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\li ......
