/**
* 树节点的定义。
*/
public interface TreeNode {
/**
     * 获取指定下标处的子节点。
     *
     * @param index
     *            下标。
     * @return 子节点。
*/
public TreeNode getChildAt(int index);
/**
     * 返回指定子节点的下标。
     *
     * @param index
     *            下标。
     * @return 子节点。
*/
public int getChildIndex(TreeNode index);
/**
     * 获取子节点的数量。
     *
     * @return 子节点的数量。
*/
public int getChildCount();
/**
     * 返回父节点。
     *
     * @return 父节点。
*/
public TreeNode getParent();
/**
     * 设置父节点。注：此处不需要改变父节点中的子节点元素。
     *
     * @param parent
     *            父节点。
*/
public void setParent(TreeNode parent);
/**
     * 获取所有的子节点。
     *
     * @return 子节点的集合。
*/
public List<?> getChildren();
/**
     * 是否为叶节点。
     *
     * @return 是叶节点，返回true；否则，返回false。
*/
public boolean isLeaf();
}

GenericTreeNode是一个通用的树节点实现。

public class GenericTreeNode<T> implements TreeNode {
private T userObject = null;
private TreeNode parent = null;
private List<GenericTreeNode<T>> children = new ArrayList<GenericTreeNode<T>>();
public GenericTreeNode(T userObject) {
this.userObject = userObject;
    }
public GenericTreeNode() {
this(null);
    }
/**
     * 添加子节点。
     *
     * @param child
*/
public void addChild(GenericTreeNode<T> child) {
        children.add(child);
        child.setParent(this);
    }
/**
     * 删除指定的子节点。
     *
     * @param child
     *            子节点。
*/
public void removeChild(TreeNode child) {
        removeChildAt(getChildIndex(child));
    }
/**
     * 删除指定下标处的子节点。
     *
     * @param index
     *            下标。
*/
public void removeChildAt(int index) {
        TreeNode child = getChildAt(index);
        children.remove(index);
        child.setParent(null);
    }
public TreeNode getChildAt(int index) {
return children.get(index);
    }
public int getChildCount() {
return children.size();
    }
public int getChildIndex(TreeNode child) {
return children.indexOf(child);
    }
public List<GenericTreeNode<T>> getChildren() {
return Collections.unmodifiableList(children);
    }
public void setParent(TreeNode parent) {
this.parent = parent;
    }
public TreeNode getParent() {
return parent;
    }
/**
     * 是否为根节点。
     *
     * @return 是根节点，返回true；否则，返回false。
*/
public boolean isRoot() {
return getParent() == null;
    }
public boolean isLeaf() {
return getChildCount() == 0;
    }
/**
     * 判断指定的节点是否为当前节点的子节点。
     *
     * @param node
     *            节点。
     * @return 是当前节点的子节点，返回true；否则，返回false。
*/
public boolean isChild(TreeNode node) {
boolean result;
if (node == null) {
            result = false;
        } else {
if (getChildCount() == 0) {
                result = false;
            } else {
                result = (node.getParent() == this);
            }
        }
return result;
    }
public T getUserObject() {
return userObject;
    }
public void setUserObject(T userObject) {
this.userObject = userObject;
    }
    @Override
public String toString() {
return userObject == null ? "" : userObject.toString();
    }
}

UserObject是节点上的用户对象，相当于是数据。

public class UserObject {
private String name = null;
private Integer value = Integer.valueOf(0);
public UserObject() {
    }
public UserObject(String code, Integer value) {
this.name = code;
this.value = value;
    }
public String getName() {
return name;
    }
public void setName(String code) {
this.name = code;
    }
public Integer getValue() {
return value;
    }
public void setValue(Integer value) {
this.value = value;
    }
    @Override
public String toString() {
        StringBuilder result = new StringBuilder();
        result.append("[name=").append(name).append(", value=").append(value).append("]");
return result.toString();
    }
}

TreeUtils是用于创建树的工具类。

