﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>语源科技BlogJava-funinhand</title><link>http://www.blogjava.net/funinhand/</link><description>funinhand</description><language>zh-cn</language><lastBuildDate>Tue, 16 Jun 2026 15:43:54 GMT</lastBuildDate><pubDate>Tue, 16 Jun 2026 15:43:54 GMT</pubDate><ttl>60</ttl><item><title>漫谈Java加密技术（一）</title><link>http://www.blogjava.net/funinhand/archive/2009/07/01/285022.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Wed, 01 Jul 2009 12:53:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/07/01/285022.html</guid><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 关键字: java 加密基础, base64, md5, mac, sha, 单向加密&nbsp;&nbsp;&nbsp; 加密解密，曾经是我一个毕业设计的重要组件。在工作了多年以后回想当时那个加密、解密算法，实在是太单纯了。 &nbsp;&nbsp;&nbsp; 言归正传，这里我们主要描述Java已经实现的一些加密解密算法，最后介绍数字证书。 &nbsp;&nbsp;&nbsp; 如...&nbsp;&nbsp;<a href='http://www.blogjava.net/funinhand/archive/2009/07/01/285022.html'>阅读全文</a><img src ="http://www.blogjava.net/funinhand/aggbug/285022.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-07-01 20:53 <a href="http://www.blogjava.net/funinhand/archive/2009/07/01/285022.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Apache HTTPServer与JBoss或是Tomcat的整合与请求分发</title><link>http://www.blogjava.net/funinhand/archive/2009/06/27/284417.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Sat, 27 Jun 2009 12:16:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/27/284417.html</guid><description><![CDATA[如果需要一台服务器来做转发请求的话，用 apache的HttpServer再好不过了。<br />
<br />
假如一个客户请求服务器A,A并不直接处理客户端的请求，而是把请求转发到<br />
服务器B。<br />
<br />
来看一个具体怎么操作吧。<br />
<br />
首先先下载一个apache-httpserver,这里用的是apache_2.2.3-win32-x86-no_ssl.msi,你可以在此<br />
<a href="http://apache.mirror.phpchina.com/httpd/">http://apache.mirror.phpchina.com/httpd/</a>&nbsp; <a href="http://www.bt285.cn">http://www.bt285.cn</a> 　进行下载。或此看此文最后的附件也可。<br />
<br />
安装就不用说了吧，安装完毕后。有时候启动服务会失败，我的第一次就失败了。端口被占用。<br />
这时我们：<br />
<br />
<p>首先用netstat -ano 看是得到占用80端口的进程的PID，然后打开任务管理器，选择-&gt;查看-&gt;选择列，勾上PID（进程标识符），结束这个进程，再启动Apache就成功了.<br />
可以在浏览器输入:http://localhost 出现　'it works' 说明就ok了.<br />
<br />
服务启动成功后去下载:mod_jk-apache-2.2.3.so,本文附件中会提供。<br />
<br />
<br />
1.进入apache的安装目录。找到modules把下载好的mod_jk-apache-2.2.3.so复制进去。<br />
2.在conf目录建立一个workers.properties文件，内容如下:</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><span style="color: #000000"># Define</span> <span style="font-weight: bold; color: #800000">1</span> <span style="font-weight: bold; color: #000000">real</span> <span style="color: #000000">worker using ajp13<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.list</span><span style="color: #808080">=</span><span style="color: #000000">admin<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />#</span> <span style="color: #0000ff">Set</span> <span style="color: #000000">properties</span> <span style="color: #0000ff">for</span> <span style="color: #000000">admin (ajp13)<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.admin.type</span><span style="color: #808080">=</span><span style="color: #000000">ajp13<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.admin.host</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">127.0</span><span style="color: #000000">.</span><span style="font-weight: bold; color: #800000">0.1</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.admin.port</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">8009</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.admin.lbfactor</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">50</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />#worker.admin.cachesize</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">10</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># worker.admin.cache_timeout</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">600</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />worker.admin.socket_keepalive</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">1</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># worker.admin.recycle_timeout</span><span style="color: #808080">=</span><span style="font-weight: bold; color: #800000">300</span></div>
<p><br />
其中host就是你要转发到的服务器IP,port是端口号。这里是用本机测试，所以只改端口号就行了。<br />
<br />
3.打开conf目录下的httpd.conf文件，找到#LoadModule ssl_module modules/mod_ssl.so <a href="http://www.5a520.cn">http://www.5a520.cn</a> 这一行。在<br />
这一行下面加上:</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><span style="color: #000000"># 加载 mod_jk 模块<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />LoadModule jk_module modules</span><span style="color: #808080">/</span><span style="color: #000000">mod_jk</span><span style="color: #808080">-</span><span style="color: #000000">apache</span><span style="color: #808080">-</span><span style="font-weight: bold; color: #800000">2.2</span><span style="color: #000000">.</span><span style="font-weight: bold; color: #800000">3</span><span style="color: #000000">.so<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># 指定 mod_jk 模块所需的配置文件 workers.properties 的位置<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />JkWorkersFile conf</span><span style="color: #808080">/</span><span style="color: #000000">workers.properties<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># 指定 mod_jk 模块的日志文件位置<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />JkLogFile logs</span><span style="color: #808080">/</span><span style="color: #000000">mod_jk.</span><span style="color: #ff00ff">log</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># 指定 mod_jk 模块的日志级别<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />JkLogLevel info<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># 指定 mod_jk 模块的日志格式<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />JkLogStampFormat "</span><span style="color: #ff0000">[</span><span style="color: #ff0000">%a %b %d %H:%M:%S %Y</span><span style="color: #ff0000">]</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /># 发送所有请求上下文的请求给 admin<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img style="display: none" src="http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" />JkMount</span> <span><span style="color: #008080">/*</span> <span style="color: #008080">admin</span></span>
<p><span>最后一个的admin就是第二步中的worker.list</span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><span style="color: #0000ff">&lt;</span><span style="color: #800000">Service</span> <span style="color: #ff0000">name</span><span style="color: #0000ff">="jboss.web"</span><span style="color: #0000ff">&gt;</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #008000"><!----></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />??<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #0000ff">&lt;</span><span style="color: #800000">Connector</span> <span style="color: #ff0000">port</span><span style="color: #0000ff">="8080"</span> <span style="color: #ff0000">address</span><span style="color: #0000ff">="${jboss.bind.address}"</span><span style="color: #ff0000">????<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????????? maxThreads</span><span style="color: #0000ff">="250"</span> <span style="color: #ff0000">maxHttpHeaderSize</span><span style="color: #0000ff">="8192"</span><span style="color: #ff0000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????????? emptySessionPath</span><span style="color: #0000ff">="true"</span> <span style="color: #ff0000">protocol</span><span style="color: #0000ff">="HTTP/1.1"</span><span style="color: #ff0000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????????? enableLookups</span><span style="color: #0000ff">="false"</span> <span style="color: #ff0000">redirectPort</span><span style="color: #0000ff">="8443"</span> <span style="color: #ff0000">acceptCount</span><span style="color: #0000ff">="100"</span><span style="color: #ff0000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????????? connectionTimeout</span><span style="color: #0000ff">="20000"</span> <span style="color: #ff0000">disableUploadTimeout</span><span style="color: #0000ff">="true"</span> <span style="color: #0000ff">/&gt;</span><span style="color: #000000">??<br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #008000"><!----></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #008000"><!----></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #008000"><!----></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #0000ff">&lt;</span><span style="color: #800000">Connector</span> <span style="color: #ff0000">port</span><span style="color: #0000ff">="8009"</span> <span style="color: #ff0000">address</span><span style="color: #0000ff">="${jboss.bind.address}"</span> <span style="color: #ff0000">protocol</span><span style="color: #0000ff">="AJP/1.3"</span><span style="color: #ff0000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????????? emptySessionPath</span><span style="color: #0000ff">="true"</span> <span style="color: #ff0000">enableLookups</span><span style="color: #0000ff">="false"</span> <span style="color: #ff0000">redirectPort</span><span style="color: #0000ff">="8443"</span> <span style="color: #0000ff">/&gt;</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />??????</span><span style="color: #0000ff">&lt;</span><span style="color: #800000">Engine</span> <span style="color: #ff0000">name</span><span style="color: #0000ff">="jboss.web"</span> <span style="color: #ff0000">defaultHost</span><span style="color: #0000ff">="localhost"</span> <span style="color: #0000ff">&gt;</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />?????????</span><span style="color: #008000"><!----></span></div>
<p>tomcat:<br />
tomcat/conf/server.xml:</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /> <span style="color: #008000"><!----></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" />????</span><span style="color: #0000ff">&lt;</span><span style="color: #800000">Connector</span> <span style="color: #ff0000">port</span><span style="color: #0000ff">="8009"</span> <span style="color: #ff0000">protocol</span><span style="color: #0000ff">="AJP/1.3"</span> <span style="color: #ff0000">redirectPort</span><span style="color: #0000ff">="8443"</span> <span style="color: #0000ff">/&gt;</span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/Images/OutliningIndicators/None.gif" align="top"  alt="" /></span></div>
<p><br />
其中关于AJP的配置是一样的，这里可以更改你需要的端口，当然上面的apache也需要同时更改。<br />
<br />
最后打浏览器测试一下吧:<br />
http://localhost<br />
<br />
显示的其实就是<a href="http://127.0.0.1:8009/">http://127.0.0.1:8009</a> ，如果你JBoss/Tomat下部署有测试工程。看一下吧。已经出现了。<br />
<br />
好的，操作成功了。说明已经转发成功。</p>
<p><a title="相关附件下载" href="http://cid-39cce615c2e5d86b.skydrive.live.com/self.aspx/Public/opensource/apache-httpserver%e9%85%8d%e7%bd%ae.rar">相关附件下载</a></p>
<br />
<br />
好了apache的配置都搞定了，重启一下ok.<br />
<br />
我们再来看一下jboss的配置:<br />
<br />
找到:<br />
jboss-4.2.3.GA\server\default\deploy\jboss-web.deployer\server.xml<br />
<br />
看看最上面的一段配置就行了:</div>
<img src ="http://www.blogjava.net/funinhand/aggbug/284417.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-27 20:16 <a href="http://www.blogjava.net/funinhand/archive/2009/06/27/284417.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>xtable的介绍及需要改进的地方</title><link>http://www.blogjava.net/funinhand/archive/2009/06/25/284176.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Thu, 25 Jun 2009 13:46:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/25/284176.html</guid><description><![CDATA[<div class="blog_content">
<p>xtable是由陈仁飞(<a href="http://www.bt285.cn">http://www.bt285.cn</a> )独自开发的jsp页面组件，目前提供分页、排序、无限层分组以及汇总功能，以及包括导出excel/pdf/xml等，xtable不同于displaytag,extrameTable的地方在于xtable自定义了一套宏插件模式，只要实现接口，你可以随意扩展xtable的功能。</p>
<p>xtable最大的优点在于简单易用，分组汇总就是很简单的几句话，而且能够支持无限层分组汇总。</p>
<p>页面代码：</p>
<p>&nbsp;</p>
<p>看预览效果：</p>
<p>&nbsp;</p>
<p>但xtable目前也暴露了一些缺陷，因第一版在项目过程中只有很短的时间实现，很多方面考虑欠妥，宏没有支持嵌套，此问题一直延续到现在，发现已经难以适应更强大的需求了，本期改进计划：</p>
<p>1、代码进行重构、标签的使用要更加简洁，去除一些无用的属性，增加一些智能判断(如displayProperties简单模式就无需定义)</p>
<p>2、xtable实现宏嵌套，增加默认个人扩展机制，宏嵌套的实现将有助于提升整个xtable的可扩展性，提升到一个表格的平台。</p>
<p>3、简单模式xtable支持grid模式：头固定，列可以拖动</p>
<p>4、最大的改进就是增加交叉报表功能，这个目标的实现将能够把xtable推到介于一般标签和专业报表工具之间的角色，稍微复杂的查询统计无需用报表工具（因为一般的业务系统复杂的报表就几个，用专业的工具费时费钱费力）</p>
<p>&nbsp;</p>
<p>如xtable_code.gif中的@groupSum().&nbsp; <a href="http://www.5a520.cn">http://www.5a520.cn</a> 这个就是自己扩展的宏，原项目并不存在分组汇总功能，后期自己实现宏接口实现了分组汇总等功能。</p>
</div>
<img src ="http://www.blogjava.net/funinhand/aggbug/284176.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-25 21:46 <a href="http://www.blogjava.net/funinhand/archive/2009/06/25/284176.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>利用校内API开发程序</title><link>http://www.blogjava.net/funinhand/archive/2009/06/24/284033.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Wed, 24 Jun 2009 14:44:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/24/284033.html</guid><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 目前在51，校内，facebook开发小应用越来越热，这里我仅以xiaonei.com提供的APP Java API为例，探讨他的实现方法，简单来说就是分为2步：    申请个应用，得到应用的API Key和Secret两个数值    利用这两个数值，我们就可以使用xiaonei的Java API，以下代码用来实现获取你的个人信息和你的好友信息代码（由于邀请API已过期，所以不能使用）...&nbsp;&nbsp;<a href='http://www.blogjava.net/funinhand/archive/2009/06/24/284033.html'>阅读全文</a><img src ="http://www.blogjava.net/funinhand/aggbug/284033.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-24 22:44 <a href="http://www.blogjava.net/funinhand/archive/2009/06/24/284033.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>用java抓取百度Top500歌曲及源码下载</title><link>http://www.blogjava.net/funinhand/archive/2009/06/23/283820.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Tue, 23 Jun 2009 12:45:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/23/283820.html</guid><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 在我整理完在线听歌(http://www.5a520.cn )的模块后，剩下来的工作就是如何通过程序抓取最新的Baidu好听的歌曲，抓取的工作主要包括3个属性：歌名、歌曲在线播放地址和歌词内容（符合LRC歌词格式），目前完成歌曲和歌曲地址抓取，由于百度的歌曲地址很多通过js获取，所以歌曲地址获取我这里使用搜狗音乐搜索方便些，所有的源码如下：/**&nbsp;*//**http://www....&nbsp;&nbsp;<a href='http://www.blogjava.net/funinhand/archive/2009/06/23/283820.html'>阅读全文</a><img src ="http://www.blogjava.net/funinhand/aggbug/283820.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-23 20:45 <a href="http://www.blogjava.net/funinhand/archive/2009/06/23/283820.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>用JAVA实现缓冲多线程无阻塞读取远程文件</title><link>http://www.blogjava.net/funinhand/archive/2009/06/22/283652.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Mon, 22 Jun 2009 14:25:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/22/283652.html</guid><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;&nbsp; 我平时比较喜欢从网上听歌，有些链接下载速度太慢了。如果用HttpURLConnection类的方法打开连接，然后用InputStream类获得输入流，再用BufferedInputStream构造出带缓冲区的输入流，如果网速太慢的话，无论缓冲区设置多大，听起来都是断断续续的，达不到真正缓冲的目的。于是尝试编写代码实现用缓冲方式读取远程文件，以下贴出的代码是我写...&nbsp;&nbsp;<a href='http://www.blogjava.net/funinhand/archive/2009/06/22/283652.html'>阅读全文</a><img src ="http://www.blogjava.net/funinhand/aggbug/283652.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-22 22:25 <a href="http://www.blogjava.net/funinhand/archive/2009/06/22/283652.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>java获得当前系统内存及硬盘使用情况的代码</title><link>http://www.blogjava.net/funinhand/archive/2009/06/20/283366.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Sat, 20 Jun 2009 08:32:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/20/283366.html</guid><description><![CDATA[java获得当前系统内存情况的代码如下：&nbsp;
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_0_46_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_46_Open_Text.style.display='none'; Codehighlighter1_0_46_Closed_Image.style.display='inline'; Codehighlighter1_0_46_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_0_46_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_46_Closed_Text.style.display='none'; Codehighlighter1_0_46_Open_Image.style.display='inline'; Codehighlighter1_0_46_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span id="Codehighlighter1_0_46_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_46_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;</span><span style="color: #008000; text-decoration: underline">http://www.bt285.cn</span><span style="color: #008000">&nbsp;</span><span style="color: #008000; text-decoration: underline">http://www.5a520.cn</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" /></span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span><span style="color: #0000ff">import</span><span style="color: #000000">&nbsp;java.lang.management.ManagementFactory;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span><span style="color: #0000ff">import</span><span style="color: #000000">&nbsp;com.sun.management.OperatingSystemMXBean;&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_170_545_Open_Image" onclick="this.style.display='none'; Codehighlighter1_170_545_Open_Text.style.display='none'; Codehighlighter1_170_545_Closed_Image.style.display='inline'; Codehighlighter1_170_545_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_170_545_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_170_545_Closed_Text.style.display='none'; Codehighlighter1_170_545_Open_Image.style.display='inline'; Codehighlighter1_170_545_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /></span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;OSTest&nbsp;</span><span id="Codehighlighter1_170_545_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_170_545_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String[]&nbsp;args)&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_226_540_Open_Image" onclick="this.style.display='none'; Codehighlighter1_226_540_Open_Text.style.display='none'; Codehighlighter1_226_540_Closed_Image.style.display='inline'; Codehighlighter1_226_540_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_226_540_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_226_540_Closed_Text.style.display='none'; Codehighlighter1_226_540_Open_Image.style.display='inline'; Codehighlighter1_226_540_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_226_540_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_226_540_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OperatingSystemMXBean&nbsp;osmb&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;(OperatingSystemMXBean)&nbsp;ManagementFactory.getOperatingSystemMXBean();&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">系统物理内存总计：</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;osmb.getTotalPhysicalMemorySize()&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">MB</span><span style="color: #000000">"</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">系统物理可用内存总计：</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;osmb.getFreePhysicalMemorySize()&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">MB</span><span style="color: #000000">"</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />}</span></span><span style="color: #000000">&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span></div>
<p>ManagementFactory.getOperatingSystemMXBean()返回的是java.lang.management里面的OperatingSystemMXBean ； <br />
我们要用的是com.sun.management.OperatingSystemMXBean; <br />
在java类库中可以查到： <br />
public abstract Interface com.sun.management.OperatingSystemMXBean extends java.lang.management.OperatingSystemMXBean <br />
所以我们可以强制转换一下。 </p>
<p>硬盘使用：</p>
<p>&nbsp;</p>
<p>&nbsp;</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_0_45_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_45_Open_Text.style.display='none'; Codehighlighter1_0_45_Closed_Image.style.display='inline'; Codehighlighter1_0_45_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_0_45_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_45_Closed_Text.style.display='none'; Codehighlighter1_0_45_Open_Image.style.display='inline'; Codehighlighter1_0_45_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span id="Codehighlighter1_0_45_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_45_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #008000; text-decoration: underline">http://www.bt285.cn</span><span style="color: #008000">&nbsp;</span><span style="color: #008000; text-decoration: underline">http://www.5a520.cn</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" /></span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span><span style="color: #0000ff">import</span><span style="color: #000000">&nbsp;java.io.File;&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_71_107_Open_Image" onclick="this.style.display='none'; Codehighlighter1_71_107_Open_Text.style.display='none'; Codehighlighter1_71_107_Closed_Image.style.display='inline'; Codehighlighter1_71_107_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_71_107_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_71_107_Closed_Text.style.display='none'; Codehighlighter1_71_107_Open_Image.style.display='inline'; Codehighlighter1_71_107_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /></span><span id="Codehighlighter1_71_107_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_71_107_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000">&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;*&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;*&nbsp;jdk6.0下的磁盘使用情况例子&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000">&nbsp;&nbsp;<br />
<img id="Codehighlighter1_133_676_Open_Image" onclick="this.style.display='none'; Codehighlighter1_133_676_Open_Text.style.display='none'; Codehighlighter1_133_676_Closed_Image.style.display='inline'; Codehighlighter1_133_676_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_133_676_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_133_676_Closed_Text.style.display='none'; Codehighlighter1_133_676_Open_Image.style.display='inline'; Codehighlighter1_133_676_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /></span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Diskfree&nbsp;</span><span id="Codehighlighter1_133_676_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_133_676_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_181_671_Open_Image" onclick="this.style.display='none'; Codehighlighter1_181_671_Open_Text.style.display='none'; Codehighlighter1_181_671_Closed_Image.style.display='inline'; Codehighlighter1_181_671_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_181_671_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_181_671_Closed_Text.style.display='none'; Codehighlighter1_181_671_Open_Image.style.display='inline'; Codehighlighter1_181_671_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String[]&nbsp;args)&nbsp;</span><span id="Codehighlighter1_181_671_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_181_671_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;File[]&nbsp;roots&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;File.listRoots();</span><span style="color: #008000">//</span><span style="color: #008000">获取磁盘分区列表&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img id="Codehighlighter1_272_662_Open_Image" onclick="this.style.display='none'; Codehighlighter1_272_662_Open_Text.style.display='none'; Codehighlighter1_272_662_Closed_Image.style.display='inline'; Codehighlighter1_272_662_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_272_662_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_272_662_Closed_Text.style.display='none'; Codehighlighter1_272_662_Open_Image.style.display='inline'; Codehighlighter1_272_662_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(File&nbsp;file&nbsp;:&nbsp;roots)&nbsp;</span><span id="Codehighlighter1_272_662_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_272_662_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(file.getPath()</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">信息如下:</span><span style="color: #000000">"</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">空闲未使用&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;file.getFreeSpace()</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">G</span><span style="color: #000000">"</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">空闲空间&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">已经使用&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;file.getUsableSpace()</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">G</span><span style="color: #000000">"</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">可用空间&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">总容量&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;file.getTotalSpace()</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">/</span><span style="color: #000000">1024</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">G</span><span style="color: #000000">"</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">总空间&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println();&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />}</span></span><span style="color: #000000">&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span></div>
<img src ="http://www.blogjava.net/funinhand/aggbug/283366.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-20 16:32 <a href="http://www.blogjava.net/funinhand/archive/2009/06/20/283366.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>抽象类设计之我见</title><link>http://www.blogjava.net/funinhand/archive/2009/06/19/282910.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Fri, 19 Jun 2009 14:01:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/19/282910.html</guid><description><![CDATA[<div class="content">
<p>最近在做类设计时，正好有一个关于抽象类的定义，我顺便把定义抽象类的两种机制总结了一下，供大家参考。 </p>
<p>在java中大家都知道对抽象类定义进行支持的两种机制（abstract和interface），因为这两种机制的存在，才赋予了java强大的面向对象的能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于abstract class和interface的选择显得比较随意。 </p>
<p>其实，两者之间还是有很大的区别，对于它们的选择甚至反映出对于问题领域本质的理解、对于设计意图的理解是否正确及合理性。通过本文希望能够加深大家对二者之间的理解。 </p>
<p>&nbsp;</p>
<p>什么是抽象类? </p>
<p>在面向对象的概念中，我们知道所有的对象都是通过类来描绘的，但是反过来却不是这样。并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类往往用来表征我们在对问题领域进行分析、设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象。 </p>
<p>比如：如果我们进行一个图形编辑软件的开发，就会发现问题领域存在着圆、三角形这样一些具体概念，它们是不同的，但是它们又都属于形状这样一个概念，形状这个概念在问题领域是不存在的，它就是一个抽象概念。正是因为抽象的概念在问题领域没有对应的具体概念，所以用以表征抽象概念的抽象类是不能够实例化的。 </p>
<p>在面向对象领域，抽象类主要用来进行类型隐藏。我们可以构造出一个固定的一组行为的抽象描述，但是这组行为却能够有任意个可能的具体实现方式。这个抽象描述就是抽象类，而这一组任意个可能的具体实现则表现为所有可能的派生类。模块可以操作一个抽象体。由于模块依赖于一个固定的抽象体，因此它可以是不允许修改的；同时，通过从这个抽象体派生，也可扩展此模块的行为功能。熟悉OCP的读者一定知道，为了能够实现面向对象设计的一个最核心的原则OCP(Open-Closed Principle)，抽象类是其中的关键所在。 </p>
<p>实现抽象类的机制 ？ </p>
<ol>
    <li>抽象类 </li>
