<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Java &#38; Game &#187; java</title>
	<atom:link href="http://www.javagg.com/archives/category/java/feed" rel="self" type="application/rss+xml" />
	<link>http://www.javagg.com</link>
	<description>java&#38;j2me</description>
	<lastBuildDate>Sat, 02 Jul 2011 08:59:18 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>eclipse 自动补全的设置，不用按 alt-/ 了</title>
		<link>http://www.javagg.com/archives/838</link>
		<comments>http://www.javagg.com/archives/838#comments</comments>
		<pubDate>Fri, 14 Jan 2011 03:41:02 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=838</guid>
		<description><![CDATA[打开 Eclipse -> Window -> Perferences，会打开个Perferences 的设置界面。
最简单的修改方式是：Windows——>Preferences——>Java&#8211;>Editor&#8211;>Content Asist，在Auto activation triggers for Java后面的文本框里只有一个“.”。
会看到只有一个&#8221;.&#8221;存在。表示：只有输入&#8221;.&#8221;之后才会有代码提示，我们要修改的地方就是这里，可是Eclipse默认只允许输入4个自定义字符。 
不过我们可以把当前的设置导出，保存为一个文件，然后在文件中修改，再导入设置，这样就可以突破Eclipse的限制。 
先把上图中&#8221;.&#8221;的地方输入几个随便的字符，例如&#8221;asdf&#8221;，点最下面的&#8221;OK&#8221;来保存设置。 
然 后打开 Eclipse的 File -> Export,在窗口中展开 General -> Perferences&#8211;>Export 
all然后点击 NEXT。然后点击&#8221;Browse&#8221;选择任意的一个路径，保存配置文件，然后点击&#8221;Finish&#8221;。 
用记事本打开刚才保存的那个配置文件（扩展文件名：*.epf），按&#8221;ctrl + 
F&#8221;，输入刚才设置的&#8221;asdf&#8221;，找到刚才字符串。把&#8221;asdf&#8221;修改为&#8221;abcdefghijklmnopqrstuvwxyz.&#8221;，然后保存，退出记事本。 
打 开Eclipse的 File -> Import 然后在打开的窗口里展开 General -> 
Perferences，点击NEXT，选中刚才修改过的配置文件，Finish。现在，再打开Window -> 
Perferences，并依次展开 Java -> Editor -> Content 
Assist，会发现已经超过了4个字符，也就是说我们输入任何字母和&#8221;.&#8221;都会有代码提示了。 
修改之后，默认是你输入某个字符200毫秒之后出现代码提示，如果出现输入很卡的情况，需要把提示延迟调高一些；如果你嫌它太慢，可以修改成更小的数字，不过数字改的越小，对系统性能的要求就越高，我设置的是50毫秒。现在，Eclipse用起来是不是更加顺手了？ 
]]></description>
			<content:encoded><![CDATA[<p>打开 Eclipse -> Window -> Perferences，会打开个Perferences 的设置界面。<br />
最简单的修改方式是：Windows——>Preferences——>Java&#8211;>Editor&#8211;>Content Asist，在Auto activation triggers for Java后面的文本框里只有一个“.”。<br />
会看到只有一个&#8221;.&#8221;存在。表示：只有输入&#8221;.&#8221;之后才会有代码提示，我们要修改的地方就是这里，可是Eclipse默认只允许输入4个自定义字符。 <span id="more-838"></span></p>
<p>不过我们可以把当前的设置导出，保存为一个文件，然后在文件中修改，再导入设置，这样就可以突破Eclipse的限制。 </p>
<p>先把上图中&#8221;.&#8221;的地方输入几个随便的字符，例如&#8221;asdf&#8221;，点最下面的&#8221;OK&#8221;来保存设置。 </p>
<p>然 后打开 Eclipse的 File -> Export,在窗口中展开 General -> Perferences&#8211;>Export </p>
<p>all然后点击 NEXT。然后点击&#8221;Browse&#8221;选择任意的一个路径，保存配置文件，然后点击&#8221;Finish&#8221;。 </p>
<p>用记事本打开刚才保存的那个配置文件（扩展文件名：*.epf），按&#8221;ctrl + </p>
<p>F&#8221;，输入刚才设置的&#8221;asdf&#8221;，找到刚才字符串。把&#8221;asdf&#8221;修改为&#8221;abcdefghijklmnopqrstuvwxyz.&#8221;，然后保存，退出记事本。 </p>
<p>打 开Eclipse的 File -> Import 然后在打开的窗口里展开 General -> </p>
<p>Perferences，点击NEXT，选中刚才修改过的配置文件，Finish。现在，再打开Window -> </p>
<p>Perferences，并依次展开 Java -> Editor -> Content </p>
<p>Assist，会发现已经超过了4个字符，也就是说我们输入任何字母和&#8221;.&#8221;都会有代码提示了。 </p>
<p>修改之后，默认是你输入某个字符200毫秒之后出现代码提示，如果出现输入很卡的情况，需要把提示延迟调高一些；如果你嫌它太慢，可以修改成更小的数字，不过数字改的越小，对系统性能的要求就越高，我设置的是50毫秒。现在，Eclipse用起来是不是更加顺手了？ </p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/838/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Java操作XML（使用org.w3c.dom）</title>
		<link>http://www.javagg.com/archives/829</link>
		<comments>http://www.javagg.com/archives/829#comments</comments>
		<pubDate>Sat, 27 Nov 2010 03:13:31 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[w3c]]></category>
		<category><![CDATA[xml]]></category>

		<guid isPermaLink="false">http://www.javagg.com/archives/829</guid>
		<description><![CDATA[一、创建DOM
view sourceprint?001 XMLBuilder.java  
 用于创建ＤＯＭ，Root结点  
/********************************************************************  
 * 项目名称    ：rochoc
 * 包名称      ：rochoc.xml.oper
 * 文件名称    ：XmlBuilder 
 * 编写者     ：luoc
 * 编写日期    ：2005-6-22
 * 程序功能（类）描述 ： 根据传入的XML文件生成Document和root结点
 *   
 * 程序变更日期  [...]]]></description>
			<content:encoded><![CDATA[<p>一、创建DOM</p>
<p>view sourceprint?001 XMLBuilder.java  </p>
<p> 用于创建ＤＯＭ，Root结点  </p>
<p>/********************************************************************  </p>
<p> * 项目名称    ：rochoc
<p> * 包名称      ：rochoc.xml.oper
<p> * 文件名称    ：XmlBuilder <span id="more-829"></span>
<p> * 编写者     ：luoc
<p> * 编写日期    ：2005-6-22
<p> * 程序功能（类）描述 ： 根据传入的XML文件生成Document和root结点
<p> *   </p>
<p> * 程序变更日期   ：  </p>
<p> * 变更作者    ：  </p>
<p> * 变更说明    ：  </p>
<p>********************************************************************/ </p>
<p>package rochoc.xml.oper;  </p>
<p>import java.io.File;  </p>
<p>import java.io.IOException;  </p>
<p>import javax.xml.parsers.DocumentBuilder;  </p>
<p>import javax.xml.parsers.DocumentBuilderFactory;  </p>
<p>import javax.xml.parsers.ParserConfigurationException;  </p>
<p>import org.apache.log4j.Logger;  </p>
<p>import org.w3c.dom.Document;  </p>
<p>import org.w3c.dom.Element;  </p>
<p>import org.xml.sax.SAXException;  </p>
<p>/**  </p>
<p> * 类名：XmlBuilder
<p> * 类描述：根据传入的XML文件生成Document和root结点
<p> * 编写者 ：luoc
<p> * 编写日期 ：2005-6-22
<p> * 主要public成员变量：
<p> * 主要public方法：
<p> **/ </p>
<p>public class XmlBuilder  </p>
<p>{  </p>
<p>    /**  </p>
<p>     *构造函数说明：
<p>     *参数说明：@param path
<p>    **/ </p>
<p>    public XmlBuilder(String path)  </p>
<p>    {  </p>
<p>        this.path=path;  </p>
<p>        init();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：init
<p>    * 方法功能：初始化函数
<p>    * 参数说明：
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public void init()  </p>
<p>    {  </p>
<p>        buildDocument();  </p>
<p>        buildRoot();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：buildDocument
<p>    * 方法功能：将XML文件生成Document
<p>    * 参数说明：
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    private void buildDocument()  </p>
<p>    {  </p>
<p>        DocumentBuilderFactory factory=DocumentBuilderFactory.newInstance();  </p>
<p>        try </p>
<p>        {  </p>
<p>            DocumentBuilder builder=factory.newDocumentBuilder();  </p>
<p>            logger.debug(&#8220;Construct document builder success.&#8221;);  </p>
<p>            doc=builder.parse(new File(path));              </p>
<p>            logger.debug(&#8220;Build xml document success.&#8221;);  </p>
<p>        }catch(ParserConfigurationException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Construct document builder error:&#8221;+e);  </p>
<p>        }catch(SAXException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Parse xml file error:&#8221;+e);  </p>
<p>        }catch(IOException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Read xml file error:&#8221;+e);  </p>
<p>        }  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：buildRoot
<p>    * 方法功能：生成XML的根结点
<p>    * 参数说明：
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    private void buildRoot()  </p>
<p>    {  </p>
<p>        root=doc.getDocumentElement();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @return 返回 doc。  </p>
<p>     */ </p>
<p>    public Document getDoc()  </p>
<p>    {  </p>
<p>        return doc;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @param doc 要设置的 doc。  </p>
<p>     */ </p>
<p>    public void setDoc(Document doc)  </p>
<p>    {  </p>
<p>        this.doc = doc;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @return 返回 path。  </p>
<p>     */ </p>
<p>    public String getPath()  </p>
<p>    {  </p>
<p>        return path;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @param path 要设置的 path。  </p>
<p>     */ </p>
<p>    public void setPath(String path)  </p>
<p>    {  </p>
<p>        this.path = path;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @return 返回 root。  </p>
<p>     */ </p>
<p>    public Element getRoot()  </p>
<p>    {  </p>
<p>        return root;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @param root 要设置的 root。  </p>
<p>     */ </p>
<p>    public void setRoot(Element root)  </p>
<p>    {  </p>
<p>        this.root = root;  </p>
<p>    }  </p>
<p>    /*全局变量*/ </p>
<p>    private String path=null;//xml文件路径  </p>
<p>    private Document doc=null;//xml文件对应的document  </p>
<p>    private Element root=null;//xml文件的根结点  </p>
<p>    private Logger logger=Logger.getLogger(getClass().getName());  </p>
<p>}<br />
二、查找，插入，删除，修改</p>
<p>view sourceprint?001 XmlOper.java  </p>
<p> 用于操作ＸＭＬ文件，包括查找、新增、删除、修改结点  </p>
<p> /********************************************************************  </p>
<p> * 项目名称    ：rochoc
<p> * 包名称      ：rochoc.xml.oper
<p> * 文件名称    ：XmlOper
<p> * 编写者     ：luoc
<p> * 编写日期    ：2005-6-22
<p> * 程序功能（类）描述 ： 对XML进行读写操作
<p> *   </p>
<p> * 程序变更日期   ：  </p>
<p> * 变更作者    ：  </p>
<p> * 变更说明    ：  </p>
<p>********************************************************************/ </p>
<p>package rochoc.xml.oper;  </p>
<p>import java.util.ArrayList;  </p>
<p>import org.apache.log4j.Logger;  </p>
<p>import org.w3c.dom.Document;  </p>
<p>import org.w3c.dom.Element;  </p>
<p>import org.w3c.dom.Node;  </p>
<p>import org.w3c.dom.NodeList;  </p>
<p>/**  </p>
<p> * 类名：XmlOper
<p> * 类描述：对XML文件进行读写操作,均为静态函数
<p> * 编写者 ：luoc
<p> * 编写日期 ：2005-6-22
<p> * 主要public成员变量：
<p> * 主要public方法：
<p> **/ </p>
<p>public class XmlOper  </p>
<p>{  </p>
<p>    /**  </p>
<p>     *构造函数说明：
<p>     *参数说明：
<p>    **/ </p>
<p>    private XmlOper()  </p>
<p>    {          </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：getNodeList
<p>    * 方法功能：获取父结点parent的所有子结点
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@return
<p>    * 返回：NodeList
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static NodeList getNodeList(Element parent)  </p>
<p>    {  </p>
<p>        return parent.getChildNodes();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：getElementsByName
<p>    * 方法功能：在父结点中查询指定名称的结点集
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param name  </p>
<p>    * 参数说明：@return
<p>    * 返回：Element[]
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static Element [] getElementsByName(Element parent,String name)  </p>
<p>    {  </p>
<p>        ArrayList resList=new ArrayList();  </p>
<p>        NodeList nl=getNodeList(parent);  </p>
<p>        for(int i=0;i<nl.getLength();i++)  </p>
<p>        {  </p>
<p>            Node nd=nl.item(i);  </p>
<p>            if(nd.getNodeName().equals(name))  </p>
<p>            {  </p>
<p>                resList.add(nd);  </p>
<p>            }  </p>
<p>        }  </p>
<p>        Element [] res=new Element [resList.size()];  </p>
<p>        for(int i=0;i<resList.size();i++)  </p>
<p>        {  </p>
<p>            res[0]=(Element)resList.get(i);  </p>
<p>        }          </p>
<p>        logger.debug(parent.getNodeName()+"'s children of "+name+  </p>
<p>                "'s num:"+res.length);  </p>
<p>        return res;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：getElementName
<p>    * 方法功能：获取指定Element的名称
<p>    * 参数说明：@param element  </p>
<p>    * 参数说明：@return
<p>    * 返回：String
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static String getElementName(Element element)  </p>
<p>    {  </p>
<p>        return element.getNodeName();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：getElementValue
<p>    * 方法功能：获取指定Element的值
<p>    * 参数说明：@param element  </p>
<p>    * 参数说明：@return
<p>    * 返回：String
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static String getElementValue(Element element)  </p>
<p>    {  </p>
<p>        NodeList nl=element.getChildNodes();  </p>
<p>        for(int i=0;i<nl.getLength();i++)  </p>
<p>        {  </p>
<p>            if(nl.item(i).getNodeType()==Node.TEXT_NODE)//是一个Text Node  </p>
<p>            {              </p>
<p>                logger.debug(element.getNodeName()+" has a Text Node.");  </p>
<p>                return element.getFirstChild().getNodeValue();  </p>
<p>            }  </p>
<p>        }     </p>
<p>        logger.error(element.getNodeName()+" hasn't a Text Node.");  </p>
<p>        return null;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：getElementAttr
<p>    * 方法功能：获取指定Element的属性attr的值
<p>    * 参数说明：@param element  </p>
<p>    * 参数说明：@param attr  </p>
<p>    * 参数说明：@return
<p>    * 返回：String
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static String getElementAttr(Element element,String attr)  </p>
<p>    {  </p>
<p>        return element.getAttribute(attr);  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：setElementValue
<p>    * 方法功能：设置指定Element的值
<p>    * 参数说明：@param element  </p>
<p>    * 参数说明：@param val
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void setElementValue(Element element,String val)  </p>
<p>    {  </p>
<p>        Node node=element.getOwnerDocument().createTextNode(val);  </p>
<p>        NodeList nl=element.getChildNodes();  </p>
<p>        for(int i=0;i<nl.getLength();i++)  </p>
<p>        {  </p>
<p>            Node nd=nl.item(i);  </p>
<p>            if(nd.getNodeType()==Node.TEXT_NODE)//是一个Text Node  </p>
<p>            {              </p>
<p>                  nd.setNodeValue(val);  </p>
<p>                  logger.debug("modify "+element.getNodeName()+"'s node value succe.");  </p>
<p>                  return;  </p>
<p>            }  </p>
<p>        }     </p>
<p>        logger.debug("new "+element.getNodeName()+"'s node value succe.");  </p>
<p>        element.appendChild(node);          </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：setElementAttr
<p>    * 方法功能：设置结点Element的属性
<p>    * 参数说明：@param element  </p>
<p>    * 参数说明：@param attr  </p>
<p>    * 参数说明：@param attrVal
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void setElementAttr(Element element,  </p>
<p>            String attr,String attrVal)  </p>
<p>    {  </p>
<p>        element.setAttribute(attr,attrVal);  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：addElement
<p>    * 方法功能：在parent下增加结点child
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param child
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void addElement(Element parent,Element child)  </p>
<p>    {  </p>
<p>        parent.appendChild(child);  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：addElement
<p>    * 方法功能：在parent下增加字符串tagName生成的结点
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param tagName
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void addElement(Element parent,String tagName)  </p>
<p>    {          </p>
<p>        Document doc=parent.getOwnerDocument();  </p>
<p>        Element child=doc.createElement(tagName);  </p>
<p>        parent.appendChild(child);  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：addElement
<p>    * 方法功能：在parent下增加tagName的Text结点，且值为text
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param tagName  </p>
<p>    * 参数说明：@param text
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void addElement(Element parent,String tagName,String text)  </p>
<p>    {  </p>
<p>        Document doc=parent.getOwnerDocument();  </p>
<p>        Element child=doc.createElement(tagName);  </p>
<p>        setElementValue(child,text);  </p>
<p>        parent.appendChild(child);  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：removeElement
<p>    * 方法功能：将父结点parent下的名称为tagName的结点移除
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param tagName
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public static void removeElement(Element parent,String tagName)  </p>
<p>    {  </p>
<p>        logger.debug(&#8220;remove &#8220;+parent.getNodeName()+&#8221;&#8217;s children by tagName &#8220;+tagName+&#8221; begin&#8230;&#8221;);  </p>
<p>        NodeList nl=parent.getChildNodes();  </p>
<p>        for(int i=0;i<nl.getLength();i++)  </p>
<p>        {  </p>
<p>            Node nd=nl.item(i);  </p>
<p>            if(nd.getNodeName().equals(tagName))  </p>
<p>            {  </p>
<p>                parent.removeChild(nd);  </p>
<p>                logger.debug("remove child '"+nd+"' success.");  </p>
<p>            }  </p>
<p>        }  </p>
<p>        logger.debug("remove "+parent.getNodeName()+"'s children by tagName "+tagName+" end.");  </p>
<p>    }  </p>
<p>    /*全局变量*/     </p>
<p>    static Logger logger=Logger.getLogger("XmlOper");  </p>
<p>}<br />
三、新建XML文件</p>
<p>view sourceprint?001 XmlCreater.java  </p>
<p>  用于创建ＸＭＬ文件  </p>
<p> /********************************************************************  </p>
<p>  * 项目名称    ：rochoc
<p>  * 包名称      ：rochoc.xml.oper
<p>  * 文件名称    ：XmlCreater
<p>  * 编写者     ：luoc
<p>  * 编写日期    ：2005-6-22
<p>  * 程序功能（类）描述 ： 创建DOM并生成XML文件
<p>  *   </p>
<p>  * 程序变更日期   ：  </p>
<p>  * 变更作者    ：  </p>
<p>  * 变更说明    ：  </p>
<p> ********************************************************************/ </p>
<p> package rochoc.xml.oper;  </p>
<p> import java.io.File;  </p>
<p> import javax.xml.parsers.DocumentBuilder;  </p>
<p> import javax.xml.parsers.DocumentBuilderFactory;  </p>
<p> import javax.xml.parsers.ParserConfigurationException;  </p>
<p> import javax.xml.transform.Transformer;  </p>
<p> import javax.xml.transform.TransformerConfigurationException;  </p>
<p> import javax.xml.transform.TransformerException;  </p>
<p> import javax.xml.transform.TransformerFactory;  </p>
<p> import javax.xml.transform.dom.DOMSource;  </p>
<p> import javax.xml.transform.stream.StreamResult;  </p>
<p> import org.apache.log4j.Logger;  </p>
<p> import org.w3c.dom.Document;  </p>
<p> import org.w3c.dom.Element;  </p>
<p> /**  </p>
<p>  * 类名：XmlCreater
<p>  * 类描述： 创建DOM并生成XML文件
<p>  * 编写者 ：luoc
<p>  * 编写日期 ：2005-6-22
<p>  * 主要public成员变量：
<p>  * 主要public方法：
<p>  **/ </p>
<p> public class XmlCreater  </p>
<p>{  </p>
<p>    /**  </p>
<p>     *构造函数说明：
<p>     *参数说明：@param path  xml文件路径
<p>    **/ </p>
<p>    public XmlCreater(String path)  </p>
<p>    {  </p>
<p>        this.path=path;  </p>
<p>        init();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：init
<p>    * 方法功能： 初始化函数
<p>    * 参数说明：
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    private void init()  </p>
<p>    {  </p>
<p>        DocumentBuilderFactory factory=DocumentBuilderFactory.newInstance();  </p>
<p>        try </p>
<p>        {  </p>
<p>            DocumentBuilder builder=factory.newDocumentBuilder();  </p>
<p>            doc=builder.newDocument();//新建DOM  </p>
<p>        }catch(ParserConfigurationException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Parse DOM builder error:&#8221;+e);  </p>
<p>        }  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：createRootElement
<p>    * 方法功能：创建根结点，并返回
<p>    * 参数说明：@param rootTagName
<p>    * 返回：Element
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public Element createRootElement(String rootTagName)  </p>
<p>    {       </p>
<p>        if(doc.getDocumentElement()==null)  </p>
<p>        {  </p>
<p>            logger.debug(&#8220;create root element &#8216;&#8221;+rootTagName+&#8221;&#8216; success.&#8221;);  </p>
<p>            Element root=doc.createElement(rootTagName);  </p>
<p>            doc.appendChild(root);  </p>
<p>            return root;  </p>
<p>        }  </p>
<p>        logger.warn(&#8220;this dom&#8217;s root element is exist,create fail.&#8221;);  </p>
<p>        return doc.getDocumentElement();  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：createElement
<p>    * 方法功能：在parent结点下增加子结点tagName
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param tagName
<p>    * 返回：Element
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public Element createElement(Element parent,String tagName)  </p>
<p>    {  </p>
<p>        Document doc=parent.getOwnerDocument();  </p>
<p>        Element child=doc.createElement(tagName);  </p>
<p>        parent.appendChild(child);          </p>
<p>        return child;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：createElement
<p>    * 方法功能：在parent结点下增加值为value的子结点tabName
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param tagName  </p>
<p>    * 参数说明：@param value
<p>    * 返回：Element
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public Element createElement(Element parent,String tagName,String value)  </p>
<p>    {  </p>
<p>        Document doc=parent.getOwnerDocument();  </p>
<p>        Element child=doc.createElement(tagName);  </p>
<p>        XmlOper.setElementValue(child,value);  </p>
<p>        parent.appendChild(child);  </p>
<p>        return child;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：createAttribute
<p>    * 方法功能：在parent结点下增加属性
<p>    * 参数说明：@param parent  </p>
<p>    * 参数说明：@param attrName 属性名  </p>
<p>    * 参数说明：@param attrValue 属性值
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public void createAttribute(Element parent,String attrName,String attrValue)  </p>
<p>    {  </p>
<p>        XmlOper.setElementAttr(parent,attrName,attrValue);          </p>
<p>    }  </p>
<p>    /**  </p>
<p>    * 方法名称：buildXmlFile
<p>    * 方法功能：根据DOM生成XML文件
<p>    * 参数说明：
<p>    * 返回：void
<p>    * 作者：luoc  </p>
<p>    * 日期：2005-6-22  </p>
<p>    **/ </p>
<p>    public void buildXmlFile()  </p>
<p>    {  </p>
<p>        TransformerFactory tfactory=TransformerFactory.newInstance();  </p>
<p>        try </p>
<p>        {  </p>
<p>            Transformer transformer=tfactory.newTransformer();  </p>
<p>            DOMSource source=new DOMSource(doc);  </p>
<p>            logger.debug(&#8220;New DOMSource success.&#8221;);  </p>
<p>            StreamResult result=new StreamResult(new File(path));  </p>
<p>            logger.debug(&#8220;New StreamResult success.&#8221;);  </p>
<p>            transformer.setOutputProperty(&#8220;encoding&#8221;,&#8221;GBK&#8221;);  </p>
<p>            transformer.transform(source,result);  </p>
<p>            logger.debug(&#8220;Build XML File &#8216;&#8221;+path+&#8221;&#8216; success.&#8221;);  </p>
<p>        }catch(TransformerConfigurationException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Create Transformer error:&#8221;+e);  </p>
<p>        }catch(TransformerException e)  </p>
<p>        {  </p>
<p>            logger.error(&#8220;Transformer XML file error:&#8221;+e);  </p>
<p>        }  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @return 返回 doc。  </p>
<p>     */ </p>
<p>    public Document getDoc()  </p>
<p>    {  </p>
<p>        return doc;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @param doc 要设置的 doc。  </p>
<p>     */ </p>
<p>    public void setDoc(Document doc)  </p>
<p>    {  </p>
<p>        this.doc = doc;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @return 返回 path。  </p>
<p>     */ </p>
<p>    public String getPath()  </p>
<p>    {  </p>
<p>        return path;  </p>
<p>    }  </p>
<p>    /**  </p>
<p>     * @param path 要设置的 path。  </p>
<p>     */ </p>
<p>    public void setPath(String path)  </p>
<p>    {  </p>
<p>        this.path = path;  </p>
<p>    }  </p>
<p>    /*全局变量*/ </p>
<p>    private Logger logger = Logger.getLogger(getClass().getName());  </p>
<p>    private Document doc=null;//新创建的DOM  </p>
<p>    private String path=null;//生成的XML文件绝对路径  </p>
<p>} </p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/829/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>使用netty 作为 http服务器</title>
		<link>http://www.javagg.com/archives/818</link>
		<comments>http://www.javagg.com/archives/818#comments</comments>
		<pubDate>Mon, 11 Oct 2010 15:45:04 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[netty]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=818</guid>
		<description><![CDATA[netty是继mina之后一个非常受欢迎的nio网络框架（其实netty的主程就是mina的主程）.
其实netty的介绍就不说了，去看项目介绍吧，直接上代码
httpserver启动和配置类
import static org.jboss.netty.channel.Channels.pipeline;   
  
import java.net.InetSocketAddress;   
import java.util.concurrent.Executors;   
  
import org.jboss.netty.bootstrap.ServerBootstrap;   
import org.jboss.netty.channel.ChannelPipeline;   
import org.jboss.netty.channel.ChannelPipelineFactory;   
import org.jboss.netty.channel.Channels;   
import org.jboss.netty.channel.socket.nio.NioServerSocketChannelFactory;   
import org.jboss.netty.handler.codec.http.HttpChunkAggregator;   
import org.jboss.netty.handler.codec.http.HttpRequestDecoder;   
import org.jboss.netty.handler.codec.http.HttpResponseEncoder;   
import org.jboss.netty.handler.stream.ChunkedWriteHandler;   
  
/**  
 * 后台管理服务  
 *   
 * @author javagg  
 *   
 */  
public class AdminServer {   
    public static void main(String[] args) {   
        start(8080);   
    }   
  
    public static void start(int port) {   
        // 配置服务器-使用java线程池作为解释线程   
        ServerBootstrap bootstrap = new ServerBootstrap(new NioServerSocketChannelFactory(Executors.newCachedThreadPool(), Executors.newCachedThreadPool()));   
        // 设置 pipeline factory.   
        bootstrap.setPipelineFactory(new ServerPipelineFactory());   
        // 绑定端口   
        bootstrap.bind(new InetSocketAddress(port));   
        System.out.println(&#8220;admin start on &#8221;+port);   
    }   
  
    private static class ServerPipelineFactory implements  
            ChannelPipelineFactory {   
        public ChannelPipeline getPipeline() throws Exception {   
            // Create a default pipeline implementation.   
            ChannelPipeline pipeline = Channels.pipeline();   
            pipeline.addLast(&#8220;decoder&#8221;, new HttpRequestDecoder());   
            pipeline.addLast(&#8220;encoder&#8221;, new HttpResponseEncoder());   
            //http处理handler   
            pipeline.addLast(&#8220;handler&#8221;, new AdminServerHandler());   
            return pipeline;   
        }   
    }   
}  
 
handler类
import static org.jboss.netty.handler.codec.http.HttpHeaders.Names.CONTENT_TYPE;   
import static org.jboss.netty.handler.codec.http.HttpResponseStatus.BAD_REQUEST;   
import static org.jboss.netty.handler.codec.http.HttpResponseStatus.INTERNAL_SERVER_ERROR;   
import static org.jboss.netty.handler.codec.http.HttpResponseStatus.OK;   
import static org.jboss.netty.handler.codec.http.HttpVersion.HTTP_1_1;   
  
import java.util.HashMap;   
  
import mmo.test.UITestHandle;   
  
import org.jboss.netty.buffer.ChannelBuffers;   
import org.jboss.netty.buffer.DynamicChannelBuffer;   
import org.jboss.netty.channel.Channel;   
import org.jboss.netty.channel.ChannelFutureListener;   
import org.jboss.netty.channel.ChannelHandlerContext;   
import org.jboss.netty.channel.ExceptionEvent;   
import org.jboss.netty.channel.MessageEvent; [...]]]></description>
			<content:encoded><![CDATA[<p>netty是继mina之后一个非常受欢迎的nio网络框架（其实netty的主程就是mina的主程）.</p>
<p>其实netty的介绍就不说了，去看项目介绍吧，直接上代码</p>
<p>httpserver启动和配置类</p>
<li>import static org.jboss.netty.channel.Channels.pipeline;   </li>
<li>  </li>
<li>import java.net.InetSocketAddress;   </li>
<li>import java.util.concurrent.Executors;   </li>
<li>  </li>
<li>import org.jboss.netty.bootstrap.ServerBootstrap;   </li>
<li>import org.jboss.netty.channel.ChannelPipeline;   </li>
<li>import org.jboss.netty.channel.ChannelPipelineFactory;   </li>
<li>import org.jboss.netty.channel.Channels;   </li>
<li>import org.jboss.netty.channel.socket.nio.NioServerSocketChannelFactory;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpChunkAggregator;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpRequestDecoder;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpResponseEncoder;   </li>
<li>import org.jboss.netty.handler.stream.ChunkedWriteHandler;   </li>
<li>  </li>
<li>/**  </li>
<li> * 后台管理服务  </li>
<li> *   </li>
<li> * @author javagg  </li>
<li> *   </li>
<li> */  </li>
<li>public class AdminServer {   </li>
<li>    public static void main(String[] args) {   </li>
<li>        start(8080);   </li>
<li>    }   </li>
<li>  </li>
<li>    public static void start(int port) {   </li>
<li>        // 配置服务器-使用java线程池作为解释线程   </li>
<li>        ServerBootstrap bootstrap = new ServerBootstrap(new NioServerSocketChannelFactory(Executors.newCachedThreadPool(), Executors.newCachedThreadPool()));   </li>
<li>        // 设置 pipeline factory.   </li>
<li>        bootstrap.setPipelineFactory(new ServerPipelineFactory());   </li>
<li>        // 绑定端口   </li>
<li>        bootstrap.bind(new InetSocketAddress(port));   </li>
<li>        System.out.println(&#8220;admin start on &#8221;+port);   </li>
<li>    }   </li>
<li>  </li>
<li>    private static class ServerPipelineFactory implements  </li>
<li>            ChannelPipelineFactory {   </li>
<li>        public ChannelPipeline getPipeline() throws Exception {   </li>
<li>            // Create a default pipeline implementation.   </li>
<li>            ChannelPipeline pipeline = Channels.pipeline();   </li>
<li>            pipeline.addLast(&#8220;decoder&#8221;, new HttpRequestDecoder());   </li>
<li>            pipeline.addLast(&#8220;encoder&#8221;, new HttpResponseEncoder());   </li>
<li>            //http处理handler   </li>
<li>            pipeline.addLast(&#8220;handler&#8221;, new AdminServerHandler());   </li>
<li>            return pipeline;   </li>
<li>        }   </li>
<li>    }   </li>
<li>}  </li>
<p> <span id="more-818"></span></p>
<p>handler类</p>
<li>import static org.jboss.netty.handler.codec.http.HttpHeaders.Names.CONTENT_TYPE;   </li>
<li>import static org.jboss.netty.handler.codec.http.HttpResponseStatus.BAD_REQUEST;   </li>
<li>import static org.jboss.netty.handler.codec.http.HttpResponseStatus.INTERNAL_SERVER_ERROR;   </li>
<li>import static org.jboss.netty.handler.codec.http.HttpResponseStatus.OK;   </li>
<li>import static org.jboss.netty.handler.codec.http.HttpVersion.HTTP_1_1;   </li>
<li>  </li>
<li>import java.util.HashMap;   </li>
<li>  </li>
<li>import mmo.test.UITestHandle;   </li>
<li>  </li>
<li>import org.jboss.netty.buffer.ChannelBuffers;   </li>
<li>import org.jboss.netty.buffer.DynamicChannelBuffer;   </li>
<li>import org.jboss.netty.channel.Channel;   </li>
<li>import org.jboss.netty.channel.ChannelFutureListener;   </li>
<li>import org.jboss.netty.channel.ChannelHandlerContext;   </li>
<li>import org.jboss.netty.channel.ExceptionEvent;   </li>
<li>import org.jboss.netty.channel.MessageEvent;   </li>
<li>import org.jboss.netty.channel.SimpleChannelUpstreamHandler;   </li>
<li>import org.jboss.netty.handler.codec.frame.TooLongFrameException;   </li>
<li>import org.jboss.netty.handler.codec.http.DefaultHttpResponse;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpRequest;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpResponse;   </li>
<li>import org.jboss.netty.handler.codec.http.HttpResponseStatus;   </li>
<li>import org.jboss.netty.util.CharsetUtil;   </li>
<li>  </li>
<li>/**  </li>
<li> * @author javagg  </li>
<li> */  </li>
<li>public class AdminServerHandler extends SimpleChannelUpstreamHandler {   </li>
<li>  </li>
<li>    @Override  </li>
<li>    public void messageReceived(ChannelHandlerContext ctx, MessageEvent e)   </li>
<li>            throws Exception {   </li>
<li>        HttpRequest request = (HttpRequest) e.getMessage();   </li>
<li>        String uri = request.getUri();   </li>
<li>                          System.out.println(&#8220;uri:&#8221;+uri);   </li>
<li>        HttpResponse response = new DefaultHttpResponse(HTTP_1_1, OK);   </li>
<li>                          ChannelBuffer buffer=new DynamicChannelBuffer(2048);   </li>
<li>        buffer.writeBytes(&#8220;hello!! 你好&#8221;.getBytes(&#8220;UTF-8&#8243;));   </li>
<li>        response.setContent(buffer);   </li>
<li>        response.setHeader(&#8220;Content-Type&#8221;, &#8221;text/html; charset=UTF-8&#8243;);   </li>
<li>        response.setHeader(&#8220;Content-Length&#8221;, response.getContent().writerIndex());   </li>
<li>        Channel ch = e.getChannel();   </li>
<li>        // Write the initial line and the header.   </li>
<li>        ch.write(response);   </li>
<li>        ch.disconnect();   </li>
<li>        ch.close();   </li>
<li>           </li>
<li>    }   </li>
<li>  </li>
<li>    @Override  </li>
<li>    public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e)   </li>
<li>            throws Exception {   </li>
<li>        Channel ch = e.getChannel();   </li>
<li>        Throwable cause = e.getCause();   </li>
<li>        if (cause instanceof TooLongFrameException) {   </li>
<li>            sendError(ctx, BAD_REQUEST);   </li>
<li>            return;   </li>
<li>        }   </li>
<li>  </li>
<li>        cause.printStackTrace();   </li>
<li>        if (ch.isConnected()) {   </li>
<li>            sendError(ctx, INTERNAL_SERVER_ERROR);   </li>
<li>        }   </li>
<li>    }   </li>
<li>  </li>
<li>    private void sendError(ChannelHandlerContext ctx, HttpResponseStatus status) {   </li>
<li>        HttpResponse response = new DefaultHttpResponse(HTTP_1_1, status);   </li>
<li>        response.setHeader(CONTENT_TYPE, &#8221;text/plain; charset=UTF-8&#8243;);   </li>
<li>        response.setContent(ChannelBuffers.copiedBuffer(&#8220;Failure: &#8221; + status.toString() + &#8221;\r\n&#8221;, CharsetUtil.UTF_8));   </li>
<li>  </li>
<li>        // Close the connection as soon as the error message is sent.   </li>
<li>        ctx.getChannel().write(response).addListener(ChannelFutureListener.CLOSE);   </li>
<li>    }   </li>
<li>}  </li>
<pre></pre>
<p> </p>
<p>搞定，启动服务器后在ie上输入<a href="http://localhost:8080/">http://localhost:8080/</a> 就看到   hello!! 你好</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/818/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Netty实现原理浅析</title>
		<link>http://www.javagg.com/archives/813</link>
		<comments>http://www.javagg.com/archives/813#comments</comments>
		<pubDate>Wed, 28 Jul 2010 08:25:48 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[netty]]></category>
		<category><![CDATA[nio]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=813</guid>
		<description><![CDATA[Netty是JBoss出品的高效的Java NIO开发框架，关于其使用，可参考我的另一篇文章 netty使用初步。本文将主要分析Netty实现方面的东西，由于精力有限，本人并没有对其源码做了极细致的研 究。如果下面的内容有错误或不严谨的地方，也请指正和谅解。对于Netty使用者来说，Netty提供了几个典型的example，并有详尽的API doc和guide doc，本文的一些内容及图示也来自于Netty的文档，特此致谢。
1、总体结构

先放上一张漂亮的Netty总体结构图，下面的内容也主要围绕该图上的一些核心功能做分析，但对如Container Integration及Security Support等高级可选功能，本文不予分析。
2、网络模型
Netty是典型的Reactor模型结构，关于Reactor的详尽阐释，可参考POSA2,这里不做概念性的解释。而应用Java NIO构建Reactor模式，Doug Lea（就是那位让人无限景仰的大爷）在“Scalable IO in Java”中给了很好的阐述。这里截取其PPT中经典的图例说明 Reactor模式的典型实现：
1、这是最简单的单Reactor单线程模型。Reactor线程是个多面手，负责多路分离套接字，Accept新连接，并分派请求到处理器链中。该模型 适用于处理器链中业务处理组件能快速完成的场景。不过，这种单线程模型不能充分利用多核资源，所以实际使用的不多。

2、相比上一种模型，该模型在处理器链部分采用了多线程（线程池），也是后端程序常用的模型。

3、 第三种模型比起第二种模型，是将Reactor分成两部分，mainReactor负责监听server socket，accept新连接，并将建立的socket分派给subReactor。subReactor负责多路分离已连接的socket，读写网 络数据，对业务处理功能，其扔给worker线程池完成。通常，subReactor个数上可与CPU个数等同。

说完Reacotr模型的三种形式，那么Netty是哪种呢？其实，我还有一种Reactor模型的变种没说，那就是去掉线程池的第三种形式的变种，这也 是Netty NIO的默认模式。在实现上，Netty中的Boss类充当mainReactor，NioWorker类充当subReactor（默认 NioWorker的个数是Runtime.getRuntime().availableProcessors()）。在处理新来的请求 时，NioWorker读完已收到的数据到ChannelBuffer中，之后触发ChannelPipeline中的ChannelHandler流。
Netty是事件驱动的，可以通过ChannelHandler链来控制执行流向。因为ChannelHandler链的执行过程是在 subReactor中同步的，所以如果业务处理handler耗时长，将严重影响可支持的并发数。这种模型适合于像Memcache这样的应用场景，但 对需要操作数据库或者和其他模块阻塞交互的系统就不是很合适。Netty的可扩展性非常好，而像ChannelHandler线程池化的需要，可以通过在 ChannelPipeline中添加Netty内置的ChannelHandler实现类–ExecutionHandler实现，对使用者来说只是 添加一行代码而已。对于ExecutionHandler需要的线程池模型，Netty提供了两种可 选：1） MemoryAwareThreadPoolExecutor 可控制Executor中待处理任务的上限（超过上限时，后续进来的任务将被阻 塞），并可控制单个Channel待处理任务的上限；2） OrderedMemoryAwareThreadPoolExecutor 是  MemoryAwareThreadPoolExecutor 的子类，它还可以保证同一Channel中处理的事件流的顺序性，这主要是控制事件在异步处 理模式下可能出现的错误的事件顺序，但它并不保证同一Channel中的事件都在一个线程中执行（通常也没必要）。一般来 说，OrderedMemoryAwareThreadPoolExecutor 是个很不错的选择，当然，如果有需要，也可以DIY一个。
3、 buffer
org.jboss.netty.buffer包的接口及类的结构图如下：

该包核心的接口是ChannelBuffer和ChannelBufferFactory,下面予以简要的介绍。
Netty使用ChannelBuffer来存储并操作读写的网络数据。ChannelBuffer除了提供和ByteBuffer类似的方法，还提供了 一些实用方法，具体可参考其API文档。ChannelBuffer的实现类有多个，这里列举其中主要的几个：
1）HeapChannelBuffer：这是Netty读网络数据时默认使用的ChannelBuffer，这里的Heap就是Java堆的意思，因为 读SocketChannel的数据是要经过ByteBuffer的，而ByteBuffer实际操作的就是个byte数组，所以 ChannelBuffer的内部就包含了一个byte数组，使得ByteBuffer和ChannelBuffer之间的转换是零拷贝方式。根据网络字 节续的不同，HeapChannelBuffer又分为BigEndianHeapChannelBuffer和 LittleEndianHeapChannelBuffer，默认使用的是BigEndianHeapChannelBuffer。Netty在读网络 数据时使用的就是HeapChannelBuffer，HeapChannelBuffer是个大小固定的buffer，为了不至于分配的Buffer的 大小不太合适，Netty在分配Buffer时会参考上次请求需要的大小。
2）DynamicChannelBuffer：相比于HeapChannelBuffer，DynamicChannelBuffer可动态自适应大 小。对于在DecodeHandler中的写数据操作，在数据大小未知的情况下，通常使用DynamicChannelBuffer。
3）ByteBufferBackedChannelBuffer：这是directBuffer，直接封装了ByteBuffer的 directBuffer。
对于读写网络数据的buffer，分配策略有两种：1）通常出于简单考虑，直接分配固定大小的buffer，缺点是，对一些应用来说这个大小限制有时是不 合理的，并且如果buffer的上限很大也会有内存上的浪费。2）针对固定大小的buffer缺点，就引入动态buffer，动态buffer之于固定 buffer相当于List之于Array。
buffer的寄存策略常见的也有两种（其实是我知道的就限于此）：1）在多线程（线程池） 模型下，每个线程维护自己的读写buffer，每次处理新的请求前清空buffer（或者在处理结束后清空），该请求的读写操作都需要在该线程中完成。 2）buffer和socket绑定而与线程无关。两种方法的目的都是为了重用buffer。
Netty对buffer的处理策略是：读 请求数据时，Netty首先读数据到新创建的固定大小的HeapChannelBuffer中，当HeapChannelBuffer满或者没有数据可读 时，调用handler来处理数据，这通常首先触发的是用户自定义的DecodeHandler，因为handler对象是和ChannelSocket 绑定的，所以在DecodeHandler里可以设置ChannelBuffer成员，当解析数据包发现数据不完整时就终止此次处理流程，等下次读事件触 发时接着上次的数据继续解析。就这个过程来说，和ChannelSocket绑定的DecodeHandler中的Buffer通常是动态的可重用 [...]]]></description>
			<content:encoded><![CDATA[<p>Netty是JBoss出品的高效的Java NIO开发框架，关于其使用，可参考我的另一篇文章 <a href="http://www.kafka0102.com/2010/06/netty%E4%BD%BF%E7%94%A8%E5%88%9D%E6%AD%A5/" target="_blank">netty使用初步</a>。本文将主要分析Netty实现方面的东西，由于精力有限，本人并没有对其源码做了极细致的研 究。如果下面的内容有错误或不严谨的地方，也请指正和谅解。对于Netty使用者来说，Netty提供了几个典型的example，并有详尽的API doc和guide doc，本文的一些内容及图示也来自于Netty的文档，特此致谢。<span id="more-813"></span></p>
<h2>1、总体结构</h2>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/architecture.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165036_4Wta.png" target="_blank"><img title="architecture" src="http://www.oschina.net/uploads/img/201007/19165036_4Wta.png" alt="" width="605" height="287" /></a></p>
<p>先放上一张漂亮的Netty总体结构图，下面的内容也主要围绕该图上的一些核心功能做分析，但对如Container Integration及Security Support等高级可选功能，本文不予分析。</p>
<h2>2、网络模型</h2>
<p>Netty是典型的Reactor模型结构，关于Reactor的详尽阐释，可参考POSA2,这里不做概念性的解释。而应用Java NIO构建Reactor模式，Doug Lea（就是那位让人无限景仰的大爷）在“<a href="http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf" target="_blank">Scalable IO in Java</a>”中给了很好的阐述。这里截取其PPT中经典的图例说明 Reactor模式的典型实现：</p>
<p>1、这是最简单的单Reactor单线程模型。Reactor线程是个多面手，负责多路分离套接字，Accept新连接，并分派请求到处理器链中。该模型 适用于处理器链中业务处理组件能快速完成的场景。不过，这种单线程模型不能充分利用多核资源，所以实际使用的不多。</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/reactor1.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165037_MPbe.png" target="_blank"><img title="reactor1" src="http://www.oschina.net/uploads/img/201007/19165037_MPbe.png" alt="" width="470" height="256" /></a></p>
<p>2、相比上一种模型，该模型在处理器链部分采用了多线程（线程池），也是后端程序常用的模型。</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/reactor2.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165038_MKoN.png" target="_blank"><img title="reactor2" src="http://www.oschina.net/uploads/img/201007/19165038_MKoN.png" alt="" width="582" height="395" /></a></p>
<p>3、 第三种模型比起第二种模型，是将Reactor分成两部分，mainReactor负责监听server socket，accept新连接，并将建立的socket分派给subReactor。subReactor负责多路分离已连接的socket，读写网 络数据，对业务处理功能，其扔给worker线程池完成。通常，subReactor个数上可与CPU个数等同。<br />
<a href="http://www.kafka0102.com/wp-content/uploads/2010/06/reactor3.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165039_rx75.png" target="_blank"><img title="reactor3" src="http://www.oschina.net/uploads/img/201007/19165039_rx75.png" alt="" width="573" height="389" /></a></p>
<p>说完Reacotr模型的三种形式，那么Netty是哪种呢？其实，我还有一种Reactor模型的变种没说，那就是去掉线程池的第三种形式的变种，这也 是Netty NIO的默认模式。在实现上，Netty中的Boss类充当mainReactor，NioWorker类充当subReactor（默认 NioWorker的个数是Runtime.getRuntime().availableProcessors()）。在处理新来的请求 时，NioWorker读完已收到的数据到ChannelBuffer中，之后触发ChannelPipeline中的ChannelHandler流。</p>
<p>Netty是事件驱动的，可以通过ChannelHandler链来控制执行流向。因为ChannelHandler链的执行过程是在 subReactor中同步的，所以如果业务处理handler耗时长，将严重影响可支持的并发数。这种模型适合于像Memcache这样的应用场景，但 对需要操作数据库或者和其他模块阻塞交互的系统就不是很合适。Netty的可扩展性非常好，而像ChannelHandler线程池化的需要，可以通过在 ChannelPipeline中添加Netty内置的ChannelHandler实现类–ExecutionHandler实现，对使用者来说只是 添加一行代码而已。对于ExecutionHandler需要的线程池模型，Netty提供了两种可 选：1） MemoryAwareThreadPoolExecutor 可控制Executor中待处理任务的上限（超过上限时，后续进来的任务将被阻 塞），并可控制单个Channel待处理任务的上限；2） OrderedMemoryAwareThreadPoolExecutor 是  MemoryAwareThreadPoolExecutor 的子类，它还可以保证同一Channel中处理的事件流的顺序性，这主要是控制事件在异步处 理模式下可能出现的错误的事件顺序，但它并不保证同一Channel中的事件都在一个线程中执行（通常也没必要）。一般来 说，OrderedMemoryAwareThreadPoolExecutor 是个很不错的选择，当然，如果有需要，也可以DIY一个。</p>
<h2>3、 buffer</h2>
<p>org.jboss.netty.buffer包的接口及类的结构图如下：</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/channelbuffer.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165039_S4ZB.png" target="_blank"><img title="channelbuffer" src="http://www.oschina.net/uploads/img/201007/19165039_S4ZB.png" alt="" width="801" height="384" /></a></p>
<p>该包核心的接口是ChannelBuffer和ChannelBufferFactory,下面予以简要的介绍。</p>
<p>Netty使用ChannelBuffer来存储并操作读写的网络数据。ChannelBuffer除了提供和ByteBuffer类似的方法，还提供了 一些实用方法，具体可参考其API文档。ChannelBuffer的实现类有多个，这里列举其中主要的几个：</p>
<p>1）HeapChannelBuffer：这是Netty读网络数据时默认使用的ChannelBuffer，这里的Heap就是Java堆的意思，因为 读SocketChannel的数据是要经过ByteBuffer的，而ByteBuffer实际操作的就是个byte数组，所以 ChannelBuffer的内部就包含了一个byte数组，使得ByteBuffer和ChannelBuffer之间的转换是零拷贝方式。根据网络字 节续的不同，HeapChannelBuffer又分为BigEndianHeapChannelBuffer和 LittleEndianHeapChannelBuffer，默认使用的是BigEndianHeapChannelBuffer。Netty在读网络 数据时使用的就是HeapChannelBuffer，HeapChannelBuffer是个大小固定的buffer，为了不至于分配的Buffer的 大小不太合适，Netty在分配Buffer时会参考上次请求需要的大小。</p>
<p>2）DynamicChannelBuffer：相比于HeapChannelBuffer，DynamicChannelBuffer可动态自适应大 小。对于在DecodeHandler中的写数据操作，在数据大小未知的情况下，通常使用DynamicChannelBuffer。</p>
<p>3）ByteBufferBackedChannelBuffer：这是directBuffer，直接封装了ByteBuffer的 directBuffer。</p>
<p>对于读写网络数据的buffer，分配策略有两种：1）通常出于简单考虑，直接分配固定大小的buffer，缺点是，对一些应用来说这个大小限制有时是不 合理的，并且如果buffer的上限很大也会有内存上的浪费。2）针对固定大小的buffer缺点，就引入动态buffer，动态buffer之于固定 buffer相当于List之于Array。</p>
<p>buffer的寄存策略常见的也有两种（其实是我知道的就限于此）：1）在多线程（线程池） 模型下，每个线程维护自己的读写buffer，每次处理新的请求前清空buffer（或者在处理结束后清空），该请求的读写操作都需要在该线程中完成。 2）buffer和socket绑定而与线程无关。两种方法的目的都是为了重用buffer。</p>
<p>Netty对buffer的处理策略是：读 请求数据时，Netty首先读数据到新创建的固定大小的HeapChannelBuffer中，当HeapChannelBuffer满或者没有数据可读 时，调用handler来处理数据，这通常首先触发的是用户自定义的DecodeHandler，因为handler对象是和ChannelSocket 绑定的，所以在DecodeHandler里可以设置ChannelBuffer成员，当解析数据包发现数据不完整时就终止此次处理流程，等下次读事件触 发时接着上次的数据继续解析。就这个过程来说，和ChannelSocket绑定的DecodeHandler中的Buffer通常是动态的可重用 Buffer（DynamicChannelBuffer），而在NioWorker中读ChannelSocket中的数据的buffer是临时分配的 固定大小的HeapChannelBuffer，这个转换过程是有个字节拷贝行为的。</p>
<p>对ChannelBuffer的创建，Netty内部使用的是ChannelBufferFactory接口，具体的实现有 DirectChannelBufferFactory和HeapChannelBufferFactory。对于开发者创建 ChannelBuffer，可使用实用类ChannelBuffers中的工厂方法。</p>
<h2>4、Channel</h2>
<p>和Channel相关的接口及类结构图如下：</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/Channel.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165039_mvJ8.png" target="_blank"><img title="Channel" src="http://www.oschina.net/uploads/img/201007/19165039_mvJ8.png" alt="" width="539" height="253" /></a></p>
<p>从该结构图也可以看到，Channel主要提供的功能如下：</p>
<p>1）当前Channel的状态信息，比如是打开还是关闭等。<br />
2）通过ChannelConfig可以得到的Channel配置信息。<br />
3）Channel所支持的如read、write、bind、connect等IO操作。<br />
4）得到处理该Channel的ChannelPipeline，既而可以调用其做和请求相关的IO操作。</p>
<p>在Channel实现方面，以通常使用的nio socket来说，Netty中的NioServerSocketChannel和NioSocketChannel分别封装了java.nio中包含的 ServerSocketChannel和SocketChannel的功能。</p>
<h2>5、ChannelEvent</h2>
<p>如前所述，Netty是事件驱动的，其通过ChannelEvent来确定事件流的方向。一个ChannelEvent是依附于Channel的 ChannelPipeline来处理，并由ChannelPipeline调用ChannelHandler来做具体的处理。下面是和 ChannelEvent相关的接口及类图：</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/ChannelEvent.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165040_WGXd.png" target="_blank"><img title="ChannelEvent" src="http://www.oschina.net/uploads/img/201007/19165040_WGXd.png" alt="" width="416" height="437" /></a></p>
<p>对于使用者来说，在ChannelHandler实现类中会使用继承于ChannelEvent的MessageEvent，调用其 getMessage()方法来获得读到的ChannelBuffer或被转化的对象。</p>
<h2>6、ChannelPipeline</h2>
<p>Netty 在事件处理上，是通过ChannelPipeline来控制事件流，通过调用注册其上的一系列ChannelHandler来处理事件，这也是典型的拦截 器模式。下面是和ChannelPipeline相关的接口及类图：</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/ChannelPipeline.png"></a><a href="http://www.oschina.net/uploads/img/201007/19165040_5jsb.png" target="_blank"><img title="ChannelPipeline" src="http://www.oschina.net/uploads/img/201007/19165040_5jsb.png" alt="" width="559" height="237" /></a></p>
<p>事件流有两种，upstream事件和downstream事件。在ChannelPipeline中，其可被注册的ChannelHandler既可以 是 ChannelUpstreamHandler 也可以是ChannelDownstreamHandler ，但事件在ChannelPipeline传递过程中只会调用匹配流的ChannelHandler。在事件流的过滤器链 中，ChannelUpstreamHandler或ChannelDownstreamHandler既可以终止流程，也可以通过调用 ChannelHandlerContext.sendUpstream(ChannelEvent)或 ChannelHandlerContext.sendDownstream(ChannelEvent)将事件传递下去。下面是事件流处理的图示：</p>
<p><a href="http://www.kafka0102.com/wp-content/uploads/2010/06/ChannelPipeline.jpg"></a><a href="http://www.oschina.net/uploads/img/201007/19165041_z42g.jpg" target="_blank"><img title="ChannelPipeline" src="http://www.oschina.net/uploads/img/201007/19165041_z42g.jpg" alt="" width="522" height="622" /></a></p>
<p>从上图可见，upstream event是被Upstream Handler们自底向上逐个处理，downstream event是被Downstream Handler们自顶向下逐个处理，这里的上下关系就是向ChannelPipeline里添加Handler的先后顺序关系。简单的理 解，upstream event是处理来自外部的请求的过程，而downstream event是处理向外发送请求的过程。</p>
<p>服务端处 理请求的过程通常就是解码请求、业务逻辑处理、编码响应，构建的ChannelPipeline也就类似下面的代码片断：</p>
<p>ChannelPipeline pipeline = Channels.pipeline();<br />
pipeline.addLast(&#8220;decoder&#8221;, new MyProtocolDecoder());<br />
pipeline.addLast(&#8220;encoder&#8221;, new MyProtocolEncoder());</p>
<p>pipeline.addLast(&#8220;handler&#8221;, new MyBusinessLogicHandler());</p>
<p>其中，MyProtocolDecoder是ChannelUpstreamHandler类型，MyProtocolEncoder是 ChannelDownstreamHandler类型，MyBusinessLogicHandler既可以是 ChannelUpstreamHandler类型，也可兼ChannelDownstreamHandler类型，视其是服务端程序还是客户端程序以及 应用需要而定。</p>
<p>补充一点，Netty对抽象和实现做了很好的解耦。像org.jboss.netty.channel.socket包， 定义了一些和socket处理相关的接口，而org.jboss.netty.channel.socket.nio、 org.jboss.netty.channel.socket.oio等包，则是和协议相关的实现。</p>
<h2>7、codec framework</h2>
<p>对于请求协议的编码解码，当然是可以按照协议格式自己操作ChannelBuffer中的字节数据。另一方面，Netty也做了几个很实用的codec helper，这里给出简单的介绍。</p>
<p>1）FrameDecoder：FrameDecoder内部维护了一个 DynamicChannelBuffer成员来存储接收到的数据，它就像个抽象模板，把整个解码过程模板写好了，其子类只需实现decode函数即可。 FrameDecoder的直接实现类有两个：（1）DelimiterBasedFrameDecoder是基于分割符 （比如\r\n）的解码器，可在构造函数中指定分割符。（2）LengthFieldBasedFrameDecoder是基于长度字段的解码器。如果协 议 格式类似“内容长度”+内容、“固定头”+“内容长度”+动态内容这样的格式，就可以使用该解码器，其使用方法在API DOC上详尽的解释。<br />
2）ReplayingDecoder： 它是FrameDecoder的一个变种子类，它相对于FrameDecoder是非阻塞解码。也就是说，使用 FrameDecoder时需要考虑到读到的数据有可能是不完整的，而使用ReplayingDecoder就可以假定读到了全部的数据。<br />
3）ObjectEncoder 和ObjectDecoder：编码解码序列化的Java对象。<br />
4）HttpRequestEncoder和 HttpRequestDecoder：http协议处理。</p>
<p>下面来看使用FrameDecoder和ReplayingDecoder的两个例子：</p>
<p>public class IntegerHeaderFrameDecoder extends FrameDecoder {<br />
    protected Object decode(ChannelHandlerContext ctx, Channel channel,<br />
            ChannelBuffer buf) throws Exception {<br />
        if (buf.readableBytes() &amp;lt; 4) {<br />
            return null;<br />
        }<br />
        buf.markReaderIndex();<br />
        int length = buf.readInt();<br />
        if (buf.readableBytes() &amp;lt; length) {<br />
            buf.resetReaderIndex();<br />
            return null;<br />
        }<br />
        return buf.readBytes(length);<br />
    }<br />
}</p>
<p>而使用ReplayingDecoder的解码片断类似下面的，相对来说会简化很多。</p>
<p>public class IntegerHeaderFrameDecoder2 extends ReplayingDecoder {<br />
    protected Object decode(ChannelHandlerContext ctx, Channel channel,<br />
            ChannelBuffer buf, VoidEnum state) throws Exception {<br />
        return buf.readBytes(buf.readInt());<br />
    }<br />
}</p>
<p>就实现来说，当在ReplayingDecoder子类的decode函数中调用ChannelBuffer读数据时，如果读失败，那么 ReplayingDecoder就会catch住其抛出的Error，然后ReplayingDecoder接手控制权，等待下一次读到后续的数据后继 续decode。</p>
<h2>8、小结</h2>
<p>尽管该文行至此处将止，但该文显然没有将Netty实现原理深入浅出的说全说透。当我打算写这篇文章时，也是一边看Netty的代码，一边总结些可写的东 西，但前后断断续续，到最后都没了多少兴致。我还是爱做一些源码分析的事情，但精力终究有限，并且倘不能把源码分析的结果有条理的托出来，不能产生有意义 的心得，这分析也没什么价值和趣味。而就分析Netty代码的感受来说，Netty的代码很漂亮，结构上层次上很清晰，不过这种面向接口及抽象层次对代码 跟踪很是个问题，因为跟踪代码经常遇到接口和抽象类，只能借助于工厂类和API DOC，反复对照接口和实现类的对应关系。就像几乎任何优秀的Java开源项目都会用上一系列优秀的设计模式，也完全可以从模式这一点单独拿出一篇分析文 章来，尽管我目前没有这样的想法。而在此文完成之后，我也没什么兴趣再看Netty的代码了。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/813/feed</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Netty 3.1 中文用户手册</title>
		<link>http://www.javagg.com/archives/811</link>
		<comments>http://www.javagg.com/archives/811#comments</comments>
		<pubDate>Wed, 14 Jul 2010 10:55:22 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[netty]]></category>
		<category><![CDATA[nio]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=811</guid>
		<description><![CDATA[本指南对Netty 进行了介绍并指出其意义所在。
1. 问题
现在，我们使用适合一般用途的应用或组件来和彼此通信。例如，我们常常使用一个HTTP客户端从远程服务器获取信息或者通过web services进行远程方法的调用。
然而，一个适合普通目的的协议或其实现并不具备其规模上的扩展性。例如，我们无法使用一个普通的HTTP服务器进行大型文件，电邮信息的交互，或者处理金融信息和多人游戏数据那种要求准实时消息传递的应用场景。因此，这些都要求使用一个适用于特殊目的并经过高度优化的协议实现。例如，你可能想要实现一个对基于AJAX的聊天应用，媒体流或大文件传输进行过特殊优化的HTTP服务器。你甚至可能想去设计和实现一个全新的，特定于你的需求的通信协议。
另一种无法避免的场景是你可能不得不使用一种专有的协议和原有系统交互。在这种情况下，你需要考虑的是如何能够快速的开发出这个协议的实现并且同时还没有牺牲最终应用的性能和稳定性。
2. 方案
Netty 是一个异步的，事件驱动的网络编程框架和工具，使用Netty 可以快速开发出可维护的，高性能、高扩展能力的协议服务及其客户端应用。
也就是说，Netty 是一个基于NIO的客户，服务器端编程框架，使用Netty 可以确保你快速和简单的开发出一个网络应用，例如实现了某种协议的客户，服务端应用。Netty相当简化和流线化了网络应用的编程开发过程，例如，TCP和UDP的socket服务开发。
“快速”和“简单”并不意味着会让你的最终应用产生维护性或性能上的问题。Netty 是一个吸收了多种协议的实现经验，这些协议包括FTP,SMPT,HTTP，各种二进制，文本协议，并经过相当精心设计的项目，最终，Netty 成功的找到了一种方式，在保证易于开发的同时还保证了其应用的性能，稳定性和伸缩性。
一些用户可能找到了某些同样声称具有这些特性的编程框架，因此你们可能想问Netty 又有什么不一样的地方。这个问题的答案是Netty 项目的设计哲学。从创立之初，无论是在API还是在其实现上Netty 都致力于为你提供最为舒适的使用体验。虽然这并不是显而易见的，但你终将会认识到这种设计哲学将令你在阅读本指南和使用Netty 时变得更加得轻松和容易。
第一章. 开始
这一章节将围绕Netty的核心结构展开，同时通过一些简单的例子可以让你更快的了解Netty的使用。当你读完本章，你将有能力使用Netty完成客户端和服务端的开发。
如果你更喜欢自上而下式的学习方式，你可以首先完成 第二章：架构总览 的学习，然后再回到这里。
1.1. 开始之前
运行本章示例程序的两个最低要求是：最新版本的Netty程序以及JDK 1.5或更高版本。最新版本的Netty程序可在项目下载页 下载。下载正确版本的JDK，请到你偏好的JDK站点下载。
这就已经足够了吗？实际上你会发现，这两个条件已经足够你完成任何协议的开发了。如果不是这样，请联系Netty项目社区 ，让我们知道还缺少了什么。
最终但不是至少，当你想了解本章所介绍的类的更多信息时请参考API手册。为方便你的使用，这篇文档中所有的类名均连接至在线API手册。此外，如果本篇文档中有任何错误信息，无论是语法错误，还是打印排版错误或者你有更好的建议，请不要顾虑，立即联系Netty项目社区 。
1.2. 抛弃协议服务
在这个世界上最简化的协议不是“Hello,world!”而是抛弃协议 。这是一种丢弃接收到的任何数据并不做任何回应的协议。
实现抛弃协议（DISCARD protocol），你仅需要忽略接受到的任何数据即可。让我们直接从处理器（handler）实现开始，这个处理器处理Netty的所有I/O事件。
package org.jboss.netty.example.discard;  
@ChannelPipelineCoverage(&#8220;all&#8221;)1 
public class DiscardServerHandler extends SimpleChannelHandler {2 
    @Override 
    public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {3 
    [...]]]></description>
			<content:encoded><![CDATA[<p>本指南对Netty 进行了介绍并指出其意义所在。</p>
<p>1. 问题</p>
<p>现在，我们使用适合一般用途的应用或组件来和彼此通信。例如，我们常常使用一个HTTP客户端从远程服务器获取信息或者通过web services进行远程方法的调用。</p>
<p>然而，一个适合普通目的的协议或其实现并不具备其规模上的扩展性。例如，我们无法使用一个普通的HTTP服务器进行大型文件，电邮信息的交互，或者处理金融信息和多人游戏数据那种要求准实时消息传递的应用场景。因此，这些都要求使用一个适用于特殊目的并经过高度优化的协议实现。例如，你可能想要实现一个对基于AJAX的聊天应用，媒体流或大文件传输进行过特殊优化的HTTP服务器。你甚至可能想去设计和实现一个全新的，特定于你的需求的通信协议。<span id="more-811"></span></p>
<p>另一种无法避免的场景是你可能不得不使用一种专有的协议和原有系统交互。在这种情况下，你需要考虑的是如何能够快速的开发出这个协议的实现并且同时还没有牺牲最终应用的性能和稳定性。</p>
<p>2. 方案</p>
<p>Netty 是一个异步的，事件驱动的网络编程框架和工具，使用Netty 可以快速开发出可维护的，高性能、高扩展能力的协议服务及其客户端应用。</p>
<p>也就是说，Netty 是一个基于NIO的客户，服务器端编程框架，使用Netty 可以确保你快速和简单的开发出一个网络应用，例如实现了某种协议的客户，服务端应用。Netty相当简化和流线化了网络应用的编程开发过程，例如，TCP和UDP的socket服务开发。</p>
<p>“快速”和“简单”并不意味着会让你的最终应用产生维护性或性能上的问题。Netty 是一个吸收了多种协议的实现经验，这些协议包括FTP,SMPT,HTTP，各种二进制，文本协议，并经过相当精心设计的项目，最终，Netty 成功的找到了一种方式，在保证易于开发的同时还保证了其应用的性能，稳定性和伸缩性。</p>
<p>一些用户可能找到了某些同样声称具有这些特性的编程框架，因此你们可能想问Netty 又有什么不一样的地方。这个问题的答案是Netty 项目的设计哲学。从创立之初，无论是在API还是在其实现上Netty 都致力于为你提供最为舒适的使用体验。虽然这并不是显而易见的，但你终将会认识到这种设计哲学将令你在阅读本指南和使用Netty 时变得更加得轻松和容易。</p>
<p>第一章. 开始</p>
<p>这一章节将围绕Netty的核心结构展开，同时通过一些简单的例子可以让你更快的了解Netty的使用。当你读完本章，你将有能力使用Netty完成客户端和服务端的开发。</p>
<p>如果你更喜欢自上而下式的学习方式，你可以首先完成 第二章：架构总览 的学习，然后再回到这里。</p>
<p>1.1. 开始之前</p>
<p>运行本章示例程序的两个最低要求是：最新版本的Netty程序以及JDK 1.5或更高版本。最新版本的Netty程序可在项目下载页 下载。下载正确版本的JDK，请到你偏好的JDK站点下载。</p>
<p>这就已经足够了吗？实际上你会发现，这两个条件已经足够你完成任何协议的开发了。如果不是这样，请联系Netty项目社区 ，让我们知道还缺少了什么。</p>
<p>最终但不是至少，当你想了解本章所介绍的类的更多信息时请参考API手册。为方便你的使用，这篇文档中所有的类名均连接至在线API手册。此外，如果本篇文档中有任何错误信息，无论是语法错误，还是打印排版错误或者你有更好的建议，请不要顾虑，立即联系Netty项目社区 。</p>
<p>1.2. 抛弃协议服务</p>
<p>在这个世界上最简化的协议不是“Hello,world!”而是抛弃协议 。这是一种丢弃接收到的任何数据并不做任何回应的协议。</p>
<p>实现抛弃协议（DISCARD protocol），你仅需要忽略接受到的任何数据即可。让我们直接从处理器（handler）实现开始，这个处理器处理Netty的所有I/O事件。</p>
<p>package org.jboss.netty.example.discard;  </p>
<p>@ChannelPipelineCoverage(&#8220;all&#8221;)1 </p>
<p>public class DiscardServerHandler extends SimpleChannelHandler {2 </p>
<p>    @Override </p>
<p>    public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {3 </p>
<p>    }  </p>
<p> @Override </p>
<p> public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e) {4 </p>
<p>     e.getCause().printStackTrace();  </p>
<p>     Channel ch = e.getChannel();  </p>
<p>     ch.close();  </p>
<p> }  </p>
<p>    @Override </p>
<p>    public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e) {4 </p>
<p>        e.getCause().printStackTrace();  </p>
<p>        Channel ch = e.getChannel();  </p>
<p>        ch.close();  </p>
<p>    }  </p>
<p>} </p>
<p>     代码说明</p>
<p>1)ChannelPipelineCoverage注解了一种处理器类型，这个注解标示了一个处理器是否可被多个Channel通道共享（同时关联着ChannelPipeline）。DiscardServerHandler没有处理任何有状态的信息，因此这里的注解是“all”。</p>
<p>2)DiscardServerHandler继承了SimpleChannelHandler，这也是一个ChannelHandler 的实现。SimpleChannelHandler提供了多种你可以重写的事件处理方法。目前直接继承SimpleChannelHandler已经足够了，并不需要你完成一个自己的处理器接口。</p>
<p>3)我们这里重写了messageReceived事件处理方法。这个方法由一个接收了客户端传送数据的MessageEvent事件调用。在这个例子中，我们忽略接收到的任何数据，并以此来实现一个抛弃协议（DISCARD protocol）。</p>
<p>4)exceptionCaught 事件处理方法由一个ExceptionEvent异常事件调用，这个异常事件起因于Netty的I/O异常或一个处理器实现的内部异常。多数情况下，捕捉到的异常应当被记录下来，并在这个方法中关闭这个channel通道。当然处理这种异常情况的方法实现可能因你的实际需求而有所不同，例如，在关闭这个连接之前你可能会发送一个包含了错误码的响应消息。</p>
<p>目前进展不错，我们已经完成了抛弃协议服务器的一半开发工作。下面要做的是完成一个可以启动这个包含DiscardServerHandler处理器服务的主方法。</p>
<p>package org.jboss.netty.example.discard;  </p>
<p>import java.net.InetSocketAddress;  </p>
<p>import java.util.concurrent.Executors;  </p>
<p>public class DiscardServer {  </p>
<p>    public static void main(String[] args) throws Exception {  </p>
<p>        ChannelFactory factory =  </p>
<p>            new NioServerSocketChannelFactory (  </p>
<p>                    Executors.newCachedThreadPool(),  </p>
<p>                    Executors.newCachedThreadPool());  </p>
<p>        ServerBootstrap bootstrap = new ServerBootstrap (factory);  </p>
<p>        DiscardServerHandler handler = new DiscardServerHandler();  </p>
<p>        ChannelPipeline pipeline = bootstrap.getPipeline();  </p>
<p>        pipeline.addLast(&#8220;handler&#8221;, handler);  </p>
<p>        bootstrap.setOption(&#8220;child.tcpNoDelay&#8221;, true);  </p>
<p>        bootstrap.setOption(&#8220;child.keepAlive&#8221;, true);  </p>
<p>        bootstrap.bind(new InetSocketAddress(8080));  </p>
<p>    }  </p>
<p>} </p>
<p>     代码说明</p>
<p>1)ChannelFactory 是一个创建和管理Channel通道及其相关资源的工厂接口，它处理所有的I/O请求并产生相应的I/O ChannelEvent通道事件。Netty 提供了多种 ChannelFactory 实现。这里我们需要实现一个服务端的例子，因此我们使用NioServerSocketChannelFactory实现。另一件需要注意的事情是这个工厂并自己不负责创建I/O线程。你应当在其构造器中指定该工厂使用的线程池，这样做的好处是你获得了更高的控制力来管理你的应用环境中使用的线程，例如一个包含了安全管理的应用服务。</p>
<p>2)ServerBootstrap 是一个设置服务的帮助类。你甚至可以在这个服务中直接设置一个Channel通道。然而请注意，这是一个繁琐的过程，大多数情况下并不需要这样做。</p>
<p>3)这里，我们将DiscardServerHandler处理器添加至默认的ChannelPipeline通道。任何时候当服务器接收到一个新的连接，一个新的ChannelPipeline管道对象将被创建，并且所有在这里添加的ChannelHandler对象将被添加至这个新的ChannelPipeline管道对象。这很像是一种浅拷贝操作（a shallow-copy operation）；所有的Channel通道以及其对应的ChannelPipeline实例将分享相同的DiscardServerHandler实例。</p>
<p>4)你也可以设置我们在这里指定的这个通道实现的配置参数。我们正在写的是一个TCP/IP服务，因此我们运行设定一些socket选项，例如tcpNoDelay和keepAlive。请注意我们在配置选项里添加的&#8221;child.&#8221;前缀。这意味着这个配置项仅适用于我们接收到的通道实例，而不是ServerSocketChannel实例。因此，你可以这样给一个ServerSocketChannel设定参数：<br />
bootstrap.setOption(&#8220;reuseAddress&#8221;, true);</p>
<p>5)我们继续。剩下要做的是绑定这个服务使用的端口并且启动这个服务。这里，我们绑定本机所有网卡（NICs,network interface cards）上的8080端口。当然，你现在也可以对应不同的绑定地址多次调用绑定操作。</p>
<p>大功告成！现在你已经完成你的第一个基于Netty的服务端程序。</p>
<p>1.3. 查看接收到的数据</p>
<p>现在你已经完成了你的第一个服务端程序，我们需要测试它是否可以真正的工作。最简单的方法是使用telnet 命令。例如，你可以在命令行中输入“telnet localhost 8080 ”或其他类型参数。</p>
<p>然而，我们可以认为服务器在正常工作吗？由于这是一个丢球协议服务，所以实际上我们无法真正的知道。你最终将收不到任何回应。为了证明它在真正的工作，让我们修改代码打印其接收到的数据。<br />
我们已经知道当完成数据的接收后将产生MessageEvent消息事件，并且也会触发messageReceived处理方法。所以让我在DiscardServerHandler处理器的messageReceived方法内增加一些代码。</p>
<p>@Override </p>
<p>public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {  </p>
<p>    ChannelBuffer  buf = (ChannelBuffer) e.getMessage();  </p>
<p>    while(buf.readable()) {  </p>
<p>        System.out.println((char) buf.readByte());  </p>
<p>    }  </p>
<p>} </p>
<p>     代码说明</p>
<p>1) 基本上我们可以假定在socket的传输中消息类型总是ChannelBuffer。ChannelBuffer是Netty的一个基本数据结构，这个数据结构存储了一个字节序列。ChannelBuffer类似于NIO的ByteBuffer，但是前者却更加的灵活和易于使用。例如，Netty允许你创建一个由多个ChannelBuffer构建的复合ChannelBuffer类型，这样就可以减少不必要的内存拷贝次数。</p>
<p>2) 虽然ChannelBuffer有些类似于NIO的ByteBuffer，但强烈建议你参考Netty的API手册。学会如何正确的使用ChannelBuffer是无障碍使用Netty的关键一步。</p>
<p>如果你再次运行telnet命令，你将会看到你所接收到的数据。<br />
抛弃协议服务的所有源代码均存放在在分发版的org.jboss.netty.example.discard包下。</p>
<p>1.4. 响应协议服务</p>
<p>目前，我们虽然使用了数据，但最终却未作任何回应。然而一般情况下，一个服务都需要回应一个请求。让我们实现ECHO协议 来学习如何完成一个客户请求的回应消息，ECHO协议规定要返回任何接收到的数据。</p>
<p>与我们上一节实现的抛弃协议服务唯一不同的地方是，这里需要返回所有的接收数据而不是仅仅打印在控制台之上。因此我们再次修改messageReceived方法就足够了。</p>
<p>@Override </p>
<p>public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {  </p>
<p>    Channel  ch = e.getChannel();  </p>
<p>    ch.write(e.getMessage());  </p>
<p>} </p>
<p>代码说明</p>
<p>1) 一个ChannelEvent通道事件对象自身存有一个和其关联的Channel对象引用。这个返回的Channel通道对象代表了这个接收 MessageEvent消息事件的连接（connection）。因此，我们可以通过调用这个Channel通道对象的write方法向远程节点写入返回数据。</p>
<p>现在如果你再次运行telnet命令，你将会看到服务器返回的你所发送的任何数据。</p>
<p>相应服务的所有源代码存放在分发版的org.jboss.netty.example.echo包下。</p>
<p>1.5. 时间协议服务</p>
<p>这一节需要实现的协议是TIME协议 。这是一个与先前所介绍的不同的例子。这个例子里，服务端返回一个32位的整数消息，我们不接受请求中包含的任何数据并且当消息返回完毕后立即关闭连接。通过这个例子你将学会如何构建和发送消息，以及当完成处理后如何主动关闭连接。</p>
<p>因为我们会忽略接收到的任何数据而只是返回消息，这应当在建立连接后就立即开始。因此这次我们不再使用messageReceived方法，取而代之的是使用channelConnected方法。下面是具体的实现：</p>
<p>package org.jboss.netty.example.time;  </p>
<p>@ChannelPipelineCoverage(&#8220;all&#8221;)  </p>
<p>public class TimeServerHandler extends SimpleChannelHandler {  </p>
<p>    @Override </p>
<p>    public void channelConnected(ChannelHandlerContext ctx, ChannelStateEvent e) {  </p>
<p>        Channel ch = e.getChannel();  </p>
<p>        ChannelBuffer time = ChannelBuffers.buffer(4);  </p>
<p>        time.writeInt(System.currentTimeMillis() / 1000);  </p>
<p>        ChannelFuture f = ch.write(time);  </p>
<p>        f.addListener(new ChannelFutureListener() {  </p>
<p>            public void operationComplete(ChannelFuture future) {  </p>
<p>                Channel ch = future.getChannel();  </p>
<p>                ch.close();  </p>
<p>            }  </p>
<p>        });  </p>
<p>    }  </p>
<p>    @Override </p>
<p>    public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e) {  </p>
<p>        e.getCause().printStackTrace();  </p>
<p>        e.getChannel().close();  </p>
<p>    }  </p>
<p>} </p>
<p>代码说明</p>
<p>1) 正如我们解释过的，channelConnected方法将在一个连接建立后立即触发。因此让我们在这个方法里完成一个代表当前时间（秒）的32位整数消息的构建工作。</p>
<p>2) 为了发送一个消息，我们需要分配一个包含了这个消息的buffer缓冲。因为我们将要写入一个32位的整数，因此我们需要一个4字节的 ChannelBuffer。ChannelBuffers是一个可以创建buffer缓冲的帮助类。除了这个buffer方法，ChannelBuffers还提供了很多和ChannelBuffer相关的实用方法。更多信息请参考API手册。</p>
<p>另外，一个很不错的方法是使用静态的导入方式：<br />
import static org.jboss.netty.buffer.ChannelBuffers.*;<br />
&#8230;<br />
ChannelBuffer dynamicBuf = dynamicBuffer(256);<br />
ChannelBuffer ordinaryBuf = buffer(1024);</p>
<p>3) 像通常一样，我们需要自己构造消息。</p>
<p>但是打住，flip在哪？过去我们在使用NIO发送消息时不是常常需要调用 ByteBuffer.flip()方法吗？实际上ChannelBuffer之所以不需要这个方法是因为 ChannelBuffer有两个指针；一个对应读操作，一个对应写操作。当你向一个 ChannelBuffer写入数据的时候写指针的索引值便会增加，但与此同时读指针的索引值不会有任何变化。读写指针的索引值分别代表了这个消息的开始、结束位置。</p>
<p>与之相应的是，NIO的buffer缓冲没有为我们提供如此简洁的一种方法，除非你调用它的flip方法。因此，当你忘记调用flip方法而引起发送错误时，你便会陷入困境。这样的错误不会再Netty中发生，因为我们对应不同的操作类型有不同的指针。你会发现就像你已习惯的这样过程变得更加容易—一种没有flippling的体验！</p>
<p>另一点需要注意的是这个写方法返回了一个ChannelFuture对象。一个ChannelFuture 对象代表了一个尚未发生的I/O操作。这意味着，任何已请求的操作都可能是没有被立即执行的，因为在Netty内部所有的操作都是异步的。例如，下面的代码可能会关闭一 个连接，这个操作甚至会发生在消息发送之前：</p>
<p>Channel ch = &#8230;;<br />
ch.write(message);<br />
ch.close();</p>
<p>因此，你需要这个write方法返回的ChannelFuture对象，close方法需要等待写操作异步完成之后的ChannelFuture通知/监听触发。需要注意的是，关闭方法仍旧不是立即关闭一个连接，它同样也是返回了一个ChannelFuture对象。</p>
<p>4) 在写操作完成之后我们又如何得到通知？这个只需要简单的为这个返回的ChannelFuture对象增加一个ChannelFutureListener 即可。在这里我们创建了一个匿名ChannelFutureListener对象，在这个ChannelFutureListener对象内部我们处理了异步操作完成之后的关闭操作。</p>
<p>另外，你也可以通过使用一个预定义的监听类来简化代码。<br />
f.addListener(ChannelFutureListener.CLOSE);</p>
<p>1.6. 时间协议服务客户端</p>
<p>不同于DISCARD和ECHO协议服务，我们需要一个时间协议服务的客户端，因为人们无法直接将一个32位的二进制数据转换一个日历时间。在这一节我们将学习如何确保服务器端工作正常，以及如何使用Netty完成客户端的开发。</p>
<p>使用Netty开发服务器端和客户端代码最大的不同是要求使用不同的Bootstrap及ChannelFactory。请参照以下的代码：</p>
<p>package org.jboss.netty.example.time;  </p>
<p>import java.net.InetSocketAddress;  </p>
<p>import java.util.concurrent.Executors;  </p>
<p>public class TimeClient {  </p>
<p>    public static void main(String[] args) throws Exception {  </p>
<p>        String host = args[0];  </p>
<p>        int port = Integer.parseInt(args[1]);  </p>
<p>        ChannelFactory factory =  </p>
<p>            new NioClientSocketChannelFactory (  </p>
<p>                    Executors.newCachedThreadPool(),  </p>
<p>                    Executors.newCachedThreadPool());  </p>
<p>        ClientBootstrap bootstrap = new ClientBootstrap (factory);  </p>
<p>        TimeClientHandler handler = new TimeClientHandler();  </p>
<p>        bootstrap.getPipeline().addLast(&#8220;handler&#8221;, handler);  </p>
<p>        bootstrap.setOption(&#8220;tcpNoDelay&#8221; , true);  </p>
<p>        bootstrap.setOption(&#8220;keepAlive&#8221;, true);  </p>
<p>        bootstrap.connect (new InetSocketAddress(host, port));  </p>
<p>    }  </p>
<p>} </p>
<p>代码说明</p>
<p>1) 使用NioClientSocketChannelFactory而不是NioServerSocketChannelFactory来创建客户端的Channel通道对象。</p>
<p>2) 客户端的ClientBootstrap对应ServerBootstrap。</p>
<p>3) 请注意，这里不存在使用“child.”前缀的配置项，客户端的SocketChannel实例不存在父级Channel对象。</p>
<p>4) 我们应当调用connect连接方法，而不是之前的bind绑定方法。</p>
<p>正如你所看到的，这与服务端的启动过程是完全不一样的。ChannelHandler又该如何实现呢？它应当负责接收一个32位的整数，将其转换为可读的格式后，打印输出时间，并关闭这个连接。</p>
<p> package org.jboss.netty.example.time;   </p>
<p> import java.util.Date;   </p>
<p> @ChannelPipelineCoverage(&#8220;all&#8221;)   </p>
<p> public class TimeClientHandler extends SimpleChannelHandler {   </p>
<p>     @Override  </p>
<p>     public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {   </p>
<p>         ChannelBuffer buf = (ChannelBuffer) e.getMessage();   </p>
<p>         long currentTimeMillis = buf.readInt() * 1000L;   </p>
<p>         System.out.println(new Date(currentTimeMillis));   </p>
<p>         e.getChannel().close();   </p>
<p>     }   </p>
<p>     @Override  </p>
<p>     public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e) {   </p>
<p>         e.getCause().printStackTrace();   </p>
<p>         e.getChannel().close();   </p>
<p>     }   </p>
<p>这看起来很是简单，与服务端的实现也并未有什么不同。然而，这个处理器却时常会因为抛出IndexOutOfBoundsException异常而拒绝工作。我们将在下一节讨论这个问题产生的原因。</p>
<p>1.7. 流数据的传输处理</p>
<p>1.7.1. Socket Buffer的缺陷</p>
<p>对于例如TCP/IP这种基于流的传输协议实现，接收到的数据会被存储在socket的接受缓冲区内。不幸的是，这种基于流的传输缓冲区并不是一个包队列，而是一个字节队列。这意味着，即使你以两个数据包的形式发送了两条消息，操作系统却不会把它们看成是两条消息，而仅仅是一个批次的字节序列。因此，在这种情况下我们就无法保证收到的数据恰好就是远程节点所发送的数据。例如，让我们假设一个操作系统的TCP/IP堆栈收到了三个数据包：</p>
<p>+&#8212;&#8211;+&#8212;&#8211;+&#8212;&#8211;+<br />
| ABC | DEF | GHI |<br />
+&#8212;&#8211;+&#8212;&#8211;+&#8212;&#8211;+</p>
<p>由于这种流传输协议的普遍性质，在你的应用中有较高的可能会把这些数据读取为另外一种形式：</p>
<p>+&#8212;-+&#8212;&#8212;-+&#8212;+&#8212;+<br />
| AB | CDEFG | H | I |<br />
+&#8212;-+&#8212;&#8212;-+&#8212;+&#8212;+</p>
<p>因此对于数据的接收方，不管是服务端还是客户端，应当重构这些接收到的数据，让其变成一种可让你的应用逻辑易于理解的更有意义的数据结构。在上面所述的这个例子中，接收到的数据应当重构为下面的形式：</p>
<p>+&#8212;&#8211;+&#8212;&#8211;+&#8212;&#8211;+<br />
| ABC | DEF | GHI |<br />
+&#8212;&#8211;+&#8212;&#8211;+&#8212;&#8211;+</p>
<p>1.7.2. 第一种方案</p>
<p>现在让我们回到时间协议服务客户端的例子中。我们在这里遇到了同样的问题。一个32位的整数是一个非常小的数据量，因此它常常不会被切分在不同的数据段内。然而，问题是它确实可以被切分在不同的数据段内，并且这种可能性随着流量的增加而提高。</p>
<p>最简单的方案是在程序内部创建一个可准确接收4字节数据的累积性缓冲。下面的代码是修复了这个问题后的TimeClientHandler实现。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>import static org.jboss.netty.buffer.ChannelBuffers.*;  </p>
<p>import java.util.Date;  </p>
<p>@ChannelPipelineCoverage(&#8220;one&#8221;)  </p>
<p>public class TimeClientHandler extends SimpleChannelHandler {  </p>
<p>    private final ChannelBuffer buf = dynamicBuffer();  </p>
<p>    @Override </p>
<p>    public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {  </p>
<p>        ChannelBuffer m = (ChannelBuffer) e.getMessage();  </p>
<p>        buf.writeBytes(m);  </p>
<p>        if (buf.readableBytes() >= 4) {  </p>
<p>            long currentTimeMillis = buf.readInt() * 1000L;  </p>
<p>            System.out.println(new Date(currentTimeMillis));  </p>
<p>            e.getChannel().close();  </p>
<p>        }  </p>
<p>    }  </p>
<p>    @Override </p>
<p>    public void exceptionCaught(ChannelHandlerContext ctx, ExceptionEvent e) {  </p>
<p>        e.getCause().printStackTrace();  </p>
<p>        e.getChannel().close();  </p>
<p>    }  </p>
<p>} </p>
<p>     代码说明 </p>
<p>1) 这一次我们使用“one”做为ChannelPipelineCoverage的注解值。这是由于这个修改后的TimeClientHandler不在不在内部保持一个buffer缓冲，因此这个TimeClientHandler实例不可以再被多个Channel通道或ChannelPipeline共享。否则这个内部的buffer缓冲将无法缓冲正确的数据内容。</p>
<p>2) 动态的buffer缓冲也是ChannelBuffer的一种实现，其拥有动态增加缓冲容量的能力。当你无法预估消息的数据长度时，动态的buffer缓冲是一种很有用的缓冲结构。</p>
<p>3) 首先，所有的数据将会被累积的缓冲至buf容器。</p>
<p>4) 之后，这个处理器将会检查是否收到了足够的数据然后再进行真实的业务逻辑处理，在这个例子中需要接收4字节数据。否则，Netty将重复调用messageReceived方法，直至4字节数据接收完成。</p>
<p>这里还有另一个地方需要进行修改。你是否还记得我们把TimeClientHandler实例添加到了这个ClientBootstrap实例的默认ChannelPipeline管道里？这意味着同一个TimeClientHandler实例将被多个Channel通道共享，因此接受的数据也将受到破坏。为了给每一个Channel通道创建一个新的TimeClientHandler实例，我们需要实现一个ChannelPipelineFactory管道工厂：</p>
<p>package org.jboss.netty.example.time;  </p>
<p>public class TimeClientPipelineFactory implements ChannelPipelineFactory {  </p>
<p>    public ChannelPipeline getPipeline() {  </p>
<p>        ChannelPipeline pipeline = Channels.pipeline();  </p>
<p>        pipeline.addLast(&#8220;handler&#8221;, new TimeClientHandler());  </p>
<p>        return pipeline;  </p>
<p>    }  </p>
<p>}</p>
<p>现在，我们需要把TimeClient下面的代码片段：</p>
<p>TimeClientHandler handler = new TimeClientHandler();  </p>
<p>bootstrap.getPipeline().addLast(&#8220;handler&#8221;, handler); </p>
<p>替换为：</p>
<p>bootstrap.setPipelineFactory(new TimeClientPipelineFactory()); </p>
<p>虽然这看上去有些复杂，并且由于在TimeClient内部我们只创建了一个连接（connection），因此我们在这里确实没必要引入TimeClientPipelineFactory实例。</p>
<p>然而，当你的应用变得越来越复杂，你就总会需要实现自己的ChannelPipelineFactory，这个管道工厂将会令你的管道配置变得更加具有灵活性。</p>
<p>1.7.3. 第二种方案</p>
<p>虽然第二种方案解决了时间协议客户端遇到的问题，但是这个修改后的处理器实现看上去却不再那么简洁。设想一种更为复杂的，由多个可变长度字段组成的协议。你的ChannelHandler实现将变得越来越难以维护。</p>
<p>正如你已注意到的，你可以为一个ChannelPipeline添加多个ChannelHandler，因此，为了减小应用的复杂性，你可以把这个臃肿的ChannelHandler切分为多个独立的模块单元。例如，你可以把TimeClientHandler切分为两个独立的处理器：</p>
<p> TimeDecoder，解决数据分段的问题。</p>
<p> TimeClientHandler，原始版本的实现。</p>
<p>幸运的是，Netty提供了一个可扩展的类，这个类可以直接拿过来使用帮你完成TimeDecoder的开发：</p>
<p>package org.jboss.netty.example.time;  </p>
<p>public class TimeDecoder extends FrameDecoder {  </p>
<p>    @Override </p>
<p>    protected Object decode(  </p>
<p>            ChannelHandlerContext ctx, Channel channel, ChannelBuffer buffer)  {  </p>
<p>        if (buffer.readableBytes() < 4) {  </p>
<p>            return null;   </p>
<p>        }  </p>
<p>        return buffer.readBytes(4);  </p>
<p>    }  </p>
<p>} </p>
<p>代码说明</p>
<p>1) 这里不再需要使用ChannelPipelineCoverage的注解，因为FrameDecoder总是被注解为“one”。</p>
<p>2) 当接收到新的数据后，FrameDecoder会调用decode方法，同时传入一个FrameDecoder内部持有的累积型buffer缓冲。</p>
<p>3) 如果decode返回null值，这意味着还没有接收到足够的数据。当有足够数量的数据后FrameDecoder会再次调用decode方法。</p>
<p>4) 如果decode方法返回一个非空值，这意味着decode方法已经成功完成一条信息的解码。FrameDecoder将丢弃这个内部的累计型缓冲。请注意你不需要对多条消息进行解码，FrameDecoder将保持对decode方法的调用，直到decode方法返回非空对象。</p>
<p>如果你是一个勇于尝试的人，你或许应当使用ReplayingDecoder，ReplayingDecoder更加简化了解码的过程。为此你需要查看API手册获得更多的帮助信息。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>public class TimeDecoder extends ReplayingDecoder<VoidEnum> {  </p>
<p>    @Override </p>
<p>    protected Object decode(  </p>
<p>            ChannelHandlerContext ctx, Channel channel,  </p>
<p>            ChannelBuffer buffer, VoidEnum state) {  </p>
<p>        return buffer.readBytes(4);  </p>
<p>    }  </p>
<p>} </p>
<p>此外，Netty还为你提供了一些可以直接使用的decoder实现，这些decoder实现不仅可以让你非常容易的实现大多数协议，并且还会帮你避免某些臃肿、难以维护的处理器实现。请参考下面的代码包获得更加详细的实例：</p>
<p>org.jboss.netty.example.factorial for a binary protocol, and</p>
<p> org.jboss.netty.example.telnet for a text line-based protocol</p>
<p>1.8. 使用POJO代替ChannelBuffer</p>
<p>目前为止所有的实例程序都是使用ChannelBuffer做为协议消息的原始数据结构。在这一节，我们将改进时间协议服务的客户/服务端实现，使用POJO 而不是ChannelBuffer做为协议消息的原始数据结构。</p>
<p>在你的ChannelHandler实现中使用POJO的优势是很明显的；从你的ChannelHandler实现中分离从ChannelBuffer获取数据的代码，将有助于提高你的ChannelHandler实现的可维护性和可重用性。在时间协议服务的客户/服务端代码中，直接使用ChannelBuffer读取一个32位的整数并不是一个主要的问题。然而，你会发现，当你试图实现一个真实的协议的时候，这种代码上的分离是很有必要的。</p>
<p>首先，让我们定义一个称之为UnixTime的新类型。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>import java.util.Date;  </p>
<p>public class UnixTime {  </p>
<p>    private final int value;  </p>
<p>    public UnixTime(int value) {  </p>
<p>        this.value = value;  </p>
<p>    }  </p>
<p>    public int getValue() {  </p>
<p>        return value;  </p>
<p>    }  </p>
<p>    @Override </p>
<p>    public String toString() {  </p>
<p>        return new Date(value * 1000L).toString();  </p>
<p>    }  </p>
<p>} </p>
<p>现在让我们重新修改TimeDecoder实现，让其返回一个UnixTime，而不是一个ChannelBuffer。</p>
<p>@Override </p>
<p>protected Object decode(  </p>
<p>        ChannelHandlerContext ctx, Channel channel, ChannelBuffer buffer) {  </p>
<p>    if (buffer.readableBytes() < 4) {  </p>
<p>        return null;  </p>
<p>    }  </p>
<p>    return new UnixTime(buffer.readInt());  </p>
<p>}</p>
<p>FrameDecoder和ReplayingDecoder允许你返回一个任何类型的对象。如果它们仅允许返回一个ChannelBuffer类型的对象，我们将不得不插入另一个可以从ChannelBuffer对象转换 为UnixTime对象的ChannelHandler实现。</p>
<p>有了这个修改后的decoder实现，这个TimeClientHandler便不会再依赖ChannelBuffer。</p>
<p>@Override </p>
<p>public void messageReceived(ChannelHandlerContext ctx, MessageEvent e) {  </p>
<p>    UnixTime m = (UnixTime) e.getMessage();  </p>
<p>    System.out.println(m);  </p>
<p>    e.getChannel().close();  </p>
<p>}</p>
<p>更加简单优雅了，不是吗？同样的技巧也可以应用在服务端，让我们现在更新TimeServerHandler的实现：</p>
<p>@Override </p>
<p>public void channelConnected(ChannelHandlerContext ctx, ChannelStateEvent e) {  </p>
<p>    UnixTime time = new UnixTime(System.currentTimeMillis() / 1000);  </p>
<p>    ChannelFuture f = e.getChannel().write(time);  </p>
<p>    f.addListener(ChannelFutureListener.CLOSE);  </p>
<p>} </p>
<p>现在剩下的唯一需要修改的部分是这个ChannelHandler实现，这个ChannelHandler实现需要把一个UnixTime对象重新转换为一个ChannelBuffer。但这却已是相当简单了，因为当你对消息进行编码的时候你不再需要处理数据包的拆分及组装。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>import static org.jboss.netty.buffer.ChannelBuffers.*;  </p>
<p>@ChannelPipelineCoverage(&#8220;all&#8221;)  </p>
<p>public class TimeEncoder extends SimpleChannelHandler {  </p>
<p>    public void writeRequested(ChannelHandlerContext ctx, MessageEvent  e) {  </p>
<p>        UnixTime time = (UnixTime) e.getMessage();  </p>
<p>        ChannelBuffer buf = buffer(4);  </p>
<p>        buf.writeInt(time.getValue());  </p>
<p>        Channels.write(ctx, e.getFuture(), buf);  </p>
<p>    }  </p>
<p>} </p>
<p>     代码说明</p>
<p>1) 因为这个encoder是无状态的，所以其使用的ChannelPipelineCoverage注解值是“all”。实际上，大多数encoder实现都是无状态的。</p>
<p>2) 一个encoder通过重写writeRequested方法来实现对写操作请求的拦截。不过请注意虽然这个writeRequested方法使用了和 messageReceived方法一样的MessageEvent参数，但是它们却分别对应了不同的解释。一个ChannelEvent事件可以既是一个上升流事件（upstream event）也可以是一个下降流事件（downstream event），这取决于事件流的方向。例如：一个MessageEvent消息事件可以作为一个上升流事件（upstream event）被messageReceived方法调用，也可以作为一个下降流事件（downstream event）被writeRequested方法调用。请参考API手册获得上升流事件（upstream event）和下降流事件（downstream event）的更多信息。</p>
<p>3) 一旦完成了POJO和ChannelBuffer转换，你应当确保把这个新的buffer缓冲转发至先前的 ChannelDownstreamHandler处理，这个下降通道的处理器由某个ChannelPipeline管理。Channels提供了多个可以创建和发送ChannelEvent事件的帮助方法。在这个例子中，Channels.write(&#8230;)方法创建了一个新的 MessageEvent事件，并把这个事件发送给了先前的处于某个ChannelPipeline内的 ChannelDownstreamHandler处理器。</p>
<p>另外，一个很不错的方法是使用静态的方式导入Channels类：</p>
<p>import static org.jboss.netty.channel.Channels.*;<br />
&#8230;<br />
ChannelPipeline pipeline = pipeline();<br />
write(ctx, e.getFuture(), buf);<br />
fireChannelDisconnected(ctx);</p>
<p>最后的任务是把这个TimeEncoder插入服务端的ChannelPipeline，这是一个很简单的步骤。</p>
<p>1.9. 关闭你的应用</p>
<p>如果你运行了TimeClient，你肯定可以注意到，这个应用并没有自动退出而只是在那里保持着无意义的运行。跟踪堆栈记录你可以发现，这里有一些运行状态的I/O线程。为了关闭这些I/O线程并让应用优雅的退出，你需要释放这些由ChannelFactory分配的资源。</p>
<p>一个典型的网络应用的关闭过程由以下三步组成：</p>
<p>关闭负责接收所有请求的server socket。</p>
<p>关闭所有客户端socket或服务端为响应某个请求而创建的socket。</p>
<p>释放ChannelFactory使用的所有资源。</p>
<p>为了让TimeClient执行这三步，你需要在TimeClient.main()方法内关闭唯一的客户连接以及ChannelFactory使用的所有资源，这样做便可以优雅的关闭这个应用。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>public class TimeClient {  </p>
<p>    public static void main(String[] args) throws Exception {  </p>
<p>        &#8230;  </p>
<p>        ChannelFactory factory = &#8230;;  </p>
<p>        ClientBootstrap bootstrap = &#8230;;  </p>
<p>        &#8230;  </p>
<p>        ChannelFuture future  = bootstrap.connect(&#8230;);  </p>
<p>        future.awaitUninterruptible();  </p>
<p>        if (!future.isSuccess()) {  </p>
<p>            future.getCause().printStackTrace();  </p>
<p>        }  </p>
<p>        future.getChannel().getCloseFuture().awaitUninterruptibly();  </p>
<p>        factory.releaseExternalResources();  </p>
<p>    }  </p>
<p>} </p>
<p>代码说明</p>
<p>1) ClientBootstrap对象的connect方法返回一个ChannelFuture对象，这个ChannelFuture对象将告知这个连接操作的成功或失败状态。同时这个ChannelFuture对象也保存了一个代表这个连接操作的Channel对象引用。</p>
<p>2) 阻塞式的等待，直到ChannelFuture对象返回这个连接操作的成功或失败状态。</p>
<p>3) 如果连接失败，我们将打印连接失败的原因。如果连接操作没有成功或者被取消，ChannelFuture对象的getCause()方法将返回连接失败的原因。</p>
<p>4) 现在，连接操作结束，我们需要等待并且一直到这个Channel通道返回的closeFuture关闭这个连接。每一个Channel都可获得自己的closeFuture对象，因此我们可以收到通知并在这个关闭时间点执行某种操作。</p>
<p>并且即使这个连接操作失败，这个closeFuture仍旧会收到通知，因为这个代表连接的 Channel对象将会在连接操作失败后自动关闭。</p>
<p>5) 在这个时间点，所有的连接已被关闭。剩下的唯一工作是释放ChannelFactory通道工厂使用的资源。这一步仅需要调用 releaseExternalResources()方法即可。包括NIO Secector和线程池在内的所有资源将被自动的关闭和终止。</p>
<p>关闭一个客户端应用是很简单的，但又该如何关闭一个服务端应用呢？你需要释放其绑定的端口并关闭所有接受和打开的连接。为了做到这一点，你需要使用一种数据结构记录所有的活动连接，但这却并不是一件容易的事。幸运的是，这里有一种解决方案，ChannelGroup。</p>
<p>ChannelGroup是Java 集合 API的一个特有扩展，ChannelGroup内部持有所有打开状态的Channel通道。如果一个Channel通道对象被加入到ChannelGroup，如果这个Channel通道被关闭，ChannelGroup将自动移除这个关闭的Channel通道对象。此外，你还可以对一个ChannelGroup对象内部的所有Channel通道对象执行相同的操作。例如，当你关闭服务端应用时你可以关闭一个ChannelGroup内部的所有Channel通道对象。</p>
<p>为了记录所有打开的socket，你需要修改你的TimeServerHandler实现，将一个打开的Channel通道加入全局的ChannelGroup对象，TimeServer.allChannels:</p>
<p>@Override </p>
<p>public void channelOpen(ChannelHandlerContext ctx, ChannelStateEvent e) {  </p>
<p>    TimeServer.allChannels.add(e.getChannel());  </p>
<p>} </p>
<p>代码说明</p>
<p>是的，ChannelGroup是线程安全的。</p>
<p>现在，所有活动的Channel通道将被自动的维护，关闭一个服务端应用有如关闭一个客户端应用一样简单。</p>
<p>package org.jboss.netty.example.time;  </p>
<p>public class TimeServer {  </p>
<p>    static final ChannelGroup allChannels = new DefaultChannelGroup(&#8220;time-server&#8221; );  </p>
<p>    public static void main(String[] args) throws Exception {  </p>
<p>        &#8230;  </p>
<p>        ChannelFactory factory = &#8230;;  </p>
<p>        ServerBootstrap bootstrap = &#8230;;  </p>
<p>        &#8230;  </p>
<p>        Channel channel  = bootstrap.bind(&#8230;);  </p>
<p>        allChannels.add(channel);  </p>
<p>        waitForShutdownCommand();  </p>
<p>        ChannelGroupFuture future = allChannels.close();  </p>
<p>        future.awaitUninterruptibly();  </p>
<p>        factory.releaseExternalResources();  </p>
<p>    }  </p>
<p>} </p>
<p>代码说明</p>
<p>1) DefaultChannelGroup需要一个组名作为其构造器参数。这个组名仅是区分每个ChannelGroup的一个标示。</p>
<p>2) ServerBootstrap对象的bind方法返回了一个绑定了本地地址的服务端Channel通道对象。调用这个Channel通道的close()方法将释放这个Channel通道绑定的本地地址。</p>
<p>3) 不管这个Channel对象属于服务端，客户端，还是为响应某一个请求创建，任何一种类型的Channel对象都会被加入ChannelGroup。因此，你尽可在关闭服务时关闭所有的Channel对象。</p>
<p>4) waitForShutdownCommand()是一个想象中等待关闭信号的方法。你可以在这里等待某个客户端的关闭信号或者JVM的关闭回调命令。</p>
<p>5) 你可以对ChannelGroup管理的所有Channel对象执行相同的操作。在这个例子里，我们将关闭所有的通道，这意味着绑定在服务端特定地址的 Channel通道将解除绑定，所有已建立的连接也将异步关闭。为了获得成功关闭所有连接的通知，close()方法将返回一个 ChannelGroupFuture对象，这是一个类似ChannelFuture的对象。</p>
<p>1.10. 总述</p>
<p>在这一章节，我们快速浏览并示范了如何使用Netty开发网络应用。下一章节将涉及更多的问题。同时请记住，为了帮助你以及能够让Netty基于你的回馈得到持续的改进和提高，Netty社区 将永远欢迎你的问题及建议。</p>
<p>第二章. 架构总览</p>
<p>在这个章节，我们将阐述Netty提供的核心功能以及在此基础之上如何构建一个完备的网络应用。</p>
<p>2.1. 丰富的缓冲实现</p>
<p>Netty使用自建的buffer API，而不是使用NIO的ByteBuffer来代表一个连续的字节序列。与ByteBuffer相比这种方式拥有明显的优势。Netty使用新的buffer类型ChannelBuffer，ChannelBuffer被设计为一个可从底层解决ByteBuffer问题，并可满足日常网络应用开发需要的缓冲类型。这些很酷的特性包括：</p>
<p>如果需要，允许使用自定义的缓冲类型。</p>
<p>复合缓冲类型中内置的透明的零拷贝实现。</p>
<p>开箱即用的动态缓冲类型，具有像StringBuffer一样的动态缓冲能力。</p>
<p>不再需要调用的flip()方法。</p>
<p>正常情况下具有比ByteBuffer更快的响应速度。</p>
<p>更多信息请参考：org.jboss.netty.buffer package description</p>
<p>2.2. 统一的异步 I/O API</p>
<p>传统的Java I/O API在应对不同的传输协议时需要使用不同的类型和方法。例如：java.net.Socket 和 java.net.DatagramSocket它们并不具有相同的超类型，因此，这就需要使用不同的调用方式执行socket操作。</p>
<p>这种模式上的不匹配使得在更换一个网络应用的传输协议时变得繁杂和困难。由于（Java I/O API）缺乏协议间的移植性，当你试图在不修改网络传输层的前提下增加多种协议的支持，这时便会产生问题。并且理论上讲，多种应用层协议可运行在多种传输层协议之上例如TCP/IP,UDP/IP,SCTP和串口通信。</p>
<p>让这种情况变得更糟的是，Java新的I/O（NIO）API与原有的阻塞式的I/O（OIO）API并不兼容，NIO.2(AIO)也是如此。由于所有的API无论是在其设计上还是性能上的特性都与彼此不同，在进入开发阶段，你常常会被迫的选择一种你需要的API。</p>
<p>例如，在用户数较小的时候你可能会选择使用传统的OIO(Old I/O) API，毕竟与NIO相比使用OIO将更加容易一些。然而，当你的业务呈指数增长并且服务器需要同时处理成千上万的客户连接时你便会遇到问题。这种情况下你可能会尝试使用NIO，但是复杂的NIO Selector编程接口又会耗费你大量时间并最终会阻碍你的快速开发。</p>
<p>Netty有一个叫做Channel的统一的异步I/O编程接口，这个编程接口抽象了所有点对点的通信操作。也就是说，如果你的应用是基于Netty的某一种传输实现，那么同样的，你的应用也可以运行在Netty的另一种传输实现上。Netty提供了几种拥有相同编程接口的基本传输实现：</p>
<p>NIO-based TCP/IP transport (See org.jboss.netty.channel.socket.nio),</p>
<p>OIO-based TCP/IP transport (See org.jboss.netty.channel.socket.oio),</p>
<p>OIO-based UDP/IP transport, and</p>
<p>Local transport (See org.jboss.netty.channel.local).</p>
<p>切换不同的传输实现通常只需对代码进行几行的修改调整，例如选择一个不同的ChannelFactory实现。</p>
<p>此外，你甚至可以利用新的传输实现没有写入的优势，只需替换一些构造器的调用方法即可，例如串口通信。而且由于核心API具有高度的可扩展性，你还可以完成自己的传输实现。</p>
<p>2.3. 基于拦截链模式的事件模型</p>
<p>一个定义良好并具有扩展能力的事件模型是事件驱动开发的必要条件。Netty具有定义良好的I/O事件模型。由于严格的层次结构区分了不同的事件类型，因此Netty也允许你在不破坏现有代码的情况下实现自己的事件类型。这是与其他框架相比另一个不同的地方。很多NIO框架没有或者仅有有限的事件模型概念；在你试图添加一个新的事件类型的时候常常需要修改已有的代码，或者根本就不允许你进行这种扩展。</p>
<p>在一个ChannelPipeline内部一个ChannelEvent被一组ChannelHandler处理。这个管道是拦截过滤器 模式的一种高级形式的实现，因此对于一个事件如何被处理以及管道内部处理器间的交互过程，你都将拥有绝对的控制力。例如，你可以定义一个从socket读取到数据后的操作：</p>
<p>public class MyReadHandler implements SimpleChannelHandler {  </p>
<p>    public void messageReceived(ChannelHandlerContext ctx, MessageEvent evt) {  </p>
<p>        Object message = evt.getMessage();  </p>
<p>        // Do something with the received message. </p>
<p>        &#8230;  </p>
<p>        // And forward the event to the next handler. </p>
<p>        ctx.sendUpstream(evt);  </p>
<p>    }  </p>
<p>} </p>
<p>同时你也可以定义一种操作响应其他处理器的写操作请求：</p>
<p>public class MyWriteHandler implements SimpleChannelHandler {  </p>
<p>    public void writeRequested(ChannelHandlerContext ctx, MessageEvent evt) {  </p>
<p>        Object message = evt.getMessage();  </p>
<p>        // Do something with the message to be written. </p>
<p>        &#8230;  </p>
<p>        // And forward the event to the next handler. </p>
<p>        ctx.sendDownstream(evt);  </p>
<p>    }  </p>
<p>} </p>
<p>有关事件模型的更多信息，请参考API文档ChannelEvent和ChannelPipeline部分。</p>
<p>2.4. 适用快速开发的高级组件</p>
<p>上述所提及的核心组件已经足够实现各种类型的网络应用，除此之外，Netty也提供了一系列的高级组件来加速你的开发过程。</p>
<p>2.4.1. Codec框架</p>
<p>就像“1.8. 使用POJO代替ChannelBuffer”一节所展示的那样，从业务逻辑代码中分离协议处理部分总是一个很不错的想法。然而如果一切从零开始便会遭遇到实现上的复杂性。你不得不处理分段的消息。一些协议是多层的（例如构建在其他低层协议之上的协议）。一些协议过于复杂以致难以在一台主机（single state machine）上实现。</p>
<p>因此，一个好的网络应用框架应该提供一种可扩展，可重用，可单元测试并且是多层的codec框架，为用户提供易维护的codec代码。</p>
<p>Netty提供了一组构建在其核心模块之上的codec实现，这些简单的或者高级的codec实现帮你解决了大部分在你进行协议处理开发过程会遇到的问题，无论这些协议是简单的还是复杂的，二进制的或是简单文本的。</p>
<p>2.4.2. SSL / TLS 支持</p>
<p>不同于传统阻塞式的I/O实现，在NIO模式下支持SSL功能是一个艰难的工作。你不能只是简单的包装一下流数据并进行加密或解密工作，你不得不借助于javax.net.ssl.SSLEngine，SSLEngine是一个有状态的实现，其复杂性不亚于SSL自身。你必须管理所有可能的状态，例如密码套件，密钥协商（或重新协商），证书交换以及认证等。此外，与通常期望情况相反的是SSLEngine甚至不是一个绝对的线程安全实现。</p>
<p>在Netty内部，SslHandler封装了所有艰难的细节以及使用SSLEngine可能带来的陷阱。你所做的仅是配置并将该SslHandler插入到你的ChannelPipeline中。同样Netty也允许你实现像StartTlS 那样所拥有的高级特性，这很容易。</p>
<p>2.4.3. HTTP实现</p>
<p>HTTP无疑是互联网上最受欢迎的协议，并且已经有了一些例如Servlet容器这样的HTTP实现。因此，为什么Netty还要在其核心模块之上构建一套HTTP实现？</p>
<p>与现有的HTTP实现相比Netty的HTTP实现是相当与众不同的。在HTTP消息的低层交互过程中你将拥有绝对的控制力。这是因为Netty的HTTP实现只是一些HTTP codec和HTTP消息类的简单组合，这里不存在任何限制——例如那种被迫选择的线程模型。你可以随心所欲的编写那种可以完全按照你期望的工作方式工作的客户端或服务器端代码。这包括线程模型，连接生命期，快编码，以及所有HTTP协议允许你做的，所有的一切，你都将拥有绝对的控制力。</p>
<p>由于这种高度可定制化的特性，你可以开发一个非常高效的HTTP服务器，例如：</p>
<p>要求持久化链接以及服务器端推送技术的聊天服务（e.g. Comet ）</p>
<p>需要保持链接直至整个文件下载完成的媒体流服务（e.g. 2小时长的电影）</p>
<p>需要上传大文件并且没有内存压力的文件服务（e.g. 上传1GB文件的请求）</p>
<p>支持大规模mash-up应用以及数以万计连接的第三方web services异步处理平台</p>
<p>2.4.4. Google Protocol Buffer 整合</p>
<p>Google Protocol Buffers 是快速实现一个高效的二进制协议的理想方案。通过使用ProtobufEncoder和ProtobufDecoder，你可以把Google Protocol Buffers 编译器 (protoc)生成的消息类放入到Netty的codec实现中。请参考“LocalTime ”实例，这个例子也同时显示出开发一个由简单协议定义 的客户及服务端是多么的容易。</p>
<p>2.5. 总述<br />
在这一章节，我们从功能特性的角度回顾了Netty的整体架构。Netty有一个简单却不失强大的架构。这个架构由三部分组成——缓冲（buffer），通道（channel），事件模型（event model）——所有的高级特性都构建在这三个核心组件之上。一旦你理解了它们之间的工作原理，你便不难理解在本章简要提及的更多高级特性。</p>
<p>你可能对Netty的整体架构以及每一部分的工作原理仍旧存有疑问。如果是这样，最好的方式是告诉我们 应该如何改进这份指南。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/811/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Comet 10w + 连接打开测试</title>
		<link>http://www.javagg.com/archives/804</link>
		<comments>http://www.javagg.com/archives/804#comments</comments>
		<pubDate>Fri, 09 Jul 2010 04:27:18 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[Comet]]></category>
		<category><![CDATA[netty]]></category>
		<category><![CDATA[nio]]></category>

		<guid isPermaLink="false">http://www.javagg.com/archives/804</guid>
		<description><![CDATA[Comet是一个时髦词语，象ajax一样，非常Cool。Comet的主要作用是，服务器可以把新数据主动传送给客户端。 
我认为，Comet将是下一波互联网应用更新潮的主流.象google wave使用Comet一样，实现实时更新. 
Plurkr 的增长速度非常快，我们正在成为最大的Python网站之一，我们的每天都有10w+的在线用户。
我们大约用了一个星期寻找不同的解决方案.
以下是我积累的一些技术资料：
Python Twisted: 无阻塞的Python服务器。遗憾的是吃了很多的CPU，不能规模化应用。
Jetty: 他们声称对Comet有良好的支持，我们运行1w个活跃用户约点2GB的内存，这是我们不能接受的。
Apache Tomcat: 和Jetty有点象，同样需要非常多的内存.
Apache Mina: 一个NIO的（非阻塞的IO）的框架，我用来建立一个HTTP服务器。不幸的是mina严重缺小文档，我们并没有大规模测试了。
这些尝试后，发现了，他们无法处理大量的负载,我正要放弃。 但后来，我偶然发现后救世主：  
 JBoss Netty: 一个NIO的（非阻塞的IO）的框架, 创始人是Apache mina的原作者，它的设计很出色，和其它的服务器对比过后，发现他的并发相当惊人的.
 最低标准
 我们使用Netty 打开10w+的comet连接，在一台四核的服务器上只使用了数GB的内存和20%的cpu。也就是说，我们已经解决了C10k * 10 问题使用非阻塞技术和一些非常令人印象深刻的库（即Java NIO的和Netty）。 
一个大的荣誉是属于 Trustin Lee 对他的Netty惊人的工作！ 
 原文:http://amix.dk/blog/post/19456
]]></description>
			<content:encoded><![CDATA[<p>Comet是一个时髦词语，象ajax一样，非常Cool。Comet的主要作用是，服务器可以把新数据主动传送给客户端。 </p>
<p>我认为，Comet将是下一波互联网应用更新潮的主流.象google wave使用Comet一样，实现实时更新. </p>
<p>Plurkr 的增长速度非常快，我们正在成为最大的Python网站之一，我们的每天都有10w+的在线用户。<br />
我们大约用了一个星期寻找不同的解决方案.<span id="more-804"></span></p>
<p>以下是我积累的一些技术资料：</p>
<p><a href="http://twistedmatrix.com/trac/">Python Twisted</a>: 无阻塞的Python服务器。遗憾的是吃了很多的CPU，不能规模化应用。</p>
<p><a href="http://www.oschina.net/p/jetty">Jetty</a>: 他们声称对Comet有良好的支持，我们运行1w个活跃用户约点2GB的内存，这是我们不能接受的。</p>
<p><a href="http://www.oschina.net/p/tomcat">Apache Tomcat</a>: 和Jetty有点象，同样需要非常多的内存.</p>
<p><a href="http://www.oschina.net/p/mina">Apache Mina</a>: 一个NIO的（非阻塞的IO）的框架，我用来建立一个HTTP服务器。不幸的是mina严重缺小文档，我们并没有大规模测试了。</p>
<p>这些尝试后，发现了，他们无法处理大量的负载,我正要放弃。 但后来，我偶然发现后救世主：  </p>
<p> <a href="http://www.oschina.net/p/netty">JBoss Netty</a>: 一个NIO的（非阻塞的IO）的框架, 创始人是Apache mina的原作者，它的设计很出色，和其它的服务器对比过后，发现他的并发相当惊人的.</p>
<p> <strong>最低标准</strong></p>
<p><strong> </strong>我们使用Netty 打开10w+的comet连接，在一台四核的服务器上只使用了数GB的内存和20%的cpu。也就是说，我们已经解决了<a href="http://www.kegel.com/c10k.html" target="_blank">C10k * 10</a> 问题使用非阻塞技术和一些非常令人印象深刻的库（即Java NIO的和Netty）。 </p>
<p>一个大的荣誉是属于 <a href="http://gleamynode.net/" target="_blank">Trustin Lee</a> 对他的Netty惊人的工作！ </p>
<p> 原文:http://amix.dk/blog/post/19456</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/804/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>各种排序算法java实现</title>
		<link>http://www.javagg.com/archives/798</link>
		<comments>http://www.javagg.com/archives/798#comments</comments>
		<pubDate>Mon, 28 Jun 2010 05:58:58 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[排序算法]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=798</guid>
		<description><![CDATA[插入排序:
 



&#160;


package org.rut.util.algorithm.support;


import org.rut.util.algorithm.SortUtil;


&#160;


public class InsertSort implements SortUtil.Sort&#123;


    /* (non-Javadoc)


     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])


     */


    public void sort&#40;int&#91;&#93; data&#41; &#123;


        int temp;


        for&#40;int i=1;i&#60;data.length;i++&#41;&#123;


            for&#40;int j=i;&#40;j&#62;0&#41;&#38;amp;&#38;amp;&#40;data&#91;j&#93;&#60;data&#91;j-1&#93;&#41;;j&#8211;&#41;&#123;


                SortUtil.swap&#40;data,j,j-1&#41;;


            &#125;


        &#125;        


    &#125;


&#125;


&#60;span id=&#34;more-798&#34;&#62;&#60;/span&#62;



冒泡排序:
 



&#160;


package org.rut.util.algorithm.support;


import org.rut.util.algorithm.SortUtil;


&#160;


public class BubbleSort implements SortUtil.Sort&#123;


    /* (non-Javadoc)


     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])


     */


    public void sort&#40;int&#91;&#93; data&#41; &#123;


        int temp;


        for&#40;int i=0;i&#60;data.length;i++&#41;&#123;


            for&#40;int j=data.length-1;j&#62;i;j&#8211;&#41;&#123;


                if&#40;data&#91;j&#93;&#60;data&#91;j-1&#93;&#41;&#123;


                    SortUtil.swap&#40;data,j,j-1&#41;;


                &#125;


            [...]]]></description>
			<content:encoded><![CDATA[<p>插入排序:<br />
 
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> InsertSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span> temp;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=<span class="nu0">1</span>;i&lt;data.<span class="me1">length</span>;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=i;<span class="br0">&#40;</span>j&gt;<span class="nu0">0</span><span class="br0">&#41;</span>&amp;amp;&amp;amp;<span class="br0">&#40;</span>data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;data<span class="br0">&#91;</span>j<span class="nu0">-1</span><span class="br0">&#93;</span><span class="br0">&#41;</span>;j&#8211;<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,j,j<span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="br0">&#125;</span>        </div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&lt;span id=<span class="st0">&quot;more-798&quot;</span>&gt;&lt;/span&gt;</div>
</li>
</ol>
</div>
<p>冒泡排序:<br />
 
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> BubbleSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span> temp;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=<span class="nu0">0</span>;i&lt;data.<span class="me1">length</span>;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=data.<span class="me1">length</span><span class="nu0">-1</span>;j&gt;i;j&#8211;<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">if</span><span class="br0">&#40;</span>data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;data<span class="br0">&#91;</span>j<span class="nu0">-1</span><span class="br0">&#93;</span><span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                    SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,j,j<span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">                <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">&nbsp;</div>
</li>
</ol>
</div>
<p>选择排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> SelectionSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/*</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * </span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> temp;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span> <span class="br0">&#40;</span><span class="kw4">int</span> i = <span class="nu0">0</span>; i &lt; data.<span class="me1">length</span>; i++<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw4">int</span> lowIndex = i;</div>
</li>
<li class="li2">
<div class="de2">            <span class="kw1">for</span> <span class="br0">&#40;</span><span class="kw4">int</span> j = data.<span class="me1">length</span> &#8211; <span class="nu0">1</span>; j &gt; i; j&#8211;<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">if</span> <span class="br0">&#40;</span>data<span class="br0">&#91;</span>j<span class="br0">&#93;</span> &lt; data<span class="br0">&#91;</span>lowIndex<span class="br0">&#93;</span><span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                    lowIndex = j;</div>
</li>
<li class="li1">
<div class="de1">                <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">            SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,i,lowIndex<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
</ol>
</div>
<p>Shell排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> ShellSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=data.<span class="me1">length</span>/<span class="nu0">2</span>;i&gt;<span class="nu0">2</span>;i/=<span class="nu0">2</span><span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=<span class="nu0">0</span>;j&lt;i;j++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                insertSort<span class="br0">&#40;</span>data,j,i<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        insertSort<span class="br0">&#40;</span>data,<span class="nu0">0</span>,<span class="nu0">1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/**</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param data</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param j</span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     * @param i</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> insertSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span> start, <span class="kw4">int</span> inc<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> temp;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=start+inc;i&lt;data.<span class="me1">length</span>;i+=inc<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=i;<span class="br0">&#40;</span>j&gt;=inc<span class="br0">&#41;</span>&amp;amp;&amp;amp;<span class="br0">&#40;</span>data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;data<span class="br0">&#91;</span>j-inc<span class="br0">&#93;</span><span class="br0">&#41;</span>;j-=inc<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,j,j-inc<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2"><span class="br0">&#125;</span></div>
</li>
</ol>
</div>
<p>快速排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> QuickSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        quickSort<span class="br0">&#40;</span>data,<span class="nu0">0</span>,data.<span class="me1">length</span><span class="nu0">-1</span><span class="br0">&#41;</span>;        </div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> quickSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data,<span class="kw4">int</span> i,<span class="kw4">int</span> j<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> pivotIndex=<span class="br0">&#40;</span>i+j<span class="br0">&#41;</span>/<span class="nu0">2</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="co1">//swap</span></div>
</li>
<li class="li2">
<div class="de2">        SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,pivotIndex,j<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> k=partition<span class="br0">&#40;</span>data,i<span class="nu0">-1</span>,j,data<span class="br0">&#91;</span>j<span class="br0">&#93;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,k,j<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">if</span><span class="br0">&#40;</span><span class="br0">&#40;</span>k-i<span class="br0">&#41;</span>&gt;<span class="nu0">1</span><span class="br0">&#41;</span> quickSort<span class="br0">&#40;</span>data,i,k<span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">if</span><span class="br0">&#40;</span><span class="br0">&#40;</span>j-k<span class="br0">&#41;</span>&gt;<span class="nu0">1</span><span class="br0">&#41;</span> quickSort<span class="br0">&#40;</span>data,k<span class="nu0">+1</span>,j<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        </div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/**</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param data</span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     * @param i</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param j</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @return</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">int</span> partition<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span> l, <span class="kw4">int</span> r,<span class="kw4">int</span> pivot<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">do</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">           <span class="kw1">while</span><span class="br0">&#40;</span>data<span class="br0">&#91;</span>++l<span class="br0">&#93;</span>&lt;pivot<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">           <span class="kw1">while</span><span class="br0">&#40;</span><span class="br0">&#40;</span>r!=<span class="nu0">0</span><span class="br0">&#41;</span>&amp;amp;&amp;amp;data<span class="br0">&#91;</span>&#8211;r<span class="br0">&#93;</span>&gt;pivot<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">           SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,l,r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">while</span><span class="br0">&#40;</span>l&lt;r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,l,r<span class="br0">&#41;</span>;        </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">return</span> l;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
</ol>
</div>
<p>改进后的快速排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> ImprovedQuickSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw2">static</span> <span class="kw4">int</span> MAX_STACK_SIZE=<span class="nu0">4096</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw2">static</span> <span class="kw4">int</span> THRESHOLD=<span class="nu0">10</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> stack=<span class="kw2">new</span> <span class="kw4">int</span><span class="br0">&#91;</span>MAX_STACK_SIZE<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> top=<span class="nu0">-1</span>;</div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span> pivot;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> pivotIndex,l,r;</div>
</li>
<li class="li1">
<div class="de1">        </div>
</li>
<li class="li1">
<div class="de1">        stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=<span class="nu0">0</span>;</div>
</li>
<li class="li1">
<div class="de1">        stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=data.<span class="me1">length</span><span class="nu0">-1</span>;</div>
</li>
<li class="li2">
<div class="de2">        </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">while</span><span class="br0">&#40;</span>top&gt;<span class="nu0">0</span><span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw4">int</span> j=stack<span class="br0">&#91;</span>top&#8211;<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw4">int</span> i=stack<span class="br0">&#91;</span>top&#8211;<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            </div>
</li>
<li class="li2">
<div class="de2">            pivotIndex=<span class="br0">&#40;</span>i+j<span class="br0">&#41;</span>/<span class="nu0">2</span>;</div>
</li>
<li class="li1">
<div class="de1">            pivot=data<span class="br0">&#91;</span>pivotIndex<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            </div>
</li>
<li class="li1">
<div class="de1">            SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,pivotIndex,j<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            </div>
</li>
<li class="li2">
<div class="de2">            <span class="co1">//partition</span></div>
</li>
<li class="li1">
<div class="de1">            l=i<span class="nu0">-1</span>;</div>
</li>
<li class="li1">
<div class="de1">            r=j;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">do</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">while</span><span class="br0">&#40;</span>data<span class="br0">&#91;</span>++l<span class="br0">&#93;</span>&lt;pivot<span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">                <span class="kw1">while</span><span class="br0">&#40;</span><span class="br0">&#40;</span>r!=<span class="nu0">0</span><span class="br0">&#41;</span>&amp;amp;&amp;amp;<span class="br0">&#40;</span>data<span class="br0">&#91;</span>&#8211;r<span class="br0">&#93;</span>&gt;pivot<span class="br0">&#41;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,l,r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">while</span><span class="br0">&#40;</span>l&lt;r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,l,r<span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">            SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,l,j<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            </div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">if</span><span class="br0">&#40;</span><span class="br0">&#40;</span>l-i<span class="br0">&#41;</span>&gt;THRESHOLD<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=i;</div>
</li>
<li class="li1">
<div class="de1">                stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=l<span class="nu0">-1</span>;</div>
</li>
<li class="li2">
<div class="de2">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">if</span><span class="br0">&#40;</span><span class="br0">&#40;</span>j-l<span class="br0">&#41;</span>&gt;THRESHOLD<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=l<span class="nu0">+1</span>;</div>
</li>
<li class="li1">
<div class="de1">                stack<span class="br0">&#91;</span>++top<span class="br0">&#93;</span>=j;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">            </div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="co1">//new InsertSort().sort(data);</span></div>
</li>
<li class="li1">
<div class="de1">        insertSort<span class="br0">&#40;</span>data<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">    <span class="coMULTI">/**</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param data</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> insertSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> temp;</div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=<span class="nu0">1</span>;i&lt;data.<span class="me1">length</span>;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=i;<span class="br0">&#40;</span>j&gt;<span class="nu0">0</span><span class="br0">&#41;</span>&amp;amp;&amp;amp;<span class="br0">&#40;</span>data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;data<span class="br0">&#91;</span>j<span class="nu0">-1</span><span class="br0">&#93;</span><span class="br0">&#41;</span>;j&#8211;<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,j,j<span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span>       </div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
</ol>
</div>
<p>归并排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> MergeSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> temp=<span class="kw2">new</span> <span class="kw4">int</span><span class="br0">&#91;</span>data.<span class="me1">length</span><span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        mergeSort<span class="br0">&#40;</span>data,temp,<span class="nu0">0</span>,data.<span class="me1">length</span><span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    </div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> mergeSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data,<span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> temp,<span class="kw4">int</span> l,<span class="kw4">int</span> r<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span> mid=<span class="br0">&#40;</span>l+r<span class="br0">&#41;</span>/<span class="nu0">2</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">if</span><span class="br0">&#40;</span>l==r<span class="br0">&#41;</span> <span class="kw2">return</span> ;</div>
</li>
<li class="li1">
<div class="de1">        mergeSort<span class="br0">&#40;</span>data,temp,l,mid<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        mergeSort<span class="br0">&#40;</span>data,temp,mid<span class="nu0">+1</span>,r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=l;i&lt;=r;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            temp<span class="br0">&#91;</span>i<span class="br0">&#93;</span>=data<span class="br0">&#91;</span>i<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> i1=l;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> i2=mid<span class="nu0">+1</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> cur=l;cur&lt;=r;cur++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            <span class="kw1">if</span><span class="br0">&#40;</span>i1==mid<span class="nu0">+1</span><span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">                data<span class="br0">&#91;</span>cur<span class="br0">&#93;</span>=temp<span class="br0">&#91;</span>i2++<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">else</span> <span class="kw1">if</span><span class="br0">&#40;</span>i2&gt;r<span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">                data<span class="br0">&#91;</span>cur<span class="br0">&#93;</span>=temp<span class="br0">&#91;</span>i1++<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">else</span> <span class="kw1">if</span><span class="br0">&#40;</span>temp<span class="br0">&#91;</span>i1<span class="br0">&#93;</span>&lt;temp<span class="br0">&#91;</span>i2<span class="br0">&#93;</span><span class="br0">&#41;</span></div>
</li>
<li class="li2">
<div class="de2">                data<span class="br0">&#91;</span>cur<span class="br0">&#93;</span>=temp<span class="br0">&#91;</span>i1++<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">else</span></div>
</li>
<li class="li1">
<div class="de1">                data<span class="br0">&#91;</span>cur<span class="br0">&#93;</span>=temp<span class="br0">&#91;</span>i2++<span class="br0">&#93;</span>;            </div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2"><span class="br0">&#125;</span></div>
</li>
</ol>
</div>
<p>改进后的归并排序:<br />
 
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> ImprovedMergeSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw2">static</span> <span class="kw2">final</span> <span class="kw4">int</span> THRESHOLD = <span class="nu0">10</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/*</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * </span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> temp=<span class="kw2">new</span> <span class="kw4">int</span><span class="br0">&#91;</span>data.<span class="me1">length</span><span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        mergeSort<span class="br0">&#40;</span>data,temp,<span class="nu0">0</span>,data.<span class="me1">length</span><span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> mergeSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> temp, <span class="kw4">int</span> l, <span class="kw4">int</span> r<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> i, j, k;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> mid = <span class="br0">&#40;</span>l + r<span class="br0">&#41;</span> / <span class="nu0">2</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">if</span> <span class="br0">&#40;</span>l == r<span class="br0">&#41;</span></div>
</li>
<li class="li2">
<div class="de2">            <span class="kw2">return</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">if</span> <span class="br0">&#40;</span><span class="br0">&#40;</span>mid &#8211; l<span class="br0">&#41;</span> &gt;= THRESHOLD<span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">            mergeSort<span class="br0">&#40;</span>data, temp, l, mid<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">else</span></div>
</li>
<li class="li1">
<div class="de1">            insertSort<span class="br0">&#40;</span>data, l, mid &#8211; l + <span class="nu0">1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">        <span class="kw1">if</span> <span class="br0">&#40;</span><span class="br0">&#40;</span>r &#8211; mid<span class="br0">&#41;</span> &gt; THRESHOLD<span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">            mergeSort<span class="br0">&#40;</span>data, temp, mid + <span class="nu0">1</span>, r<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">else</span></div>
</li>
<li class="li1">
<div class="de1">            insertSort<span class="br0">&#40;</span>data, mid + <span class="nu0">1</span>, r &#8211; mid<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span> <span class="br0">&#40;</span>i = l; i &lt;= mid; i++<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            temp<span class="br0">&#91;</span>i<span class="br0">&#93;</span> = data<span class="br0">&#91;</span>i<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span> <span class="br0">&#40;</span>j = <span class="nu0">1</span>; j &lt;= r &#8211; mid; j++<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            temp<span class="br0">&#91;</span>r &#8211; j + <span class="nu0">1</span><span class="br0">&#93;</span> = data<span class="br0">&#91;</span>j + mid<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">int</span> a = temp<span class="br0">&#91;</span>l<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> b = temp<span class="br0">&#91;</span>r<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span> <span class="br0">&#40;</span>i = l, j = r, k = l; k &lt;= r; k++<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">if</span> <span class="br0">&#40;</span>a &lt; b<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                data<span class="br0">&#91;</span>k<span class="br0">&#93;</span> = temp<span class="br0">&#91;</span>i++<span class="br0">&#93;</span>;</div>
</li>
<li class="li2">
<div class="de2">                a = temp<span class="br0">&#91;</span>i<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span> <span class="kw1">else</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                data<span class="br0">&#91;</span>k<span class="br0">&#93;</span> = temp<span class="br0">&#91;</span>j&#8211;<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">                b = temp<span class="br0">&#91;</span>j<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/**</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param data</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @param l</span></div>
</li>
<li class="li2">
<div class="de2"><span class="coMULTI">     * @param i</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw4">void</span> insertSort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span> start, <span class="kw4">int</span> len<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=start<span class="nu0">+1</span>;i&lt;start+len;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> j=i;<span class="br0">&#40;</span>j&gt;start<span class="br0">&#41;</span> &amp;amp;&amp;amp; data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;data<span class="br0">&#91;</span>j<span class="nu0">-1</span><span class="br0">&#93;</span>;j&#8211;<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>data,j,j<span class="nu0">-1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">&nbsp;</div>
</li>
</ol>
</div>
<p>堆排序:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>.<span class="me1">support</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.SortUtil;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"><span class="kw2">public</span> <span class="kw2">class</span> HeapSort <span class="kw2">implements</span> SortUtil.<span class="me1">Sort</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="coMULTI">/* (non-Javadoc)</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])</span></div>
</li>
<li class="li1">
<div class="de1"><span class="coMULTI">     */</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">        MaxHeap h=<span class="kw2">new</span> MaxHeap<span class="br0">&#40;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        h.<span class="me1">init</span><span class="br0">&#40;</span>data<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=<span class="nu0">0</span>;i&lt;data.<span class="me1">length</span>;i++<span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">            h.<span class="me1">remove</span><span class="br0">&#40;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">System</span></a>.<span class="me1">arraycopy</span><span class="br0">&#40;</span>h.<span class="me1">queue</span>,<span class="nu0">1</span>,data,<span class="nu0">0</span>,data.<span class="me1">length</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1">     <span class="kw2">private</span> <span class="kw2">static</span> <span class="kw2">class</span> MaxHeap<span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">         </div>
</li>
<li class="li1">
<div class="de1">        </div>
</li>
<li class="li2">
<div class="de2">        <span class="kw4">void</span> init<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">this</span>.<span class="me1">queue</span>=<span class="kw2">new</span> <span class="kw4">int</span><span class="br0">&#91;</span>data.<span class="me1">length</span><span class="nu0">+1</span><span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">for</span><span class="br0">&#40;</span><span class="kw4">int</span> i=<span class="nu0">0</span>;i&lt;data.<span class="me1">length</span>;i++<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                queue<span class="br0">&#91;</span>++size<span class="br0">&#93;</span>=data<span class="br0">&#91;</span>i<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">                fixUp<span class="br0">&#40;</span>size<span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">         </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">private</span> <span class="kw4">int</span> size=<span class="nu0">0</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">private</span> <span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> queue;</div>
</li>
<li class="li2">
<div class="de2">                </div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">public</span> <span class="kw4">int</span> get<span class="br0">&#40;</span><span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">return</span> queue<span class="br0">&#91;</span><span class="nu0">1</span><span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">public</span> <span class="kw4">void</span> remove<span class="br0">&#40;</span><span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>queue,<span class="nu0">1</span>,size&#8211;<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">            fixDown<span class="br0">&#40;</span><span class="nu0">1</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="co1">//fixdown</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">private</span> <span class="kw4">void</span> fixDown<span class="br0">&#40;</span><span class="kw4">int</span> k<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li2">
<div class="de2">            <span class="kw4">int</span> j;</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">while</span> <span class="br0">&#40;</span><span class="br0">&#40;</span>j = k &lt;&lt; <span class="nu0">1</span><span class="br0">&#41;</span> &lt;= size<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">if</span> <span class="br0">&#40;</span>j &lt; size &amp;amp;&amp;amp; queue<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&lt;queue<span class="br0">&#91;</span>j<span class="nu0">+1</span><span class="br0">&#93;</span><span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">                    j++; </div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">if</span> <span class="br0">&#40;</span>queue<span class="br0">&#91;</span>k<span class="br0">&#93;</span>&gt;queue<span class="br0">&#91;</span>j<span class="br0">&#93;</span><span class="br0">&#41;</span> <span class="co1">//不用交换</span></div>
</li>
<li class="li2">
<div class="de2">                    <span class="kw2">break</span>;</div>
</li>
<li class="li1">
<div class="de1">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>queue,j,k<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">                k = j;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">        <span class="kw2">private</span> <span class="kw4">void</span> fixUp<span class="br0">&#40;</span><span class="kw4">int</span> k<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw1">while</span> <span class="br0">&#40;</span>k &gt; <span class="nu0">1</span><span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">                <span class="kw4">int</span> j = k &gt;&gt; <span class="nu0">1</span>;</div>
</li>
<li class="li1">
<div class="de1">                <span class="kw1">if</span> <span class="br0">&#40;</span>queue<span class="br0">&#91;</span>j<span class="br0">&#93;</span>&gt;queue<span class="br0">&#91;</span>k<span class="br0">&#93;</span><span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">                    <span class="kw2">break</span>;</div>
</li>
<li class="li2">
<div class="de2">                SortUtil.<span class="me1">swap</span><span class="br0">&#40;</span>queue,j,k<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">                k = j;</div>
</li>
<li class="li1">
<div class="de1">            <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2"><span class="br0">&#125;</span></div>
</li>
</ol>
</div>
<p>SortUtil:
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">package</span> org.<span class="me1">rut</span>.<span class="me1">util</span>.<span class="me1">algorithm</span>;</div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.BubbleSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.HeapSort;</span></div>
</li>
<li class="li2">
<div class="de2"><span class="co2">import org.rut.util.algorithm.support.ImprovedMergeSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.ImprovedQuickSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.InsertSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.MergeSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.QuickSort;</span></div>
</li>
<li class="li2">
<div class="de2"><span class="co2">import org.rut.util.algorithm.support.SelectionSort;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="co2">import org.rut.util.algorithm.support.ShellSort;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">public</span> <span class="kw2">class</span> SortUtil <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> INSERT = <span class="nu0">1</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> BUBBLE = <span class="nu0">2</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> SELECTION = <span class="nu0">3</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> SHELL = <span class="nu0">4</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> QUICK = <span class="nu0">5</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> IMPROVED_QUICK = <span class="nu0">6</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> MERGE = <span class="nu0">7</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> IMPROVED_MERGE = <span class="nu0">8</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">final</span> <span class="kw2">static</span> <span class="kw4">int</span> HEAP = <span class="nu0">9</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">static</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        sort<span class="br0">&#40;</span>data, IMPROVED_QUICK<span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">private</span> <span class="kw2">static</span> <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AString+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">String</span></a><span class="br0">&#91;</span><span class="br0">&#93;</span> name=<span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="st0">&quot;insert&quot;</span>,<span class="st0">&quot;bubble&quot;</span>,<span class="st0">&quot;selection&quot;</span>,<span class="st0">&quot;shell&quot;</span>,<span class="st0">&quot;quick&quot;</span>,<span class="st0">&quot;improved_quick&quot;</span>,<span class="st0">&quot;merge&quot;</span>,<span class="st0">&quot;improved_merge&quot;</span>,<span class="st0">&quot;heap&quot;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span>;</div>
</li>
<li class="li1">
<div class="de1">    </div>
</li>
<li class="li2">
<div class="de2">    <span class="kw2">private</span> <span class="kw2">static</span> Sort<span class="br0">&#91;</span><span class="br0">&#93;</span> impl=<span class="kw2">new</span> Sort<span class="br0">&#91;</span><span class="br0">&#93;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> InsertSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> BubbleSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> SelectionSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> ShellSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li2">
<div class="de2">            <span class="kw2">new</span> QuickSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> ImprovedQuickSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> MergeSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> ImprovedMergeSort<span class="br0">&#40;</span><span class="br0">&#41;</span>,</div>
</li>
<li class="li1">
<div class="de1">            <span class="kw2">new</span> HeapSort<span class="br0">&#40;</span><span class="br0">&#41;</span></div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">static</span> <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AString+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">String</span></a> toString<span class="br0">&#40;</span><span class="kw4">int</span> algorithm<span class="br0">&#41;</span><span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">return</span> name<span class="br0">&#91;</span>algorithm<span class="nu0">-1</span><span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    </div>
</li>
<li class="li2">
<div class="de2">    <span class="kw2">public</span> <span class="kw2">static</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span> algorithm<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        impl<span class="br0">&#91;</span>algorithm<span class="nu0">-1</span><span class="br0">&#93;</span>.<span class="me1">sort</span><span class="br0">&#40;</span>data<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">static</span> <span class="kw2">interface</span> Sort <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw2">public</span> <span class="kw4">void</span> sort<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data<span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">    <span class="kw2">public</span> <span class="kw2">static</span> <span class="kw4">void</span> swap<span class="br0">&#40;</span><span class="kw4">int</span><span class="br0">&#91;</span><span class="br0">&#93;</span> data, <span class="kw4">int</span> i, <span class="kw4">int</span> j<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">        <span class="kw4">int</span> temp = data<span class="br0">&#91;</span>i<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        data<span class="br0">&#91;</span>i<span class="br0">&#93;</span> = data<span class="br0">&#91;</span>j<span class="br0">&#93;</span>;</div>
</li>
<li class="li1">
<div class="de1">        data<span class="br0">&#91;</span>j<span class="br0">&#93;</span> = temp;</div>
</li>
<li class="li2">
<div class="de2">    <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
</ol>
</div>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/798/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>lua 语法</title>
		<link>http://www.javagg.com/archives/792</link>
		<comments>http://www.javagg.com/archives/792#comments</comments>
		<pubDate>Wed, 26 May 2010 02:54:50 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[kahlua]]></category>
		<category><![CDATA[lua]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=792</guid>
		<description><![CDATA[Lua像C和PASCAL几乎支持所有的传统语句：赋值语句、控制结构语句、函数调用等，同时也支持非传统的多变量赋值、局部变量声明。
4.1 赋值语句
赋值是改变一个变量的值和改变表域的最基本的方法。
a = &#8220;hello&#8221; .. &#8220;world&#8221;
t.n = t.n + 1
Lua可以对多个变量同时赋值，变量列表和值列表的各个元素用逗号分开，赋值语句右边的值会依次赋给左边的变量。
a, b = 10, 2*x     &#60;&#8211;&#62;     a=10; b=2*x
遇到赋值语句Lua会先计算右边所有的值然后再执行赋值操作，所以我们可以这样进行交换变量的值：
x, y = y, x             &#8212; swap &#8216;x&#8217; for &#8216;y&#8217;
a, a[j] = a[j], a     &#8212; swap &#8216;a&#8217; for &#8216;a&#8217;
当变量个数和值的个数不一致时，Lua会一直以变量个数为基础采取以下策略：
a. 变量个数 &#62; 值的个数    ;     按变量个数补足nil
b. 变量个数 &#60; [...]]]></description>
			<content:encoded><![CDATA[<p>Lua像C和PASCAL几乎支持所有的传统语句：赋值语句、控制结构语句、函数调用等，同时也支持非传统的多变量赋值、局部变量声明。<br />
4.1 赋值语句<br />
赋值是改变一个变量的值和改变表域的最基本的方法。<br />
a = &#8220;hello&#8221; .. &#8220;world&#8221;<br />
t.n = t.n + 1<br />
Lua可以对多个变量同时赋值，变量列表和值列表的各个元素用逗号分开，赋值语句右边的值会依次赋给左边的变量。<br />
a, b = 10, 2*x     &lt;&#8211;&gt;     a=10; b=2*x<br />
遇到赋值语句Lua会先计算右边所有的值然后再执行赋值操作，所以我们可以这样进行交换变量的值：<br />
x, y = y, x             &#8212; swap &#8216;x&#8217; for &#8216;y&#8217;<br />
a, a[j] = a[j], a     &#8212; swap &#8216;a&#8217; for &#8216;a&#8217;<br />
当变量个数和值的个数不一致时，Lua会一直以变量个数为基础采取以下策略：<br />
a. 变量个数 &gt; 值的个数    ;     按变量个数补足nil<br />
b. 变量个数 &lt; 值的个数         多余的值会被忽略<br />
例如：<br />
a, b, c = 0, 1<br />
print(a,b,c)         &#8211;&gt; 0 1 nil<span id="more-792"></span></p>
<p>a, b = a+1, b+1, b+2   &#8212; value of b+2 is ignored<br />
print(a,b)         &#8211;&gt; 1 2</p>
<p>a, b, c = 0<br />
print(a,b,c)         &#8211;&gt; 0 nil nil<br />
上面最后一个例子是一个常见的错误情况，注意：如果要对多个变量赋值必须依次对每个变量赋值。<br />
a, b, c = 0, 0, 0<br />
print(a,b,c)    ,     &#8211;&gt; 0 0 0<br />
多值赋值经常用来交换变量，或将函数调用返回给变量：<br />
a, b = f()<br />
f()返回两个值，第一个赋给a，第二个赋给b。<br />
4.2 局部变量与代码块（block）<br />
使用local创建一个局部变量，与全局变量不同，局部变量只在被声明的那个代码块内有效。代码块：指一个控制结构内，一个函数体,，或者一个chunk（变量被声明的那个文件或者文本串）。<br />
x = 10<br />
local i = 1         &#8212; local to the chunk</p>
<p>while i&lt;=x do<br />
  local x = i*2     &#8212; local to the while body<br />
  print(x)         &#8211;&gt; 2, 4, 6, 8, &#8230;<br />
  i = i + 1<br />
end</p>
<p>if i &gt; 20 then<br />
  local x         &#8212; local to the &#8220;then&#8221; body<br />
  x = 20<br />
  print(x + 2)<br />
else<br />
  print(x)       10 (the global one)<br />
end</p>
<p>print(x)           &#8211;&gt; 10 (the global one)<br />
注意，如果在交互模式下上面的例子可能不能输出期望的结果，因为第二句local i=1是一个完整的chunk，在交互模式下执行完这一句后，Lua将开始一个新的chunk，这样第二句的i已经超出了他的有效范围。可以将这段代码放在do..end（相当于c/c++的{}）块中。<br />
应该尽可能的使用局部变量，有两个好处：<br />
1. 避免命名冲突<br />
2. 访问局部变量的速度比全局变量更快.<br />
我们给block划定一个明确的界限：do..end内的部分。当你想更好的控制局部变量的作用范围的时候这是很有用的。<br />
do<br />
  local a2 = 2*a<br />
  local d = sqrt(b^2 &#8211; 4*a*c)<br />
  x1 = (-b + d)/a2<br />
  x2 = (-b &#8211; d)/a2<br />
end         &#8212; scope of &#8216;a2&#8242; and &#8216;d&#8217; ends here</p>
<p>print(x1, x2)<br />
4.3 控制结构语句<br />
控制结构的条件表达式结果可以是任何值，Lua认为false和nil为假，其他值为真。<br />
if语句，有三种形式：<br />
if conditions then<br />
  then-part<br />
end;</p>
<p>if conditions then<br />
  then-part<br />
else</p>
<p>else-part<br />
end;</p>
<p>if conditions then<br />
  then-part<br />
elseif conditions then<br />
  elseif-part<br />
..         &#8212;&gt;多个elseif<br />
else<br />
  else-part<br />
end;<br />
while语句：<br />
while condition do<br />
  statements;<br />
end;<br />
repeat-until语句：<br />
repeat<br />
  statements;<br />
until conditions;<br />
for语句有两大类：<br />
第一，数值for循环：<br />
for var=exp1,exp2,exp3 do<br />
  loop-part<br />
end<br />
for将用exp3作为step从exp1（初始值）到exp2（终止值），执行loop-part。其中exp3可以省略，默认step=1<br />
有几点需要注意：<br />
1. 三个表达式只会被计算一次，并且是在循环开始前。<br />
for i=1,f(x) do<br />
  print(i)<br />
end</p>
<p>for i=10,1,-1 do<br />
  print(i)<br />
end<br />
第一个例子f(x)只会在循环前被调用一次。<br />
2. 控制变量var是局部变量自动被声明,并且只在循环内有效.<br />
for i=1,10 do<br />
  print(i)<br />
end<br />
max = i     &#8212; probably wrong! &#8216;i&#8217; here is global<br />
如果需要保留控制变量的值，需要在循环中将其保存<br />
&#8211; find a value in a list<br />
local found = nil<br />
for i=1,a.n do<br />
  if a == value then<br />
    found = i     &#8212; save value of &#8216;i&#8217;<br />
    break<br />
  end<br />
end<br />
print(found)<br />
3. 循环过程中不要改变控制变量的值，那样做的结果是不可预知的。如果要退出循环，使用break语句。</p>
<p>第二，范型for循环：<br />
前面已经见过一个例子：<br />
&#8211; print all values of array &#8216;a&#8217;<br />
for i,v in ipairs(a) do print(v) end<br />
范型for遍历迭代子函数返回的每一个值。<br />
再看一个遍历表key的例子：<br />
&#8211; print all keys of table &#8216;t&#8217;<br />
for k in pairs(t) do print(k) end<br />
范型for和数值for有两点相同：<br />
1. 控制变量是局部变量<br />
2. 不要修改控制变量的值<br />
再看一个例子，假定有一个表：<br />
days = {&#8220;Sunday&#8221;, &#8220;Monday&#8221;, &#8220;Tuesday&#8221;, &#8220;Wednesday&#8221;,<br />
        &#8220;Thursday&#8221;, &#8220;Friday&#8221;, &#8220;Saturday&#8221;}<br />
现在想把对应的名字转换成星期几，一个有效地解决问题的方式是构造一个反向表：<br />
revDays = {["Sunday"] = 1, ["Monday"] = 2,<br />
            ["Tuesday"] = 3, ["Wednesday"] = 4,<br />
            ["Thursday"] = 5, ["Friday"] = 6,<br />
           ["Saturday"] = 7}<br />
下面就可以很容易获取问题的答案了:<br />
x = &#8220;Tuesday&#8221;<br />
print(revDays[x])     &#8211;&gt; 3<br />
我们不需要手工，可以自动构造反向表<br />
revDays = {}<br />
for i,v in ipairs(days) do<br />
  revDays[v] = i<br />
end<br />
如果你对范型for还有些不清楚在后面的章节我们会继续来学习。<br />
4.4 break和return语句<br />
break语句用来退出当前循环（for、repeat、while）。在循环外部不可以使用。<br />
return用来从函数返回结果，当一个函数自然结束时，结尾会有一个默认的return。（这种函数类似pascal的过程（procedure））<br />
Lua语法要求break和return只能出现在block的结尾一句（也就是说：作为chunk的最后一句，或者在end之前，或者else前，或者until前），例如：<br />
local i = 1<br />
while a do<br />
  if a == v then break end<br />
  i = i + 1<br />
end<br />
有时候为了调试或者其他目的需要在block的中间使用return或者break，可以显式的使用do..end来实现：<br />
function foo ()<br />
  return         &#8211;&lt;&lt; SYNTAX ERROR<br />
  &#8212; &#8216;return&#8217; is the last statement in the next block<br />
  do return end     &#8212; OK<br />
  &#8230;          &#8211; statements not reached<br />
end</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/792/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>kahlua java上的lua脚本介绍及性能测试</title>
		<link>http://www.javagg.com/archives/786</link>
		<comments>http://www.javagg.com/archives/786#comments</comments>
		<pubDate>Mon, 24 May 2010 10:03:35 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[脚本.kahlua]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=786</guid>
		<description><![CDATA[kahlua是一款基于CLDC1.1且非常小巧的Lua解释器，它很容易扩展。只需要配合一个Lua编译器，就可以执行编译后的Lua源代码。
也可以用在j2se上，而且速度还非常快！！支持把lua文件的编译执行，大家可以到http://www.oschina.net/p/kahlua 下载项目和交流此项目
以下是一个测试例子
java 代码



public static void main&#40;String&#91;&#93; args&#41; throws FileNotFoundException,


   IOException &#123;


  long l = System.currentTimeMillis&#40;&#41;;


  LuaState state = new LuaState&#40;System.out&#41;;


  UserdataArray.register&#40;state&#41;;


  OsLib.register&#40;state&#41;;


  LuaCompiler.register&#40;state&#41;;


  state.getEnvironment&#40;&#41;.rawset&#40;&#34;setPosition&#34;, new JavaFunctionSetPosition&#40;&#41;&#41;;


  // state = runLua(dir, state, new File(dir, &#34;stdlib.lbc&#34;));


  File testhelper = new File&#40;&#34;E:/work/zincscript/res/test.lua&#34;&#41;;


  LuaClosure closure = LuaCompiler.loadis&#40;new FileInputStream&#40;testhelper&#41;, testhelper.getName&#40;&#41;, state.getEnvironment&#40;&#41;&#41;;


  for &#40;int i = 0; i &#60; 10; i++&#41; &#123;


   state.call&#40;closure, null&#41;;


  &#125;


  System.out.println&#40;System.currentTimeMillis&#40;&#41; &#8211; l&#41;;


 &#125;


&#160;


class JavaFunctionSetPosition implements JavaFunction &#123;


&#160;


 @Override


 public int call&#40;LuaCallFrame callFrame, int [...]]]></description>
			<content:encoded><![CDATA[<p>kahlua是一款基于CLDC1.1且非常小巧的Lua解释器，它很容易扩展。只需要配合一个Lua编译器，就可以执行编译后的Lua源代码。</p>
<p>也可以用在j2se上，而且速度还非常快！！支持把lua文件的编译执行，大家可以到<a href="http://www.oschina.net/p/kahlua">http://www.oschina.net/p/kahlua</a> 下载项目和交流此项目<span id="more-786"></span></p>
<p>以下是一个测试例子</p>
<p>java 代码</p>
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1"><span class="kw2">public</span> <span class="kw2">static</span> <span class="kw4">void</span> main<span class="br0">&#40;</span><a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AString+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">String</span></a><span class="br0">&#91;</span><span class="br0">&#93;</span> args<span class="br0">&#41;</span> <span class="kw2">throws</span> <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AFileNotFoundException+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">FileNotFoundException</span></a>,</div>
</li>
<li class="li1">
<div class="de1">   <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AIOException+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">IOException</span></a> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">  <span class="kw4">long</span> l = <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">System</span></a>.<span class="me1">currentTimeMillis</span><span class="br0">&#40;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  LuaState state = <span class="kw2">new</span> LuaState<span class="br0">&#40;</span><a href="http://www.google.com/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">System</span></a>.<span class="me1">out</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li2">
<div class="de2">  UserdataArray.<span class="me1">register</span><span class="br0">&#40;</span>state<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  OsLib.<span class="me1">register</span><span class="br0">&#40;</span>state<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  LuaCompiler.<span class="me1">register</span><span class="br0">&#40;</span>state<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  state.<span class="me1">getEnvironment</span><span class="br0">&#40;</span><span class="br0">&#41;</span>.<span class="me1">rawset</span><span class="br0">&#40;</span><span class="st0">&quot;setPosition&quot;</span>, <span class="kw2">new</span> JavaFunctionSetPosition<span class="br0">&#40;</span><span class="br0">&#41;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  <span class="co1">// state = runLua(dir, state, new File(dir, &quot;stdlib.lbc&quot;));</span></div>
</li>
<li class="li2">
<div class="de2">  <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AFile+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">File</span></a> testhelper = <span class="kw2">new</span> <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AFile+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">File</span></a><span class="br0">&#40;</span><span class="st0">&quot;E:/work/zincscript/res/test.lua&quot;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  LuaClosure closure = LuaCompiler.<span class="me1">loadis</span><span class="br0">&#40;</span><span class="kw2">new</span> <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3AFileInputStream+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">FileInputStream</span></a><span class="br0">&#40;</span>testhelper<span class="br0">&#41;</span>, testhelper.<span class="me1">getName</span><span class="br0">&#40;</span><span class="br0">&#41;</span>, state.<span class="me1">getEnvironment</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  <span class="kw1">for</span> <span class="br0">&#40;</span><span class="kw4">int</span> i = <span class="nu0">0</span>; i &lt; <span class="nu0">10</span>; i++<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">   state.<span class="me1">call</span><span class="br0">&#40;</span>closure, <span class="kw2">null</span><span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1">  <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">  <a href="http://www.google.com/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">System</span></a>.<span class="me1">out</span>.<span class="me1">println</span><span class="br0">&#40;</span><a href="http://www.google.com/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;btnI=I%27m%20Feeling%20Lucky"><span class="kw3">System</span></a>.<span class="me1">currentTimeMillis</span><span class="br0">&#40;</span><span class="br0">&#41;</span> &#8211; l<span class="br0">&#41;</span>;</div>
</li>
<li class="li1">
<div class="de1"> <span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="kw2">class</span> JavaFunctionSetPosition <span class="kw2">implements</span> JavaFunction <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
<li class="li2">
<div class="de2"> @Override</div>
</li>
<li class="li1">
<div class="de1"> <span class="kw2">public</span> <span class="kw4">int</span> call<span class="br0">&#40;</span>LuaCallFrame callFrame, <span class="kw4">int</span> nArguments<span class="br0">&#41;</span> <span class="br0">&#123;</span></div>
</li>
<li class="li1">
<div class="de1">  <span class="co1">// System.out.println(callFrame.get(0));</span></div>
</li>
<li class="li1">
<div class="de1">  <span class="kw2">return</span> <span class="nu0">1</span>;</div>
</li>
<li class="li1">
<div class="de1"> <span class="br0">&#125;</span></div>
</li>
<li class="li2">
<div class="de2">&nbsp;</div>
</li>
<li class="li1">
<div class="de1"><span class="br0">&#125;</span></div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
</ol>
</div>
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">lua 代码</div>
</li>
</ol>
</div>
<div class="dean_ch" style="white-space: wrap;">
<ol>
<li class="li1">
<div class="de1">a=<span class="nu0">0</span></div>
</li>
<li class="li1">
<div class="de1"><span class="kw1">do</span> print<span class="br0">&#40;</span>a<span class="br0">&#41;</span> end</div>
</li>
<li class="li1">
<div class="de1"><span class="kw1">for</span> i = <span class="nu0">1</span>, <span class="nu0">1000000</span> <span class="kw1">do</span></div>
</li>
<li class="li1">
<div class="de1"> a = a<span class="nu0">+1</span></div>
</li>
<li class="li2">
<div class="de2"> setPosition<span class="br0">&#40;</span>i<span class="br0">&#41;</span></div>
</li>
<li class="li1">
<div class="de1">end</div>
</li>
<li class="li1">
<div class="de1"><span class="kw1">do</span> print<span class="br0">&#40;</span>a<span class="br0">&#41;</span> end</div>
</li>
<li class="li1">
<div class="de1">&nbsp;</div>
</li>
</ol>
</div>
<p>以上意思是运行1000000次setPosition方法 , setPosition是一个java的方法。<br />
运行结果是700ms，1000000 次才700ms非常不错了<br />
groovy运行时间也是700ms左右</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/786/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>jvm的内存调优</title>
		<link>http://www.javagg.com/archives/784</link>
		<comments>http://www.javagg.com/archives/784#comments</comments>
		<pubDate>Tue, 18 May 2010 03:56:25 +0000</pubDate>
		<dc:creator>纯净水</dc:creator>
				<category><![CDATA[java]]></category>
		<category><![CDATA[JVM]]></category>

		<guid isPermaLink="false">http://www.javagg.com/?p=784</guid>
		<description><![CDATA[Java内存组成

1) 堆

    运行时数据区域，所有类实例和数组的内存均从此处分配。Java 虚拟机启动时创建。对象的堆内存由称为垃圾回收器 的自动内存管理系统回收。
 堆由两部分组成:
    其中eden+fromspace+tospace也叫年轻代(young),old space叫旧生代.
    其中还有S1,S0(在JDK的自带工具输出中会看到),分别指的是Survivor space,存放每次垃圾回收后存活的对象.
    Old Generation , 主要存放应用程序中生命周期长的存活对象
垃圾回收主要是对Young Generation块和Old Generation块内存进行回收，YG用来放新产生的对象，经过几次回收还没回收掉的对象往OG中移动，
对YG进行垃圾回收又叫做MinorGC，对OG垃圾回收叫MajorGC，两块内存回收互不干涉
2) 非堆内存
   JVM具有一个由所有线程共享的方法区。方法区属于非堆内存。它存储每个类结构，如运行时常数池、字段和方法数据，以及方法和构造方法的代码。它是在 Java 虚拟机启动时创建的。
    除了方法区外，Java 虚拟机实现可能需要用于内部处理或优化的内存，这种内存也是非堆内存。 例如，JIT 编译器需要内存来存储从 Java 虚拟机代码转换而来的本机代码，从而获得高性能。 
   Permanent Generation   （图中的Permanent Space） 存放JVM自己的反射对象，比如类对象和方法对象
3) 回收算法和过程
   
 JVM采用一种分代回收 (generational collection) 的策略，用较高的频率对年轻的对象(young generation)进行扫描和回收，这种叫做minor collection，而对老对象(old generation)的检查回收频率要低很多，称为major collection。这样就不需要每次GC都将内存中所有对象都检查一遍。
      当一个URL被访问时，内存申请过程 如下：
A. JVM会试图为相关Java对象在Eden中初始化一块内存区域
B. 当Eden空间足够时，内存申请结束。否则到下一步
C. JVM试图释放在Eden中所有不活跃的对象（这属于1或更高级的垃圾回收）, 释放后若Eden空间仍然不足以放入新对象，则试图将部分Eden中活跃对象放入Survivor区
D. Survivor区被用来作为Eden及OLD的中间交换区域，当OLD区空间足够时，Survivor区的对象会被移到Old区，否则会被保留在Survivor区
E. 当OLD区空间不够时，JVM会在OLD区进行完全的垃圾收集（0级）
F. 完全垃圾收集后，若Survivor及OLD区仍然无法存放从Eden复制过来的部分对象，导致JVM无法在Eden区为新对象创建内存区域，则出现”out of memory错误”
    对象衰老的过程
    young generation的内存，由一块Eden(伊甸园，有意思)和两块Survivor Space(1.4文档中称为semi-space)构成。新创建的对象的内存都分配自eden。两块Survivor Space总有会一块是空闲的，用作copying collection的目标空间。Minor collection的过程就是将eden和在用survivor space中的活对象copy到空闲survivor [...]]]></description>
			<content:encoded><![CDATA[<p><span style="font-size: small;"><strong>Java内存组成</strong><br />
<img src="http://images.cnblogs.com/cnblogs_com/jackyrong/a1.jpg" border="0" alt="" width="548" height="278" /></span></p>
<p><span style="font-size: small;">1) 堆<br />
<span style="font-size: x-small;"><br />
</span>    运行时数据区域，所有类实例和数组的内存均从此处分配。Java 虚拟机启动时创建。对象的堆内存由称为垃圾回收器 的自动内存管理系统回收。<br />
 堆由两部分组成:</span><span id="more-784"></span></p>
<p><span style="font-size: small;">    其中eden+fromspace+tospace也叫年轻代(young),old space叫旧生代.</span></p>
<p><span style="font-size: small;">    其中还有S1,S0(在JDK的自带工具输出中会看到),分别指的是Survivor space,存放每次垃圾回收后存活的对象.</span></p>
<p><span style="font-size: small;">    Old Generation , 主要存放应用程序中生命周期长的存活对象<br />
垃圾回收主要是对Young Generation块和Old Generation块内存进行回收，YG用来放新产生的对象，经过几次回收还没回收掉的对象往OG中移动，<br />
对YG进行垃圾回收又叫做MinorGC，对OG垃圾回收叫MajorGC，两块内存回收互不干涉</span></p>
<p><span style="font-size: small;">2) <strong><span style="font-size: x-small;">非堆内存</span></strong></span></p>
<p>   <span style="font-size: xx-small;">JVM具有一个由所有线程共享的方法区。方法区属于非堆内存。它存储每个类结构，如运行时常数池、字段和方法数据，以及方法和构造方法的代码。它是在 Java 虚拟机启动时创建的。<br />
    除了方法区外，Java 虚拟机实现可能需要用于内部处理或优化的内存，这种内存也是非堆内存。 例如，JIT 编译器需要内存来存储从 Java 虚拟机代码转换而来的本机代码，从而获得高性能。</span> <br />
   Permanent Generation   （图中的Permanent Space） 存放JVM自己的反射对象，比如类对象和方法对象<br />
3) 回收算法和过程<br />
   </p>
<p> JVM采用一种分代回收 (generational collection) 的策略，用较高的频率对年轻的对象(young generation)进行扫描和回收，这种叫做minor collection，而对老对象(old generation)的检查回收频率要低很多，称为major collection。这样就不需要每次GC都将内存中所有对象都检查一遍。</p>
<p>      当一个URL被访问时，内存申请过程 如下：<br />
A. JVM会试图为相关Java对象在Eden中初始化一块内存区域<br />
B. 当Eden空间足够时，内存申请结束。否则到下一步<br />
C. JVM试图释放在Eden中所有不活跃的对象（这属于1或更高级的垃圾回收）, 释放后若Eden空间仍然不足以放入新对象，则试图将部分Eden中活跃对象放入Survivor区<br />
D. Survivor区被用来作为Eden及OLD的中间交换区域，当OLD区空间足够时，Survivor区的对象会被移到Old区，否则会被保留在Survivor区<br />
E. 当OLD区空间不够时，JVM会在OLD区进行完全的垃圾收集（0级）<br />
F. 完全垃圾收集后，若Survivor及OLD区仍然无法存放从Eden复制过来的部分对象，导致JVM无法在Eden区为新对象创建内存区域，则出现”out of memory错误”</p>
<p>    对象衰老的过程<br />
    young generation的内存，由一块Eden(伊甸园，有意思)和两块Survivor Space(1.4文档中称为semi-space)构成。新创建的对象的内存都分配自eden。两块Survivor Space总有会一块是空闲的，用作copying collection的目标空间。Minor collection的过程就是将eden和在用survivor space中的活对象copy到空闲survivor space中。所谓survivor，也就是大部分对象在伊甸园出生后，根本活不过一次GC。对象在young generation里经历了一定次数的minor collection后，年纪大了，就会被移到old generation中，称为tenuring。(是否仅当survivor space不足的时候才会将老对象tenuring? 目前资料中没有找到描述)<br />
     剩余内存空间不足会触发GC，如eden空间不够了就要进行minor collection，old generation空间不够要进行major collection，permanent generation空间不足会引发full GC。</p>
<p>4 接下来这部分讲解的是TOMCAT或者其他服务器出现如下错误时的分析:</p>
<p>   1、首先是：java.lang.OutOfMemoryError: Java heap space</p>
<p>解释：</p>
<p>Heap size 设置</p>
<p>JVM堆的设置是指java程序运行过程中JVM可以调配使用的内存空间的设置.JVM在启动的时候会自动设置Heap size的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)是物理内存的1/4。可以利用JVM提供的-Xmn -Xms -Xmx等选项可进行设置。Heap size 的大小是Young Generation 和Tenured Generaion 之和。<br />
提示：在JVM中如果98％的时间是用于GC且可用的Heap size 不足2％的时候将抛出此异常信息。<br />
提示：Heap Size 最大不要超过可用物理内存的80％，一般的要将-Xms和-Xmx选项设置为相同，而-Xmn为1/4的-Xmx值。</p>
<p>解决方法：</p>
<p>手动设置Heap size<br />
修改TOMCAT_HOME/bin/catalina.bat，在“echo &#8220;Using CATALINA_BASE: $CATALINA_BASE&#8221;”上面加入以下行：<br />
Java代码<br />
set JAVA_OPTS=%JAVA_OPTS% -server -Xms800m -Xmx800m -XX:MaxNewSize=256m  </p>
<p>set JAVA_OPTS=%JAVA_OPTS% -server -Xms800m -Xmx800m -XX:MaxNewSize=256m</p>
<p>或修改catalina.sh<br />
在“echo &#8220;Using CATALINA_BASE: $CATALINA_BASE&#8221;”上面加入以下行：<br />
JAVA_OPTS=&#8221;$JAVA_OPTS -server -Xms800m -Xmx800m -XX:MaxNewSize=256m&#8221;</p>
<p>2、其次是：java.lang.OutOfMemoryError: PermGen space</p>
<p>原因：</p>
<p>PermGen space的全称是Permanent Generation space,是指内存的永久保存区域，这块内存主要是被JVM存放Class和Meta信息的,Class在被Loader时就会被放到PermGen space中，它和存放类实例(Instance)的Heap区域不同,GC(Garbage Collection)不会在主程序运行期对PermGen space进行清理，所以如果你的应用中有很CLASS的话,就很可能出现PermGen space错误，这种错误常见在web服务器对JSP进行pre compile的时候。如果你的WEB APP下都用了大量的第三方jar, 其大小超过了jvm默认的大小(4M)那么就会产生此错误信息了。</p>
<p>解决方法：</p>
<p>1. 手动设置MaxPermSize大小<br />
修改TOMCAT_HOME/bin/catalina.bat（Linux下为catalina.sh），在Java代码<br />
“echo &#8220;Using CATALINA_BASE: $CATALINA_BASE&#8221;”上面加入以下行：   <br />
set JAVA_OPTS=%JAVA_OPTS% -server -XX:PermSize=128M -XX:MaxPermSize=512m  </p>
<p>“echo &#8220;Using CATALINA_BASE: $CATALINA_BASE&#8221;”上面加入以下行：<br />
set JAVA_OPTS=%JAVA_OPTS% -server -XX:PermSize=128M -XX:MaxPermSize=512m</p>
<p>catalina.sh下为：<br />
Java代码<br />
JAVA_OPTS=&#8221;$JAVA_OPTS -server -XX:PermSize=128M -XX:MaxPermSize=512m&#8221; </p>
<p>JAVA_OPTS=&#8221;$JAVA_OPTS -server -XX:PermSize=128M -XX:MaxPermSize=512m&#8221;</p>
<p><strong><span style="font-size: small;">JVM的默认设置 </span></strong></p>
<p><strong><span style="font-size: x-small;">堆</span> </strong>（heap）（News Generation 和Old Generaion 之和）的设置</p>
<p>       初始分配的内存由-Xms指定，默认是物理内存的1/64但小于1G。</p>
<p>       最大分配的内存由-Xmx指定，默认是物理内存的1/4但小于1G。</p>
<p>       默认空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制，可以由-XX:MinHeapFreeRatio=指定。<br />
默认空余堆内存大于70%时，JVM会减少堆直到-Xms的最小限制，可以由-XX:MaxHeapFreeRatio=指定。</p>
<p>服务器一般设置-Xms、-Xmx相等以避免在每次GC 后调整堆的大小，所以上面的两个参数没啥用。 </p>
<p>       -Xmn 设置young generation的heap大小</p>
<p>      -XX:MinHeapFreeRatio与-XX:MaxHeapFreeRatio设定空闲内存占总内存的比例范围，这两个参数会影响GC的频率和单次GC的耗时。-XX:NewRatio决定young与old generation的比例。Young generation空间越大，minor collection频率越低，但是old generation空间小了，又可能导致major collection频率增加。-XX:NewSize和-XX:MaxNewSize直接指定了young generation的缺省大小和最大大小。</p>
<p><strong><span style="font-size: x-small;">非堆内存</span> </strong>的设置</p>
<p>     默认分配为64M</p>
<p>     -XX:PermSize设置最小分配空间，-XX:MaxPermSize设置最大分配空间。一般把这两个数值设为相同，以减少申请内存空间的时间。</p>
<p>再讲解和笔记下,JDK下的一些相关看内存管理工具的使用:</p>
<p>查看jvm内存状态：<br />
jstat -gcutil pid 1000 20</p>
<p>异常情况的例子</p>
<p>jstat -gcutil pid 1000 20</p>
<p> S0     S1     E      O      P     YGC     YGCT    FGC    FGCT     GCT <br />
  0.00   0.00  99.99  82.51  53.11   2409    1.205 10117 7250.393 7251.598<br />
  0.00   0.00  83.42  82.55  53.10   2409    1.205 10118 7252.650 7253.855<br />
  0.00   0.00  56.06  82.46  53.10   2410    1.205 10120 7254.467 7255.672<br />
  0.00   0.00  32.11  82.55  53.10   2411    1.205 10121 7256.673 7257.877<br />
  0.00   0.00  99.99  82.55  53.10   2412    1.205 10123 7257.026 7258.231<br />
  0.00   0.00  76.00  82.50  53.10   2412    1.205 10124 7259.241 7260.446<br />
 <br />
这个数据显示Full GC频繁发生。<br />
 正常情况的例子</p>
<p>  S0     S1     E      O      P     YGC     YGCT    FGC    FGCT     GCT</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031</p>
<p>  0.00   0.00   0.24  55.39  99.60    171    0.667  1339  393.364  394.031<br />
 <br />
参数含义：<br />
S0：Heap上的 Survivor space 0 段已使用空间的百分比<br />
S1：Heap上的 Survivor space 1 段已使用空间的百分比<br />
E： Heap上的 Eden space 段已使用空间的百分比<br />
O： Heap上的 Old space 段已使用空间的百分比<br />
P： Perm space 已使用空间的百分比<br />
YGC：从程序启动到采样时发生Young GC的次数<br />
YGCT：Young GC所用的时间(单位秒)<br />
FGC：从程序启动到采样时发生Full GC的次数<br />
FGCT：Full GC所用的时间(单位秒)<br />
GCT：用于垃圾回收的总时间(单位秒)<br />
 2         Dump出内存<br />
2.1       找出要dump的线程pid</p>
<p> <br />
在Linux下，使用ps –aux<br />
 <br />
2.2       Dump出内存使用详情<br />
可以通过命令：</p>
<p>jmap -dump:file=a.hprof pid</p>
<p>例如:jmap -heap 2343,可以看到</p>
<p>Attaching to process ID 2343, please wait&#8230;<br />
Debugger attached successfully.<br />
Server compiler detected.<br />
JVM version is 11.0-b16</p>
<p>using thread-local object allocation.<br />
Parallel GC with 8 thread(s)</p>
<p>Heap Configuration:<br />
   MinHeapFreeRatio = 40<br />
   MaxHeapFreeRatio = 70<br />
   MaxHeapSize      = 4294967296 (4096.0MB)<br />
   NewSize          = 2686976 (2.5625MB)<br />
   MaxNewSize       = -65536 (-0.0625MB)<br />
   OldSize          = 5439488 (5.1875MB)<br />
   NewRatio         = 2                   （YG，OG 大小比为1：2）<br />
   SurvivorRatio    = 8<br />
   PermSize         = 21757952 (20.75MB)<br />
   MaxPermSize      = 268435456 (256.0MB)</p>
<p>Heap Usage:<br />
PS Young Generation<br />
Eden Space:<br />
   capacity = 1260060672 (1201.6875MB)<br />
   used     = 64868288 (61.86322021484375MB)<br />
   free     = 1195192384 (1139.8242797851562MB)<br />
   5.148028935546367% used<br />
From Space:<br />
   capacity = 85524480 (81.5625MB)<br />
   used     = 59457648 (56.70323181152344MB)<br />
   free     = 26066832 (24.859268188476562MB)<br />
   69.52120375359195% used<br />
To Space:<br />
   capacity = 85852160 (81.875MB)<br />
   used     = 0 (0.0MB)<br />
   free     = 85852160 (81.875MB)<br />
   0.0% used<br />
~~~~~~~~~~~~~~~~~~~~~~~~~~这三块为上面所说的YG大小和使用情况<br />
PS Old Generation<br />
   capacity = 2291138560 (2185.0MB)<br />
   used     = 1747845928 (1666.8757705688477MB)<br />
   free     = 543292632 (518.1242294311523MB)<br />
   76.28722062099989% used<br />
~~~~~~~~~~~~~~~~~~~~~~~~~~OG大小和使用情况<br />
PS Perm Generation<br />
   capacity = 108265472 (103.25MB)<br />
   used     = 107650712 (102.6637191772461MB)<br />
   free     = 614760 (0.5862808227539062MB)<br />
   99.43217353728436% used</p>
<p>jstat<br />
jstat是vm的状态监控工具，监控的内容有类加载、运行时编译及GC。</p>
<p>使用时，需加上查看进程的进程id，和所选参数。以下详细介绍各个参数的意义。 <br />
    jstat -class pid:显示加载class的数量，及所占空间等信息。 <br />
    jstat -compiler pid:显示VM实时编译的数量等信息。 <br />
    jstat -gc pid:可以显示gc的信息，查看gc的次数，及时间。其中最后五项，分别是young gc的次数，young gc的时间，full gc的次数，full gc的时间，gc的总时间。 <br />
    jstat -gccapacity:可以显示，VM内存中三代（young,old,perm）对象的使用和占用大小，如：PGCMN显示的是最小perm的内存使用量，PGCMX显示的是perm的内存最大使用量，PGC是当前新生成的perm内存占用量，PC是但前perm内存占用量。其他的可以根据这个类推， OC是old内纯的占用量。 <br />
    jstat -gcnew pid:new对象的信息。 <br />
    jstat -gcnewcapacity pid:new对象的信息及其占用量。 <br />
    jstat -gcold pid:old对象的信息。 <br />
    jstat -gcoldcapacity pid:old对象的信息及其占用量。 <br />
    jstat -gcpermcapacity pid: perm对象的信息及其占用量。 <br />
    jstat -util pid:统计gc信息统计。 <br />
    jstat -printcompilation pid:当前VM执行的信息。 <br />
    除了以上一个参数外，还可以同时加上 两个数字，如：jstat -printcompilation 3024 250 6是每250毫秒打印一次，一共打印6次，还可以加上-h3每三行显示一下标题。 <br />
例子：</p>
<p>jstat -gcutil pid 1000 20</p>
<p> S0     S1     E      O      P     YGC     YGCT    FGC    FGCT     GCT  <br />
 47.49   0.00  64.82  46.08  47.69  20822 2058.631    68   22.734 2081.365<br />
  0.00  37.91  38.57  46.13  47.69  20823 2058.691    68   22.734 2081.425  这里发生了一次YG GC，也就是MinorGC，耗时0.06s<br />
 46.69   0.00  15.19  46.18  47.69  20824 2058.776    68   22.734 2081.510<br />
 46.69   0.00  74.59  46.18  47.69  20824 2058.776    68   22.734 2081.510<br />
  0.00  40.29  19.95  46.24  47.69  20825 2058.848    68   22.734 2081.582</p>
<p>MajorGC平均时间：22.734/68=0.334秒</p>
<p>MinorGC平均时间：2058.691/20823=0.099秒</p>
]]></content:encoded>
			<wfw:commentRss>http://www.javagg.com/archives/784/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