public class TreeUtils {
public static GenericTreeNode<UserObject> buildTree() {
        GenericTreeNode<UserObject> root = new GenericTreeNode<UserObject>();
        root.setUserObject(new UserObject("ROOT", Integer.valueOf(0)));
        GenericTreeNode<UserObject> node1 = new GenericTreeNode<UserObject>();
        node1.setUserObject(new UserObject("1", Integer.valueOf(0)));
        GenericTreeNode<UserObject> node2 = new GenericTreeNode<UserObject>();
        node2.setUserObject(new UserObject("2", Integer.valueOf(0)));
        GenericTreeNode<UserObject> node3 = new GenericTreeNode<UserObject>();
        node3.setUserObject(new UserObject("3", Integer.valueOf(5)));
        root.addChild(node1);
        root.addChild(node2);
        root.addChild(node3);
        GenericTreeNode<UserObject> node11 = new GenericTreeNode<UserObject>();
        node11.setUserObject(new UserObject("11", Integer.valueOf(0)));
        GenericTreeNode<UserObject> node21 = new GenericTreeNode<UserObject>();
        node21.setUserObject(new UserObject("21", Integer.valueOf(0)));
        node1.addChild(node11);
        node2.addChild(node21);
        GenericTreeNode<UserObject> node111 = new GenericTreeNode<UserObject>();
        node111.setUserObject(new UserObject("111", Integer.valueOf(3)));
        GenericTreeNode<UserObject> node112 = new GenericTreeNode<UserObject>();
        node112.setUserObject(new UserObject("112", Integer.valueOf(9)));
        GenericTreeNode<UserObject> node211 = new GenericTreeNode<UserObject>();
        node211.setUserObject(new UserObject("211", Integer.valueOf(6)));
        GenericTreeNode<UserObject> node212 = new GenericTreeNode<UserObject>();
        node212.setUserObject(new UserObject("212", Integer.valueOf(3)));
        node11.addChild(node111);
        node11.addChild(node112);
        node21.addChild(node211);
        node21.addChild(node212);
return root;
    }
}

2. 递归法
使用递归法的最大好处就是--简单，但一般地，我们都认为递归的效率不高。

private static void recursiveTravel(GenericTreeNode<UserObject> node) {
    travelNode(node); // 访问节点，仅仅只是打印该节点罢了。
    List<GenericTreeNode<UserObject>> children = node.getChildren();
for (int i = 0; i < children.size(); i++) {
        recursiveTravel(children.get(i)); // 递归地访问当前节点的所有子节点。
    }
}

大家肯定知道，系统在执行递归方法(对于其它方法也是如此)时是使用运行时栈。对方法的每一次调用，在栈中都会创建一份此次调用的活动记录--包括方法的参数，局部变量，返回地址，动态链接库，返回值等。
既然系统能够隐式地使用栈去执行递归方法，那么我们就可以显式地使用栈来执行上述递归程序，这也是将递归程序转化为迭代程序的常用思想。下面的iterativeTravel方法就运用了这一思想。
3. 迭代法

private static void iterativeTravel(GenericTreeNode<UserObject> node) {
    Stack<GenericTreeNode<UserObject>> nodes = new Stack<GenericTreeNode<UserObject>>();
    nodes.push(node); // 将当前节点压入栈中。
while (!nodes.isEmpty()) {
        GenericTreeNode<UserObject> bufNode = nodes.pop(); // 从栈中取出一个节点。
        travelNode(bufNode); // 访问节点。
if (!bufNode.isLeaf()) { // 如果该节点为分枝节点，则将它的子节点全部加入栈中。
            nodes.addAll(bufNode.getChildren());
        }
    }
}

与递归法相比，迭代法的代码略多了几行，但仍然很简单。

4. 小结
由于上述两种方法均(隐式或显式地)使用了运行栈，所以此处的迭代法并不能提高整个程序的效率。相反地，由于在应用程序中显式地使用栈(java.util.Stack)，iterativeTravel方法的效率可能反而更低。但iterativeTravel的最大好处是，能够有效地避免运行时栈溢出(java.lang.StackOverflowError)。
如果树的层次不太深，每层的子节点数不太多，那么使用递归法应该是没有问题的。毕竟，简洁地程序会提供更多的好处。

原文位置：http://www.blogjava.net/jiangshachina/archive/2009/04/01/263241.html

1、在菜单中选择Weblog，然后选择Another Weblog Service&。

2、在Weblog Homepage URL中输入你的Blog主页地址。
3、输入用户名与密码。
4、在Type of  weblog that you are using中选择Metaweblog API。
5、Remote posting URL for your weblog中输入http://www.blogjava.net/Blog名/services/metaweblog.aspx。

使用注意：用Windows Live Writer发布之后，Windows Live Writer并不改变当前窗口的状态(也没有明显的提示)，在当前窗口中会将刚发布的随笔处于编辑状态，如果修改并发布，会直接修改刚发布的随笔内容。