</ol>
<div>
<table border="0">
    <colgroup>
    <col><br />
    <tbody valign="top">
        <tr>
            <td>
            <p>public abstract class BaseCache { </p>
            <p>}</p>
            </td>
        </tr>
    </tbody>
</table>
</div>
<p>&nbsp;</p>
<ol>
    <li>接口 </li>
</ol>
<div>
<table border="0">
    <colgroup>
    <col><br />
    <tbody valign="top">
        <tr>
            <td>
            <p>public interface class BaseCache { </p>
            <p>}</p>
            </td>
        </tr>
    </tbody>
</table>
</div>
<p>&nbsp;</p>
<p>二者之间区别 </p>
<div>
<table border="0">
    <colgroup>
    <col>
    <col><br />
    <tbody valign="top">
        <tr>
            <td>
            <p>抽象机制</p>
            </td>
            <td>
            <p>差异化</p>
            </td>
        </tr>
        <tr>
            <td>
            <p>抽象类</p>
            </td>
            <td>
            <ol>
                <li>通过abstract定义抽象类。
                <li>可以定义自己数据成员。
                <li>可以定义非abstarct的成员方法。
                <li>只能继承一个基类。 </li>
            </ol>
            </td>
        </tr>
        <tr>
            <td>
            <p>接口</p>
            </td>
            <td>
            <ol>
                <li>通过interface定义接口。
                <li>只能够定义静态的不能被修改的数据成员（也就是必须是static final的）。
                <li>不能定义非abstarct的成员方法。
                <li>可以实现多个接口。 </li>
            </ol>
            </td>
        </tr>
    </tbody>
</table>
</div>
<p>&nbsp;</p>
<p>下面我们通过实际的例子来分析两种机制的差异化： </p>
<p>业务场景：定义一个缓存基类，有多个缓存实例的实现。 </p>
<p>abstract 类的方式定义： <br />
</p>
<p>/**<br />
</p>
<p><a href="http://www.bt285.cn">http://www.bt285.cn</a>&nbsp; <a href="http://www.5a520.cn">http://www.5a520.cn</a>&nbsp;<br />
</p>
<p>&nbsp;*/</p>
<p>Public abstract class BaseCache{ </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract void init(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract void clean(); </p>
<p>} </p>
<p>Interface方式定义： </p>
<p>Public interface class BaseCache { </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public void init(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public void clean(); </p>
<p>} </p>
<p>我们其他的一些缓存实例类型通过继承abstract 类 BaseCache 和实现接口 BaseCache 方式来定义实例类型类，都可以满足业务场景需求，两者之间也没有什么差别，下面我们从细节点来分析，如果部分cache实例类型需要增加监控，判断当前缓存实例的容量是否超过系统的伐值。那么我们原来设计基础上增加一个monitor() 方法就可以实现了。 </p>
<p>请看例子： </p>
<p>Public abstract class BaseCache{ </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract void init(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract void clean(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract Map&lt;String,String&gt; monitor(); </p>
<p>} </p>
<p>我们一起来分析一下这种方法缺点，它违反了面向对象设计中的一个核心原则ISP（Interface Segregation Priciple）在cache固有的行为和方式和监控混淆在一起了。因monitor()方法的存在会影响到cache类型的设计概念。如果我们根据ISP的原则，把不同概念的类型定义为两个抽象类，按照abstract 类的方式肯定是不行的，因为在java里面是不支持多继承的，显然没办法满足业务场景。如果是接口的方式呢？ </p>
<p>请看例子： </p>
<p>Public interface class BaseCache { </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public void init(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public void clean(); </p>
<p>public Map&lt;String,String&gt; monitor(); </p>
<p>} </p>
<p>这种做法分析，就很难清楚的区分设计意图，把概念混淆在一起，显然是没有理清业务意图。我们需求上真正业务意图是Cache具备init 和clean两种行为，部分cache实例需要具备监控的行为。 </p>
<p>我现在的做法是一个abstract 和interface： </p>
<p>Public abstract class BaseCache{ </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public abstract void init(); </p>
<p>&nbsp;&nbsp;&nbsp;&nbsp;public void clean(); </p>
<p>} </p>
<p>Public interface class ICacheMonitor { </p>
<p>public Map&lt;String,String&gt; monitor(); </p>
<p>} </p>
<p>&nbsp;</p>
<p>public class PermissionCache extends BaseCache implements ICacheMonitor{ </p>
<p>} </p>
<p>&nbsp;</p>
<p>在BaseCache 类中Clean()方法定义为非abstract ，由基类提供默认实现，提升类的复用价值，如果部分cache实例需要进行监控的就实现ICacheMonitor 接口。</p>
</div>
<img src ="http://www.blogjava.net/funinhand/aggbug/282910.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-19 22:01 <a href="http://www.blogjava.net/funinhand/archive/2009/06/19/282910.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>腾讯算法面试题算法与代码</title><link>http://www.blogjava.net/funinhand/archive/2009/06/18/283113.html</link><dc:creator>funinhand</dc:creator><author>funinhand</author><pubDate>Thu, 18 Jun 2009 13:13:00 GMT</pubDate><guid>http://www.blogjava.net/funinhand/archive/2009/06/18/283113.html</guid><description><![CDATA[<p>题目是这样的：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 <br />
要求下排每个数都是先前上排对应那个数在下排十个数中出现的次数。 <br />
上排的十个数如下： <br />
【0，1，2，3，4，5，6，7，8，9】 </p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_0_45_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_45_Open_Text.style.display='none'; Codehighlighter1_0_45_Closed_Image.style.display='inline'; Codehighlighter1_0_45_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_0_45_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_45_Closed_Text.style.display='none'; Codehighlighter1_0_45_Open_Image.style.display='inline'; Codehighlighter1_0_45_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span id="Codehighlighter1_0_45_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_45_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #008000; text-decoration: underline">http://www.bt285.cn</span><span style="color: #008000">&nbsp;</span><span style="color: #008000; text-decoration: underline">http://www.5a520.cn</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" /></span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Test&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_68_320_Open_Image" onclick="this.style.display='none'; Codehighlighter1_68_320_Open_Text.style.display='none'; Codehighlighter1_68_320_Closed_Image.style.display='inline'; Codehighlighter1_68_320_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_68_320_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_68_320_Closed_Text.style.display='none'; Codehighlighter1_68_320_Open_Image.style.display='inline'; Codehighlighter1_68_320_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /></span><span id="Codehighlighter1_68_320_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_68_320_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String[]&nbsp;args)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_119_315_Open_Image" onclick="this.style.display='none'; Codehighlighter1_119_315_Open_Text.style.display='none'; Codehighlighter1_119_315_Closed_Image.style.display='inline'; Codehighlighter1_119_315_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_119_315_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_119_315_Closed_Text.style.display='none'; Codehighlighter1_119_315_Open_Image.style.display='inline'; Codehighlighter1_119_315_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span id="Codehighlighter1_119_315_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_119_315_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;NumberTB&nbsp;nTB&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;NumberTB(</span><span style="color: #000000">10</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[]&nbsp;result&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;nTB.getBottom();&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">result.length;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_255_308_Open_Image" onclick="this.style.display='none'; Codehighlighter1_255_308_Open_Text.style.display='none'; Codehighlighter1_255_308_Closed_Image.style.display='inline'; Codehighlighter1_255_308_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_255_308_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_255_308_Closed_Text.style.display='none'; Codehighlighter1_255_308_Open_Image.style.display='inline'; Codehighlighter1_255_308_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_255_308_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_255_308_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.print(result[i]&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" />&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;NumberTB&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_346_1678_Open_Image" onclick="this.style.display='none'; Codehighlighter1_346_1678_Open_Text.style.display='none'; Codehighlighter1_346_1678_Closed_Image.style.display='inline'; Codehighlighter1_346_1678_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_346_1678_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_346_1678_Closed_Text.style.display='none'; Codehighlighter1_346_1678_Open_Image.style.display='inline'; Codehighlighter1_346_1678_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /></span><span id="Codehighlighter1_346_1678_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_346_1678_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[]&nbsp;top;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[]&nbsp;bottom;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;len;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">boolean</span><span style="color: #000000">&nbsp;success;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">please&nbsp;into&nbsp;len&nbsp;&gt;=&nbsp;4&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;NumberTB(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;len)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_520_786_Open_Image" onclick="this.style.display='none'; Codehighlighter1_520_786_Open_Text.style.display='none'; Codehighlighter1_520_786_Closed_Image.style.display='inline'; Codehighlighter1_520_786_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_520_786_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_520_786_Closed_Text.style.display='none'; Codehighlighter1_520_786_Open_Image.style.display='inline'; Codehighlighter1_520_786_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span id="Codehighlighter1_520_786_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_520_786_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.len&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;len&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">4</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">?</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">4</span><span style="color: #000000">&nbsp;:&nbsp;len;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.success&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.top&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[</span><span style="color: #0000ff">this</span><span style="color: #000000">.len];&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.bottom&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[</span><span style="color: #0000ff">this</span><span style="color: #000000">.len];&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">format&nbsp;top&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;i</span><span style="color: #000000">&lt;</span><span style="color: #0000ff">this</span><span style="color: #000000">.len;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_744_779_Open_Image" onclick="this.style.display='none'; Codehighlighter1_744_779_Open_Text.style.display='none'; Codehighlighter1_744_779_Closed_Image.style.display='inline'; Codehighlighter1_744_779_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_744_779_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_744_779_Closed_Text.style.display='none'; Codehighlighter1_744_779_Open_Image.style.display='inline'; Codehighlighter1_744_779_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_744_779_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_744_779_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.top[i]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;i;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[]&nbsp;getBottom()&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_829_1043_Open_Image" onclick="this.style.display='none'; Codehighlighter1_829_1043_Open_Text.style.display='none'; Codehighlighter1_829_1043_Closed_Image.style.display='inline'; Codehighlighter1_829_1043_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_829_1043_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_829_1043_Closed_Text.style.display='none'; Codehighlighter1_829_1043_Open_Image.style.display='inline'; Codehighlighter1_829_1043_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span id="Codehighlighter1_829_1043_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_829_1043_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">(</span><span style="color: #000000">!</span><span style="color: #0000ff">this</span><span style="color: #000000">.success)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_892_941_Open_Image" onclick="this.style.display='none'; Codehighlighter1_892_941_Open_Text.style.display='none'; Codehighlighter1_892_941_Closed_Image.style.display='inline'; Codehighlighter1_892_941_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_892_941_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_892_941_Closed_Text.style.display='none'; Codehighlighter1_892_941_Open_Image.style.display='inline'; Codehighlighter1_892_941_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_892_941_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_892_941_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;setNextBottom();&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">执行了:&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">次循环得到结果</span><span style="color: #000000">"</span><span style="color: #000000">);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.bottom;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">set&nbsp;next&nbsp;bottom&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;setNextBottom()&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_1113_1417_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1113_1417_Open_Text.style.display='none'; Codehighlighter1_1113_1417_Closed_Image.style.display='inline'; Codehighlighter1_1113_1417_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_1113_1417_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1113_1417_Closed_Text.style.display='none'; Codehighlighter1_1113_1417_Open_Image.style.display='inline'; Codehighlighter1_1113_1417_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span id="Codehighlighter1_1113_1417_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_1113_1417_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">boolean</span><span style="color: #000000">&nbsp;reB&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">true</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;i</span><span style="color: #000000">&lt;</span><span style="color: #0000ff">this</span><span style="color: #000000">.len;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_1192_1375_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1192_1375_Open_Text.style.display='none'; Codehighlighter1_1192_1375_Closed_Image.style.display='inline'; Codehighlighter1_1192_1375_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_1192_1375_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1192_1375_Closed_Text.style.display='none'; Codehighlighter1_1192_1375_Open_Image.style.display='inline'; Codehighlighter1_1192_1375_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1192_1375_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_1192_1375_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;frequecy&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;getFrequecy(i);&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(</span><span style="color: #0000ff">this</span><span style="color: #000000">.bottom[i]&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;frequecy)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_1293_1366_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1293_1366_Open_Text.style.display='none'; Codehighlighter1_1293_1366_Closed_Image.style.display='inline'; Codehighlighter1_1293_1366_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_1293_1366_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1293_1366_Closed_Text.style.display='none'; Codehighlighter1_1293_1366_Open_Image.style.display='inline'; Codehighlighter1_1293_1366_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1293_1366_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_1293_1366_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.bottom[i]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;frequecy;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;reB&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.success&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;reB;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">get&nbsp;frequency&nbsp;in&nbsp;bottom&nbsp;&nbsp;&nbsp;</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getFrequecy(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;num)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_1499_1673_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1499_1673_Open_Text.style.display='none'; Codehighlighter1_1499_1673_Closed_Image.style.display='inline'; Codehighlighter1_1499_1673_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_1499_1673_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1499_1673_Closed_Text.style.display='none'; Codehighlighter1_1499_1673_Open_Image.style.display='inline'; Codehighlighter1_1499_1673_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;</span><span id="Codehighlighter1_1499_1673_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_1499_1673_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;count&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;i</span><span style="color: #000000">&lt;</span><span style="color: #0000ff">this</span><span style="color: #000000">.len;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;&nbsp;&nbsp;<br />
<img id="Codehighlighter1_1573_1637_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1573_1637_Open_Text.style.display='none'; Codehighlighter1_1573_1637_Closed_Image.style.display='inline'; Codehighlighter1_1573_1637_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_1573_1637_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1573_1637_Closed_Text.style.display='none'; Codehighlighter1_1573_1637_Open_Image.style.display='inline'; Codehighlighter1_1573_1637_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1573_1637_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_1573_1637_Open_Text"><span style="color: #000000">{&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(</span><span style="color: #0000ff">this</span><span style="color: #000000">.bottom[i]&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;num)&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count</span><span style="color: #000000">++</span><span style="color: #000000">;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;count;&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;}</span></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />}</span></span><span style="color: #000000">&nbsp;&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top"  alt="" /></span></div>
<p><br />
&nbsp;</p>
<p>下面给出一个更具一般性的结论： </p>
<p>这个是有规律可循的，不仅0~9有唯一解，0~n都只有唯一解。关键是最后面一个1它可以左右移动，1和2下面的数永远是2和1，0下面对应的数为n-3（n&gt;=3），上排数n-3下面对应的数为1，其它上排数下面对应为0就ok了。有了这个一般性的结论再大的数都可以马上给出答案。 <br />
比如 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 <br />
&nbsp;&nbsp;&nbsp; 12 2 1 0 0 0 0 0 0 0 0 0 1 0 0 0</p>
<p>请大家验证，这个算法可以用到数据压缩领域。</p>
<img src ="http://www.blogjava.net/funinhand/aggbug/283113.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/funinhand/" target="_blank">funinhand</a> 2009-06-18 21:13 <a href="http://www.blogjava.net/funinhand/archive/2009/06/18/283113.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>