1.下载所需软件
    1.1SVN服务端(svn-1.4.3-setup.exe)
        http://subversion.tigris.org/project_packages.html
    1.2把SVN设置成window服务(SVNService.exe)
        我没有下载地址,如有需要,留下你的email
    1.3Eclipse的SVN插件(用Eclipse插件下载):

2.配置服务端
    2.1安装svn-1.4.3-setup.exe
    2.2开始->运行->cmd->进入SVN服务端的安装目录下面的bin目录
    2.3cmd下运行svnadmin create SVN库的位置(如:D:\SVN_PRJ)
    2.4复制SVNService.exe到SVN服务端安装目录下的bin目录
    2.5cmd下运行SVNService -install -d -r D:\SVN_PRJ(SVN库的位置)
    2.6如果想撤消掉后台服务,则运行SVNService -remove
    2.7进入D:\SVN_PRJ\conf目录下编辑svnserve.conf,内容如下(切记下面几行字前不能有空格)：
        [general]
        anon-access = read    #匿名访问权限,取值为read,write,none
        auth-access = write   #认证用户的权限
        password-db = passwd #认证用户数据库,即允许连到SVN的用户(当前目录下的passwd文件中存放的用户及密码)
        realm = TESTING       #在用户认证界面上出现的提示语句
    2.8编辑D:\SVN_PRJ\conf\passwd文件,内容如下
        [users]
        test = password       #这时你连接SVN的时候可以使用用户名为test密码为password来连接SVN
    2.9开始->设置->控制面板->管理工具->服务->启动SVNService服务

3.Eclipse下配置SVN插件
    3.1帮助->软件更新->查找并安装->搜索要安装的新功能部件->新建远程站点->输入一个任意的名称->URL输入

http://subclipse.tigris.org/update_1.2.x->确定->选中你刚才添加的远程站点->完成->选中Subclipse->执行安装操作
    3.2窗口->打开透视图->SVN资源库研究->右键->新建->资源库位置->URL中输入svn://127.0.0.1/->输入2.7定义的用户名test和密码

password

4.提交工程
    4.1右击工程->小组->共享项目->选择SVN->选择svn://127.0.0.1(如果没有,则创建一个新的资源库)->下一步->完成

5.下载工程
    5.1在SVN资源库透视图下,点开svn://127.0.0.1,会显示出现在本机SVN上的所有工程,右击你想下载的工程->检出为->下一步->完成

6.基本操作
    6.1同步
        在MyEclipse J2EE透视图下,右击你要同步的工程->小组->与资源库同步->这时会进入同步透视图,会显示出本机与SVN上内容有不同的文件,双击文件名,会显示出两个文件中哪里不同;
    6.2提交
        在同步透视图下有"灰色向右的箭头,表示你本机修改过",右击该文件,可以选择提交操作;
    6.3覆盖/更新
        在同步透视图下有"蓝色向左的箭头,表示你本机修改过",右击该文件,可以选择覆盖/更新操作;

7.图标说明
    7.1灰色向右箭头:本地修改过
    7.2蓝色向左箭头:SVN上修改过
    7.3灰色向右且中间有个加号的箭头:本地比SVN上多出的文件
    7.4蓝色向左且中间有个加号的箭头:SVN上比本地多出的文件
    7.5灰色向右且中间有个减号的箭头:本地删除了,而SVN上未删除的文件
    7.6蓝色向左且中间有个减号的箭头:SVN上删除了,而本地未删除的文件
    7.7红色双向箭头:SVN上修改过,本地也修改过的文件

8.一些我遇到的出错信息
    8.1在上面讲的3.2步输入URL(svn://127.0.0.1)点下一步出现"svnserve.conf:12: Option expected"错误
        你打开svnserve.conf文件中的第12行,该错误是由于该行的前面有空格引起的,把左边多出的空格删除掉即可;
    8.2在上面讲的3.2步输入URL(svn://127.0.0.1/SVN_PRJ)点下一步出现"svn://127.0.0.1/SVN_PRJ non-existent in revision '7'"错误
        URL错了,应该输入svn://127.0.0.1即可
9.SVN服务端自带的基于命令行的操作语句
    9.1设置SVN服务端安装目录下的/bin到环境变量中;
    9.2在命令行下运行svn import c:/test svn://127.0.0.1/test -m "initial import" --username test --password passwd可进行上传操作
    9.3进入你要检出的目录,在命令行下运行svn checkout svn://127.0.0.1/test --username test -password passwd 可进行检出工程的操作
    9.4在命令行下运行svn commit test.txt -m "modified" --username test -password passwd 可进行提交操作
    9.5在命令行下运行svn update -r HEAD test.txt --username test -password passwd 可进行更新操作

注:上面讲的127.0.0.1可以换成外网IP,或者局域网IP皆可(即,在家里创建一个SVN服务端,即可在公司去访问家里的SVN)

Web服务器：apache-tomcat-6.0.18

Struts版本：struts-2.0.14

JDK版本：JDK1.5.0_12

struts2-core-2.0.11.1.jar

xwork-2.0.4.jar

commons-logging-1.0.4.jar

freemarker-2.3.8.jar

ognl-2.6.11.jar

在这个简单的例子中，我们将会完成以下步骤：
1.配置web.xml
2.编写jsp
3.编写Action实现类
4.配置Action
5.发布运行

1.配置web.xml
Struts2的入口点是一个Filter,需要将这个入口点配置到web.xml：

<?xml version="1.0" encoding="UTF-8"?>
<web-app id="WebApp_ID" version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://java.sun.com/xml/ns/j2ee http://java.sun.com/xml/ns/j2ee/web-app_2_4.xsd">
    
    <display-name>HelloWorld</display-name>
    
    <welcome-file-list>
        <welcome-file>index.jsp</welcome-file>
    </welcome-file-list>
    
    <filter>
        <filter-name>struts2</filter-name>
        <filter-class>org.apache.struts2.dispatcher.FilterDispatcher</filter-class>
    </filter>
    <filter-mapping>
        <filter-name>struts2</filter-name>
        <url-pattern>/*</url-pattern>
    </filter-mapping>
    
</web-app>

2. 编写jsp
在这个例子中需要两个jsp，一个是index.jsp, 用于输入用户的名字。第二个jsp是welcome.jsp，用于向用户问候。

在Struts2中只需要一个标签库/struts-tags。这里面包含了所有的Struts2标签。但使用Struts2的标签大家要注意一下。在<s::form>中最好都使用Struts2标签，尽量不要用HTML或普通文本.

index.jsp如下：

<%@ page language="java" contentType="text/html; charset=ISO-8859-1" pageEncoding="ISO-8859-1"%>
<%@ taglib prefix="s" uri="/struts-tags" %>

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<title>HelloWorld</title>
</head>
<body>
  <s:form action="Hello">
     <s:textfield name="name" label="Please Input Your Name:"></s:textfield>
     <s:submit value="Hello"></s:submit>
  </s:form>
</body>
</html>

welcome.jsp如下：

<%@ page language="java" contentType="text/html; charset=ISO-8859-1" pageEncoding="ISO-8859-1"%>
<%@ taglib prefix="s" uri="/struts-tags" %>

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<title>HelloWorld</title>
</head>
<body>
  Hello <s:property value="name"/>
</body>
</html>

3.编写Action类
Struts2.x的Action需要从com.opensymphony.xwork2.ActionSupport类继承。而且Action中已经包含了Struts1中的ActionForm类信息，所以不需要再写ActionForm类。

在这个例子中只编写了一个HelloWorld.java类：

package com.struts2.action;

import com.opensymphony.xwork2.ActionSupport;


public class HelloWorld extends ActionSupport {

    private static final long serialVersionUID = -2567455771246284511L;
    
    private String name;
    
    
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }


    public String execute() throws Exception {
        
        setName(getName());        
        return SUCCESS;
    }

}

4.配置Action类：
在struts2.x中的配置文件一般为struts.xml，放到WEB-INF"classes目录中。下面是在struts.xml中配置动作类的代码：

<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
    "-//Apache Software Foundation//DTD Struts Configuration 2.0//EN"
    "http://struts.apache.org/dtds/struts-2.0.dtd">

<struts>
    <package name="default" extends="struts-default">
        <action name="Hello" class="com.struts2.action.HelloWorld">
            <result name="success">/welcome.jsp</result>
        </action>
    </package>

</struts>

5.发布：

在eclipse-jee-ganymede下配置tomcat服务器，很简单。
Windows->Performance->Server->Runntime Environment->Add.随着向导就可以增加tomcat服务器了。
然后鼠标右键点击项目的根目录，选择菜单的Run As->Run on Server就可以发布启动你的项目了。而且还有eclipse自带的浏览器，感觉很不错咯。