??xml version="1.0" encoding="utf-8" standalone="yes"?>国产激情一区二区三区四区 ,精品视频www,精品久久久香蕉免费精品视频http://www.aygfsteel.com/firtre/蚂蚁,定语没想好? _古怪,不是我?/description>zh-cnFri, 20 Jun 2025 01:12:45 GMTFri, 20 Jun 2025 01:12:45 GMT60开发流E?AN BD FD DD C UT CT TT IT OP 意?/title><link>http://www.aygfsteel.com/firtre/archive/2008/10/08/233088.html</link><dc:creator>W蛋</dc:creator><author>W蛋</author><pubDate>Wed, 08 Oct 2008 04:23:00 GMT</pubDate><guid>http://www.aygfsteel.com/firtre/archive/2008/10/08/233088.html</guid><wfw:comment>http://www.aygfsteel.com/firtre/comments/233088.html</wfw:comment><comments>http://www.aygfsteel.com/firtre/archive/2008/10/08/233088.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.aygfsteel.com/firtre/comments/commentRss/233088.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/firtre/services/trackbacks/233088.html</trackback:ping><description><![CDATA[AN BD FD DD C UT CT TT IT OP <br /> 今天填简?工程一栏给L选项、网上没有查到准解?<br /> 跟朋友讨Z一?大体上猜出几个,也有两个不知道何?如果有知道正解的请不吝赐?<br /> AN-要求分析<br /> BD-基本设计 <br /> FD-l构设计<br /> DD-详细设计<br /> C  -~码<br /> UT-单体试<br /> CT-不知?br /> TT-l合试<br /> IT-pȝ试<br /> OP-发布<br /> <br /> 以上只是个h理解,像OPq样的纯属猜?..Ƣ迎指摘!<br /> <br /> <img src ="http://www.aygfsteel.com/firtre/aggbug/233088.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/firtre/" target="_blank">W蛋</a> 2008-10-08 12:23 <a href="http://www.aygfsteel.com/firtre/archive/2008/10/08/233088.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Head First 设计模式之策略模?/title><link>http://www.aygfsteel.com/firtre/articles/191381.html</link><dc:creator>W蛋</dc:creator><author>W蛋</author><pubDate>Mon, 07 Apr 2008 15:03:00 GMT</pubDate><guid>http://www.aygfsteel.com/firtre/articles/191381.html</guid><wfw:comment>http://www.aygfsteel.com/firtre/comments/191381.html</wfw:comment><comments>http://www.aygfsteel.com/firtre/articles/191381.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/firtre/comments/commentRss/191381.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/firtre/services/trackbacks/191381.html</trackback:ping><description><![CDATA[设计原则:扑և应用可能需要变化之?把它们独立出?不要和那个不需要变化的代码攑֜一?<br /> 设计原则:多用l合,用l承.<br /> 设计原则:针对接口~程,而不是针对实现编E?<br /> 背景:需要设计一个鸭子类,有飞行和呱呱叫两U行?可是后来引入了橡皮鸭,D传统的承处理无法?不能让橡皮鸭也会?而且q可能会有既不会飞也不会叫的鸭子,或者需要引入不同种鸭子的具体的飞行q行,叫的声音......<br /> {略模式:把易变的动作部分抽象出来成ؓ单独的类(接口).<br /> 定义:定义了算法族,分别装h,让它们之间可以互相替?此模式让法的变化独立于使用法的客?<br /> <br /> public abstract class Duck {<br />  FlyBehavior flyBehavior;<br />  QuackBehavior quackBehavior;<br />  public Duck(){<br />  }<br />  <br />  public abstract void display();<br />  public void performFly(){<br />   flyBehavior.fly();<br />  }<br />  <br />  public void performQuack(){<br />   quackBehavior.quack();<br />  }<br />  <br />  public void swim(){<br />   System.out.println("All ducks float,even decoys!");<br />  }<br /> }<br /> public interface FlyBehavior {<br />  public void fly();<br /> }<br /> <p>public class FlyNoWay implements FlyBehavior{</p> <p> public void fly() {<br />   System.out.println("I can't fly");<br />  }<br /> }</p> <p>public class FlyWithWings implements FlyBehavior{</p> <p> public void fly() {<br />   System.out.println("I'm flying!!");<br />  }<br /> }</p> public interface QuackBehavior {<br />  public void quack();<br /> }<br /> <p>public class Quack  implements QuackBehavior{</p> <p> public void quack() {<br />   System.out.println("Quack");<br />  }<br /> }</p> <p>public class muteQuack implements QuackBehavior{</p> <p> public void quack() {<br />   System.out.println("<<Silence>>");<br />  }</p> <p>}</p> <p>public class Squeak implements QuackBehavior{</p> <p> public void quack() {<br />   System.out.println("Squeak");<br />  }<br /> }</p> public class MallardDuck extends Duck{<br />  public MallardDuck(){<br />   quackBehavior = new Quack();<br />   flyBehavior = new FlyWithWings();<br />  }<br />  public void display() {<br />   System.out.println("I'm a real Mallard duck.");<br />  }<br /> }<br /> 试c?<br /> public class MiniDuckSimulator {<br />  public static void main(String[] args){<br />   Duck mallard = new MallardDuck();<br />   mallard.performQuack();<br />   mallard.performFly();<br />  }<br /> } <img src ="http://www.aygfsteel.com/firtre/aggbug/191381.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/firtre/" target="_blank">W蛋</a> 2008-04-07 23:03 <a href="http://www.aygfsteel.com/firtre/articles/191381.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>事g 监听 机制的自实现 (event listener)http://www.aygfsteel.com/firtre/articles/183739.htmlW蛋W蛋Wed, 05 Mar 2008 00:20:00 GMThttp://www.aygfsteel.com/firtre/articles/183739.htmlhttp://www.aygfsteel.com/firtre/comments/183739.htmlhttp://www.aygfsteel.com/firtre/articles/183739.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/183739.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/183739.htmlwww.java114.com))

Event/Listener模式在Java中很常见Qƈ且很有用Q但要自己来实现q个模式是一件很Ҏ间ƈ且单调乏味的工作。每ơ你都不得不和List或Vector打交道,每次你都不得不处理AddҎ、RemoveҎQ然后你q得遍历整个列表来通知所有的监听者,q才完。如果能象下面这L单就好了Q?br /> Notifier notifier = new Notifier("actionPerformed");
...notifier.addListener( someObject );
...notifier.notify( new ActionEvent(this) );只要几行代码p够完成一切?br /> 下面的Notifiercd辑ֈ了这个目的:
package com.generationjava.lang;

import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.EventObject;
import java.util.Iterator;

public class Notifier {
 private ArrayList listeners = new ArrayList();
 private String listenerMethod;
 public Notifier(String name) {
  this.listenerMethod = name;
 }
 public void addListener(Object not) {
  this.listeners.add(not);
 }
 public void removeListener(Object not) {
  this.listeners.remove(not);
 }
 public void notify(EventObject event) {
  Iterator itr = listeners.iterator();
  while(itr.hasNext()) {
   try {
    Object listener = itr.next();
    Class clss = listener.getClass();
    Method method = clss.getMethod(this.listenerMethod,new Class[] { event.getClass() });
    method.invoke( listener, new Object[] { event } );
   } catch(Exception e) {
    e.printStackTrace();
   }
  }
 }
}

q个cdƈ没有l过性能上的优化Q而且它是不同步的Q但在编写一lEvent/Listener API的时候,可以很快掌握它ƈ且节省时间。利用Notifierc,你就能执行这样一个常见的d而不必每ơ都Z~写代码?

以下内容摘自CSDCC֌: (http://topic.csdn.net/t/20020918/10/1032825.html)

其实java的事件机制十分简单,你完全可以实现自q事g驱动Q? 
  主要涉及到如下几个类Q可以参考键盘事件的有关c)Q? 
  1.事gcXXXEventQ其中包含你所规定的事件的一些信息,如事件源Q事件名U等{,如KeyEventQ中有eventSourceQkeyCode{等  
  2.事g监听接口QXXXEventListenerQ其中包含捕获到事g的类要作的事情,如KeyListenerQ其中包?keyPress,keyReleased,{等  
  如:  
  public   interface   XXXListener{  
        public   void   doXXXEvent(xxxEvent   e);  
  }  
  3.发出事g的类Q可以是L的类Q在q个cMQ可以发事gXXXEventQ比如可以在q个cMd一个fireXXXEventҎQ在q个Ҏ中去手工发出事gQ如Q? 
  public   void   fireXXXEvent(){  
          java.util.Vector   targets;    
          synchronized   (this)   {  
                  targets   =   (java.util.Vector)   xxxListeners.clone();  
          }  
          XXXEvent   evt   =   new   XXXEvent(.....);  
          for   (int   i   =   0;   i   <   targets.size();   i++)   {                          
                          XXXListener   target   =   (XXXListener)   targets.elementAt(i);  
                          target.doXXXEvent(evt);  
          }  
  }  
  此外在这个类里要有一个监听列表即上面的xxxlistenersQ在q个cMq要实现一个addXXXListrener(XXXListener)ҎQ来把一个实CXXXListenr的类作ؓ监听者加到该cM?


W蛋 2008-03-05 08:20 发表评论
]]>
XML初识?/title><link>http://www.aygfsteel.com/firtre/articles/180493.html</link><dc:creator>W蛋</dc:creator><author>W蛋</author><pubDate>Mon, 18 Feb 2008 08:45:00 GMT</pubDate><guid>http://www.aygfsteel.com/firtre/articles/180493.html</guid><wfw:comment>http://www.aygfsteel.com/firtre/comments/180493.html</wfw:comment><comments>http://www.aygfsteel.com/firtre/articles/180493.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/firtre/comments/commentRss/180493.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/firtre/services/trackbacks/180493.html</trackback:ping><description><![CDATA[ XML 是一U数据格式?br /> <br /> dXML文g内容Q就需要解析器?br /> 最普通的 XML 处理工作?<strong>解析</strong> XML 文。解析包括读?XML 文q确定其l构和内宏V?br /> XML ~程的一个好处是可以使用开放源代码的、免费的 XML 解析器读?XML 文?br /> Z化编写处?XML ?Java E序Q已l徏立了多种~程接口?br /> 主要的四个接口:<br /> <ul> <li>Document Object Model Q?span style="color: red">DOM</span>Q文对象模型)QLevel 2 <li>Simple API for XML (<span style="color: red">SAX</span>), Version 2.0 <li><span style="color: red">JDOM</span>, Jason Hunter ?Brett McLaughlin 创立的一U简?Java API <li>Java API for XML Processing (<span style="color: red">JAXP</span>) </li> </ul> <br /> <p>使用 DOM、SAX ?JDOM 处理 XML 文的内宏V?</p> <p>如果使用 DOM ?SAXQ则使用 JAXP 创徏解析器?</p> <p>如果使用 JDOMQ则 JDOM 库ؓ您创析器?br /> <br /> 解析器的cdQ?br /> </p> <ul> <li>验证和非验证解析? <li>支持一U或多种 XML Schema 语言的解析器 <li>支持 Document Object Model (DOM) 的解析器 <li>支持 Simple API for XML (SAX) 的解析器 </li> </ul> <p>XML文g的类型:<br /> </p> <li><strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">l构良好的文:</strong>q类文W合 XML 基本规则Q属性必L在引号中、标{ֿL嵌套等{)? <li><strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">有效文Q?/strong>q些l构良好的文同时还W合文档cd定义QDTDQ或 XML Schema 所定义的规则? <li><strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">无效文档Q?/strong>所有其他文?</li> <p>Q如果您有一?XML 文档W合 XML 的基本规则,那么它就是一?<em>l构良好?/em> 文。如果该文q满x的公司所定义的支出帐目文档规则,那么它也?<em>有效?/em>?Q?/p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">如果 XML 解析器发?XML 文不是l构良好的,XML Specification 要求解析器报告一个致命错误。但验证是一个不同的问题?strong>验证解析?/strong> 在解析时验证 XML 文Q?<strong>非验证解析器</strong> 不验证文。换句话_如果一?XML 文是结构良好的Q那么非验证解析器ƈ不关心文是否符?DTD 或模式中定义的规则,甚至不关心该文档是否有这L规则Q原因:验证需要大量工作)<br /> <br /> 讄Q?br /> </p> <p>1首先误?Apache XML Project (http://xml.apache.org/xerces2-j/) 上的 <a target="blank">Xerces XML 解析器主?/a>。您也可以直接去 <a target="_blank">下蝲面</a> (http://xml.apache.org/xerces2-j/download.cgi)?</p> <p>2解压?Apache 下蝲的文件。根据解析器版本的不同,q样会创徏名ؓ <code>xerces-2_5_0</code> 或者类似名U的目录。所需要的 JAR 文gQ?code>xercesImpl.jar</code> ?<code>xml-apis.jar</code>Q应该出现在 Xerces 根目录下?</p> <p>3讉K <a target="_blank">JDOM 目站点</a> q下载最新版本的 JDOM (http://jdom.org/)?</p> <p>4解压?JDOM 下蝲的文Ӟq样徏立名?<code>jdom-b9</code> 或者类似名U的目录。所需要的 JAR 文gQ?code>jdom.jar</code>Q应该在 <code>build</code> 目录中?</p> <p>5最后请下蝲本教E的CZ压羃文g <binref href="xmlprogj.zip"></binref>Qƈ解压该文件?</p> <p>6把当前目?(<code>.</code>)?code>xercesImpl.jar</code>?code>xml-apis.jar</code> ?<code>jdom.jar</code> d?<code>CLASSPATH</code> 变量中?br /> <br /> 使用解析器:<br /> </p> <p>1创徏一个解析器对象 </p> <p>2使解析器指向您的 XML 文 </p> <p>3处理l果 <br /> <br /> <br /> SAXQ?br /> Simple API for XML (SAX) API 是处?XML 文档内容的一U替代方法。它的设计目标是更少的内存占用,但是把更多的工作交给了程序员。SAX ?DOM 是互补的Q有各自的适用环境?br /> <font face="Verdana, Arial, Helvetica" size="2">  </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">当?SAX 解析器解析一?XML 文Ӟ解析器在d文档的过E中会生成一pd的事件。至于如何处理这些事件则取决于您。下面列Z一部分您?XML 文时可能遇到的事gQ?/p> <ul> <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">startDocument</code> 事g? <li>对于每个元素Q在元素开始时?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">startElement</code> 事gQ元素结束时?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">endElement</code> 事g? <li>如果元素包含内容Q对于文本将出现 <code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">characters</code> 事gQ对于子元素出?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">startElement</code> ?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">endElement</code> 事gQ依此类推? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">endDocument</code> 事g?</li> </ul> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">?DOM 一PSAX 解析器也忽略了某些细节,如属性出现的序?/p> <p></font>SAX ?DOM 都过于复杂,</p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">?DOM cMQJDOM 也提供一个对象树表示 XML 文Q但是这些对象工作的方式?Java E序员更直观。要CQJDOM 在背后包含用普?SAX ?DOM 解析器的适配器;JDOM Ҏ有主要的Q和几个ơ要的) Java XML 解析器都提供了适配器,因此不必担心您的 Java XML 解析器是否支?JDOM。JDOM 在幕后用一个解析器不需要您的干涉?/p> <p>DOM<br /> <br /> DOM 是处?XML 文档l构的一U接口。作Z?W3C 目QDOM 的设计目标是提供一l对象和ҎQɽE序员的工作更轻松?br /> </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">当?DOM 解析器解析一?XML 文Ӟ您得C个层ơ化的数据结构(DOM 树)Q它表示解析器在 XML 文中发现的所有内宏V然后您可以使用 DOM 函数操纵q棵树。您可以搜烦树中的内宏V移动分支、增加新的分支或者删除树的一部分?/p> <p>DOM 解析器返回一个树状结构,q个 DOM 树包含一?<code>Node</code>。从 Java 语言的角度看Q?code>Node</code> 是一个接口?code>Node</code> ?DOM 的基本数据类型,DOM 树中的所有事物都是这U或那种cd?<code>Node</code>?br /> </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">DOM Level 1 q定义了 <code>Node</code> 接口的几U子接口Q?/p> <ul> <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Element</code>Q表C源文中的一?XML 元素? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Attr</code>Q表C?XML 元素的一个属性? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Text</code>Q一个元素的内容。这意味着带有文本的元素包含文本节点孩子,元素的文?<em xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">不是</em> 元素本n的一个属性? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Document</code>Q表C整?XML 文档。解析的每个 XML 文档中有且只有一?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Document</code> 对象。给定一?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Document</code> 对象可以找?DOM 树的根,从这个根可以使用 DOM 函数d操纵树?</li> </ul> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance"><strong>注意Q?/strong>“元素”?#8220;标签”q两个词有不同的含义?strong>元素</strong> 是指起始元素、结束元素以及两者之间的一切内容,包括属性、文本、注释以及子元素?strong>标签</strong> 是一?lt;括?gt;和两者之间的内容Q包括元素名和所有属性。比?<code><p class="blue"></code> 是一个标{,<code></p></code> 也是Q?<code><p class="blue">The quick brown fox</p></code> 是一个元素?/p> <p>DOM l常要用C下方法: </p> <ul> <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Document.getDocumentElement()</code>Q返?DOM 树的栏V(该函数是 <code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Document</code> 接口的一个方法,没有定义其他?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node</code> 子类型。) <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node.getFirstChild()</code> ?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node.getLastChild()</code>Q返回给?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node</code> 的第一个和最后一个孩子? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node.getNextSibling()</code> ?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node.getPreviousSibling()</code>Q返回给?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Node</code> 的下一个和上一个兄弟? <li><code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Element.getAttribute(String attrName)</code>Q对于给定的 <code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Element</code>Q返回名?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">attrName</code> 的属性的倹{如果需?<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">"id"</code> 属性的|可以使用 <code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Element.getAttribute("id")</code>。如果该属性不存在Q该Ҏq回一个空字符?(<code xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">""</code>)?</li> </ul> <p><font face="Verdana, Arial, Helvetica" size="2">  </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">W一个应用程序是 <code>DomOne.java</code>Q这D늮单的 Java 代码完成四g事:</p> <ol xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance"> <li>扫描命o行得?XML 文g? <li>创徏一个解析器对象 <li>告诉解析器解析命令行中给定的 XML 文g <li>遍历 DOM l果树向标准输出打印各种节点的内?</li> </ol> <p></font> <table cellspacing="0" cellpadding="0" border="0"> <tbody> <tr> <td width="90%"><font face="Verdana, Arial, Helvetica" size="4"><strong>W?1 步:扫描命o?/strong></font></td> <td align="right" width="200"><font face="Verdana, Arial, Helvetica" size="1"><nobr></nobr></font></td> </tr> </tbody> </table> <br /> <br /> <font face="Verdana, Arial, Helvetica" size="2"></p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">扫描命o行相对而言非常单。只需要查看一个参敎ͼq假定该参数是一个文件名?URI。如果命令行中没有参敎ͼ则打C个错误消息ƈ退出:</p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">public static void main(String argv[]) { if (argv.length == 0 || (argv.length == 1 && argv[0].equals("-help"))) { System.out.println("\nUsage: java DomOne uri"); System.out.println(" where uri is the URI of the XML " + "document you want to print."); System.out.println(" Sample: java DomOne sonnet.xml"); System.out.println("\nParses an XML document, then writes " + "the DOM tree to the console."); System.exit(1); } DomOne d1 = new DomOne(); d1.parseAndPrint(argv[0]); } </code></font></pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance"> <table cellspacing="0" cellpadding="0" border="0"> <tbody> <tr> <td width="90%"><font face="Verdana, Arial, Helvetica" size="4"><strong>W?2 步:创徏一个解析器对象</strong></font></td> </tr> </tbody> </table> <br /> 下面的代码说明了先创Z个工厂对象,然后工厂对象创徏解析器:</p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">public void parseAndPrint(String uri) { Document doc = null; try { <strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); DocumentBuilder db = dbf.newDocumentBuilder();</strong> . . . </code></pre> <p><font face="Verdana, Arial, Helvetica" size="2">  <font face="Verdana, Arial, Helvetica" size="4"><strong>W?3 步:解析 XML 文g</strong></font></p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">现在您已l创Z解析器,告诉它解析哪个文Ӟ?URIQ很单:</p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">doc = db.parse(uri);</code> </pre> <p></font><font face="Verdana, Arial, Helvetica" size="4"><strong>  W?4 步:打印 DOM 树的内容<br /> </strong></font><font face="Verdana, Arial, Helvetica" size="2">  </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">最后一Q务是打印 DOM 树的内容。因?DOM 树中的一切事物都是这U或那种cd?<code>Node</code>Q您需要用递归的方法遍历ƈ打印其中的内宏V策略是调用该方法打C个节炏V该Ҏ打印那个节点,q对该节点的每个孩子调用自n。如果这些孩子还有孩子,该方法将对这些孩子调用自w。下面是一个例子:</p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace"> if (doc != null) <strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">printDomTree</strong>(doc); . . . } public void printDomTree(Node node) { int type = node.getNodeType(); switch (type) { // print the document element case Node.DOCUMENT_NODE: { System.out.println("<?xml version=\"1.0\" ?>"); <strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">printDomTree</strong>(((Document)node).getDocumentElement()); break; } </code> </pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance"><code>printDomTree</code> Ҏ以一?<code>Node</code> 作ؓ参数。如果该 <code>Node</code> 是一个文节点,打C?XML 声明Q然后对文元素Q包含文其他内容的元素Q调?<code>printDomTree</code>。文元素基本上L有其他孩子,因此 <code>printDomTree</code> 也将对这些孩子调用自w。这U递归法可以遍历整个 DOM 树ƈ把内Ҏ印到命o行中?/p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">以下?<code>printDomTree</code> 对元素节点的处理Q?/p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace"> case Node.ELEMENT_NODE: { System.out.print("<"); System.out.print(node.getNodeName()); NamedNodeMap attrs = node.getAttributes(); for (int i = 0; i < attrs.getLength(); i++) <strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">printDomTree</strong>(attrs.item(i)); System.out.print(">"); if (node.hasChildNodes()) { NodeList children = node.getChildNodes(); for (int i = 0; i < children.getLength(); i++) <strong xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">printDomTree</strong>(children.item(i)); } System.out.print("</"); System.out.print(node.getNodeName()); System.out.print('>'); break; } </code> </pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">对于元素节点Q您需要打C个左括号和l点名称。如果该元素有属性,对每个属性调?<code>printDomTree</code>。(技术上Ԍq里可以使用 <code>Attr.getName()</code> ?<code>Attr.getValue()</code> 打印属性,我这样做是ؓ了说?DOM 树中的一切都?<code>Node</code>。)一旦打印完所有的属性,可以对该节Ҏ包含的所有子元素再次调用 <code>printDomTree</code>。最后一步是在处理完所有的子元素之后打印结束元素?/p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">处理属性节点和文本节点很简单。对于属性,需要输Z个空根{属性名、等受开双引受属性值和闭双引号。(q里化了Q属性值可以用单引号和双引号Q如果愿意您完全可以修正q个问题。)</p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">处理文本节点最单,只需要输出文本就可以了。以下是q两U节点类型的代码Q?/p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace"> case Node.ATTRIBUTE_NODE: { System.out.print(" " + node.getNodeName() + "=\"" + ((Attr)node).getValue() + "\""); break; } case Node.TEXT_NODE: { System.out.print(node.getNodeValue()); break; } </code> </pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">管q里只是打印 DOM 树的内容Q但多数围绕着 DOM 建立?XML 应用E序都用这U四个步骤的模式Q第四步是递归处理例程?/font></p> <p> <table cellspacing="0" cellpadding="0" border="0"> <tbody> <tr> <td width="90%"><font face="Verdana, Arial, Helvetica" size="4"><strong>q行 <code style="font-size: 18px; font-family: Courier New, Courier, monospace">DomOne</code> </strong></font></td> </tr> </tbody> </table> </p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">在您解压CZ文g的目录下键入Q?/p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">javac DomOne.java</code> </pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">Q记?Java 语言是区分大写的。)如果没有M错误Q键入:</p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">java DomOne sonnet.xml</code> </pre> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">解析q显C文?<code>sonnet.xml</code>?/p> <p xmlns:xsi="http://www.w3.org/2000/10/XMLSchema-instance">如果一切都和预期的一P您应该看到类DL内容Q?/p> <pre><code style="font-size: 12px; font-family: Courier New, Courier, monospace">C:\xml-prog-java>java DomOne sonnet.xml <?xml version="1.0" ?> <sonnet type="Shakespearean"> <author> <lastName>Shakespeare</lastName> <firstName>William</firstName> <nationality>British</nationality> <yearOfBirth>1564</yearOfBirth> <yearOfDeath>1616</yearOfDeath> </author> <title>Sonnet 130</title> <lines> <line>My mistress' eyes are nothing like the sun,</line> <line>Coral is far more red than her lips red.</line> <line>If snow be white, why then her breasts are dun,</line> <line>If hairs be wires, black wires grow on her head.</line> . . . </lines> </code></pre> <p>待箋<br /> 摘自IBM在线学习<br /> </p> <img src ="http://www.aygfsteel.com/firtre/aggbug/180493.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/firtre/" target="_blank">W蛋</a> 2008-02-18 16:45 <a href="http://www.aygfsteel.com/firtre/articles/180493.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>synchronized 与unsynchronized (同步与异步)http://www.aygfsteel.com/firtre/articles/180454.htmlW蛋W蛋Mon, 18 Feb 2008 05:32:00 GMThttp://www.aygfsteel.com/firtre/articles/180454.htmlhttp://www.aygfsteel.com/firtre/comments/180454.htmlhttp://www.aygfsteel.com/firtre/articles/180454.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/180454.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/180454.html|络上最直白的解释:
  同步是你叫我去吃饭Q我听到了就和你d饭;如果没有听到Q你׃停的叫,直到我告诉你听到了,才一起去吃饭? 
  异步是你叫我,然后自己d饭,我得到消息后可能立即赎ͼ也可能等C班才d饭?nbsp; 
较正l的解释Q?br />   普通B/S模式Q同步)AJAX技术(异步Q? 
  同步Q提交请?>{待服务器处?>处理完毕q回   q个期间客户端浏览器不能qQ何事  
  异步:   h通过事g触发->服务器处理(q是览器仍然可以作其他事情Q?>处理完毕
其它比较好的解释Q?br /> 1Q?br />   同步Q就是在发出一个功能调用时Q在没有得到l果之前Q该调用׃q回?nbsp;  
  异步的概念和同步相对。当一个异步过E调用发出后Q调用者不能立d到结果。实际处理这个调用的部g在完成后Q通过状态、通知和回调来通知调用者?/p> 2Q?br />   同步Q就是在发出一个功能调用时Q在没有得到l果之前Q该调用׃q回?nbsp;  
  异步的概念和同步相对。当一个异步过E调用发出后Q调用者不能立d到结果。实际处理这个调用的部g在完成后Q通过状态、通知和回调来通知调用者?

W蛋 2008-02-18 13:32 发表评论
]]>
StringBuffer和StringTokenizerhttp://www.aygfsteel.com/firtre/articles/180450.htmlW蛋W蛋Mon, 18 Feb 2008 05:11:00 GMThttp://www.aygfsteel.com/firtre/articles/180450.htmlhttp://www.aygfsteel.com/firtre/comments/180450.htmlhttp://www.aygfsteel.com/firtre/articles/180450.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/180450.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/180450.html 构造方法:
public StringBuffer()
public StringBuffer(int length)
public StringBuffer(String string) 
StringBuffer常用的方法:
public int capacity()
public synchronized StringBuffer reverse()
public int length()
pulbic synchronized setLength(int newLength)
public synchronized charAt(int index)
public synchronized setCharAt(int index,char ch)

StringTokenizer可以一个字W串分成片Q以便提取和处理其中的信息?br /> 构造方法:
public StringTokenizer(String s, String delim, boolean returnTokens);
public StringTokenizer(String s,String delim);
public StringTokenizer(String s);
常用的方法:
public boolean hasMoreTokens();
public String nextToken();
public nextToken(String delim);——重|delim中的定界W后Q这个方法返回下一个命牌?br /> public countTokens();


W蛋 2008-02-18 13:11 发表评论
]]>
多线E——synchronizedhttp://www.aygfsteel.com/firtre/articles/179047.htmlW蛋W蛋Sat, 02 Feb 2008 08:17:00 GMThttp://www.aygfsteel.com/firtre/articles/179047.htmlhttp://www.aygfsteel.com/firtre/comments/179047.htmlhttp://www.aygfsteel.com/firtre/articles/179047.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/179047.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/179047.html阅读全文

W蛋 2008-02-02 16:17 发表评论
]]>
印度是如何做软g开发的Q{转)http://www.aygfsteel.com/firtre/articles/176012.htmlW蛋W蛋Thu, 17 Jan 2008 09:25:00 GMThttp://www.aygfsteel.com/firtre/articles/176012.htmlhttp://www.aygfsteel.com/firtre/comments/176012.htmlhttp://www.aygfsteel.com/firtre/articles/176012.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/176012.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/176012.html我在工作中,接触到印度Y件公司开发出来的软gQ?

整个体系架构非常清晰Q按照我们的要求实现了全部功能,而且相当E_。但是打开具体的代码一看,拖沓冗长Q水q不咋样。我们自q一些程序员有怪话了,说他们水q真低。但是!印度够把软g整体把握得很好,能够完成软gQƈ得到相当好的设计文档?

而中国h在那里琢数据结构、算法,界面人员p没编码就想着是Outlook式的q是Visual Studio式的界面。到最后就成ؓCode高手Q对?
些特定的开发工L通,但是是不能保证能够把一个Y件稳当、完整的开发出来?

举个单的例子Q?

软g中需要一个列表,用来表示我们处理的事务。该c表在业务繁忙的时候将变得很大。中国hq双向链表Q抱着《数据结构》书在那里写
链表的类。印度h开了一个大数组Q然后就开始干。ؓ什么印度h不用链表Q他们说Q?

1.你们l出的设备(型机)Q最具?12M内存Q浪费一些没有什么?

2.数组方式讉K方便、效率高?

看出了一拿到东西吭哧吭哧作CodeQ和好好q行软g分析的不同了吗?正好前几天我有几个同事从印度回来和我们交,那家公司是CMM4U?
公司。我感受的几点:

1.程重于目

2.QCQ就是QAQ独立于研发部门Q专门检查研发部门的开发流E是不是按照既定程走。如果QC觉得程不对Q他会直接上报高层,目肯定此停止?

3.所谓的目l理QPCQ一般也是从~码人员升上来的Qƈ不是所谓的不懂技术,一般都臛_有四q以上的l验

4.PC主要是制定开发计划,负责协调Q填写各U表根{?

5.所有的东西Q包括草E)都有文?

6.详细文要求辑ֈ只有q个文可以编码的E度Q一般写文档旉?0%Q编码时间极?

7.有各U详l的reviewQ同行评审)Q项目组内的Q项目组之间的,客户?#8230;…

8.计划很详l,的确能达到小时Q但是实际情况还是误差比较大Q所以他们也有加班?

先学习UML和Rose以及RUPQ不要L要找着证据。在中国的Y件开发水q下Q很隄你一个好的例子,OKQ中国hL要看C个东西有了试
验田Q而且Ed长得好,才换Eȝ。要知道在国外上q的软g开发模式的应用Q大可以看看 Rational|页上的story。Just do itQ一句话Q中国的软g开发水q低得很。赶不上印度人,印度的Y件公司可以让高中生编代码Q它的Y件工E水q_惌知?

当然Q你如果是个很牛的程序员。估计够呛,因ؓ中国的气氛中Q很牛的E序员都很难接受软g工程的。你可以试一下自己,看看自己适不适合现在学习软g工程

1.你是不是不能忍受一个编E序不如你的人做你的目l理Q?
2.你是不是觉得你的老板对客户吹牛皮、夸大自p感C舒服Q?
3.你是不是一个拿C个需求脑袋里W一念头是如何实现的hQ?
4.你是不是很崇拜StallmanQLinusQ很讨厌MicrosoftQ?
5.你是不是曄在深夜编码的时候,H然感觉CU乏呻I对Code的生涯感CU无?我们现在处于深深的自卑当中,感到中国的Y件工E水q的低下已经是牵涉到民族劣根性的问题了?


1.他们的Y件教育水qI我们招聘印度人,l应聘者出了一份与国内差不多的试卷Q有基础概念和编E题目。等C们完成后Q我们这些中?
的自认高手惊呆了Q他们的~程题目直象是抄袭的Q?E序l构Q注释,变量命名׃说了吧,全部都是极其cMQ?

反观中国的牛人、高手,每个人有自己的一套。到了新的岗位,先把前Q的程序贬损一通,然后自己再开发更多的问题的代码来代替。我的公
司统计,一个Y件中?个以上CSocket版本Q每个h都觉得别人做得差Q自己再搞一套。中国hQ就是这个样子,q会辩解?#8220;我们q样有创?
?#8221;。其实Y件发展,早就走过了求伯君那个~码英雄的年代,E序员已l是个坐办公室的蓝领了。你具备拧好一个螺丝钉的能力就可以了,Code
是最低的事情了?


2.他们许多公司的项目经理根本就不懂技术。中国的目l理如果不能在技术上压服下属Q那么下属将与他搞鬼Q越是高手越喜欢搞鬼Q根本不知道作Y件的l极目的是从别h兜里掏钱Q而在内部搞不团结。技术高手都会纠集一些对他技术上崇拜的菜鸟,与管理层作对?

而印度的软gl理Ҏ׃懂正在做的东西,许多甚至直接是MBAQ或者是领域专家Q工业设计、地理专家等Q,而不是编码的专家。但是却
能够领导大群素质良好的程序员把工作做好,没有内部不团l的情况。许多印度的E序员加入一个公司很长时_都不知道自己整天~的代码是干
什么用的。给他们的Q务可能就是一个函数的声明以及该函数要实现的功能。我们呢Q?


3.他们的编Eh员的动率达?30%Q他们的~程人员动率(包括内部目之间的流动)高达 30%Q可以想见他们的文水^如何。他们的
产品不依赖Q何一个hQ谁都可以立卌职,产品的开发还是会正常q行。而中国,是老板怕d。技术骨q拥兵自重,抗拒理。Q何制定好的计
划,都有可能被技术h员推L者跟你消极怠工?


4.他们的开发计划能够做到小时别。如果一个印度公司的目l理没有上班Q那么他的下属将可能不知道作什么。他们的计划一般都定到天,
每个基层开发h员每天的工作量就?8时。而我们能够给出月度计划的公司很,而给出的月度计划要么不可能实玎ͼ要么可能被取消。开发h员被初略的给个Q务,他在月初Q可以慢慢琢是做成什么样子,然后上上|,聊聊天。到了月中和月末Q就开始熬夜编码?

看到每年Q从各大高校不尽牛h滚滚来,我们是不得不要召人,同时又是不抱希望。我公司现在有意以后核心Y件开发外包给印度公司Q中
国hQ做做界面吧Q中国h做界面会极尽奇技淫yQ搞得花里胡哨的。BTWQ大家不要误会我有什么种族歧视。但是我们现在就是对自己歧视Q自卑得很。中U院那么多研IQ连个能用的操作pȝ
都搞不定?


北大开发一些东西,比如什么青鸟CASEQ就是给一帮h评职U的。杨芙清院士整天搞来搞去Q搞Z什么东西?B大,T大的人最隄理,牛得看不见h。中国的E序员骂微YQ追 Linux是全世界最狠的Q可是我们除了汉化LinuxQ做了什么东西出来。CDE 是瑞思h写的QLinus是芬兰的QGNome是墨西哥人写的。哎Q我们曾l是多么的瞧不v印度?.....

 

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=2048678

再{自:http://blog.csdn.net/liukai721/archive/2008/01/17/2048678.aspx

W蛋 2008-01-17 17:25 发表评论
]]>
软g工程 设计与编?/title><link>http://www.aygfsteel.com/firtre/articles/176003.html</link><dc:creator>W蛋</dc:creator><author>W蛋</author><pubDate>Thu, 17 Jan 2008 09:04:00 GMT</pubDate><guid>http://www.aygfsteel.com/firtre/articles/176003.html</guid><wfw:comment>http://www.aygfsteel.com/firtre/comments/176003.html</wfw:comment><comments>http://www.aygfsteel.com/firtre/articles/176003.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/firtre/comments/commentRss/176003.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/firtre/services/trackbacks/176003.html</trackback:ping><description><![CDATA[     对于软g工程中的详细设计Q?br />         有h认ؓ于由没有实际~码Q很多细节领悟不透。做出来的详l设计也会和代码相差很大?br />         另有为前一U说法是目做得差的标志Q因计文就要引导整个Y件的构架、流E、思想{,甚至包括使用的组件和实现Ҏ。如果以文档做ؓ基准Q项目可以顺利进行。导致代码和设计文相差太大有大体有两种可能Q一是项目实现没有以设计文为基准进行开发,二是设计文l过评审Q实现思想没有l一?br />         外包Ӟ设计应该做得_详细而且没有歧义?br />         1、详l设计后Q对q个pȝ会有一个比较系l的理解Q会发现需要补充调研的需求之cȝ。此时补充调研后调整设计的成本是比较低的。否则,{你Coding完成了,再需求变更。。。哦。。。会很痛苦的。这U情况通过好的详细设计来减很多的?nbsp;<br />         2、项目特征中的渐q明l性,概括了项目团队会随着旉的推q,增加寚w目的了解。详l设计就是提供了q么个需要。此时的需求变更很大部分是可以发现的。特别是需求比较粗的部分,可以补充调研?br />         l护代码的时候,如果没有详细设计而只有原代码Q那么维护v来会相当Ҏ。(理解原代码的意图Q理解是对的么?Q?br /> <br /> <br />         论坛上各U说法都有,引用认ؓ比较有道理的flyfingQ江山如此多娇)评论Q摘自CSDNC֌Q:<br />             原则上是设计的时间最长,不过国内很少能做到这一点儿。这P在编码上消耗的旉׃,而且׃软g设计上时间欠~造成的设计问题,会让以后的测试困N重,最后的重头戏反而在试上,呵呵?br /> <br />     大学的时候Y件工E的课没认真听,只记得老师说过~码的时间是占的比例是相当短的。只好有旉再充甉|一个权威一点的说法吧。。? <img src ="http://www.aygfsteel.com/firtre/aggbug/176003.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/firtre/" target="_blank">W蛋</a> 2008-01-17 17:04 <a href="http://www.aygfsteel.com/firtre/articles/176003.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>String、StringBulider和StringBuffer http://www.aygfsteel.com/firtre/articles/175645.htmlW蛋W蛋Wed, 16 Jan 2008 03:52:00 GMThttp://www.aygfsteel.com/firtre/articles/175645.htmlhttp://www.aygfsteel.com/firtre/comments/175645.htmlhttp://www.aygfsteel.com/firtre/articles/175645.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/175645.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/175645.html1 String 是不可变的(String对象h只读Ҏ)
        String对象实际上是不可变的。StringcM每一个对String的操作其实都是新生成一个String对象。原来的String对象是没有改变而且存在在物理内存上的?br />         特点Q在传递参数的时候,参数是ؓҎ提供信息而不希望本n被修改的?br /> 2 StringBuilder 对象是可变的
        在通过q加、移除、替换或插入字符而创建它后可以对它的对象本nq行修改?br />         特点Q可以避免频烦地修改String而导致需要耗费大量内存存储String对象Q中间过E的String往往是无用的Q;但是在多U程的时候用StringBuilder则是不安全的。徏议用StringBuffer ?br /> 3 StringBuffer U程安全的可变字W序?br />         它是一个类g String的字W串~冲区,但不能修攏V虽然在L旉点上它都包含某种特定的字W序列,但通过某些Ҏ调用可以改变该序列的长度和内宏V可字W串~冲区安全地用于多个U程。可以在必要时对q些Ҏq行同步Q因此Q意特定实例上的所有操作就好像是以串行序发生的,该顺序与所涉及的每个线E进行的Ҏ调用序一致?br />
ȝQ?br />         String :对象不可变?br />         StringBuilderQ对象可变,速度快,但多U程不安全?br />         StringBuffer Q对象可变,速度较StringBuilder慢,但多U程安全?/span>

W蛋 2008-01-16 11:52 发表评论
]]>
JSP QIBM 中国Q?http://www.aygfsteel.com/firtre/articles/173419.htmlW蛋W蛋Mon, 07 Jan 2008 10:19:00 GMThttp://www.aygfsteel.com/firtre/articles/173419.htmlhttp://www.aygfsteel.com/firtre/comments/173419.htmlhttp://www.aygfsteel.com/firtre/articles/173419.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/173419.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/173419.html    JavaServer Page 技术可以满U需求。它提供了服务器端脚本来生成包含静态和动态内容的 Web 面?br />     
关键概念Q?/p>
  • Servlet
  • JavaBean(tm) lg
  • 语法

 

h和响?/strong>
当一个用户在览器中输入 URLӞ一个请求被创徏q到服务器上。依据请求的cdQ服务器的响应可能是存放在服务器上的静?HTML 面Q或者是从多Ҏ集的动态内宏V?/p>

直到今天Q生成动态内容的最普通方法是通过 Common Gateway Interface, 也称?CGI。CGI E序(通常?C 或?Perl ~写) 通过?HTML 表单形式d用户的输入,然后q回定制?HTML 面。但是,CGI 有一个缺点:对于用户的每个请求,CGI 脚本必须l过“载入”?#8220;q行” ?#8220;调出”。这非常低效?/p>

 
静态和动态响?/strong>


另一U生成动态内容的Ҏ是?Java servlet。servlet ?Java E序可以被蝲入到一个应用服务器中,例如WebSphere Application Server?servlet 可以完成 CGI 脚本的功能,但是它们ȝ在服务器的内存中。因此,servlet 要对用户的响应更为及时?/p>

JSP 技术提供了一U؜合HTML ?Java servlet ~程的环境。JSP 面是纯文本文g而且看v来很cM HTML 面。HTML 通过新的标记得以扩展Q新的标记指明一?servlet 控制动态内容的生成的程序逻辑?br />

 

如果用户h的信息被包含在驻留于 HTTP 服务器的静态页面中Q响应将是驻留页面的 HTML 版本。对动态响应而言Q将?HTTP 服务器生一个调用到 WebSphere Application ServerQ或其他L一U应用服务器Q它们将理 JSP 面?servlet。应用服务器可以被配|成预先载入 Java servlet 来实现对用户响应速度的提高,甚至对于W一个用Lh?/p>

JSP 面被一ơ编译ؓ servlet q被载入到内存。如?JSP 面有了新版本,应用服务器将~译新的版本然后载入对应的新 servlet?/font>

Z么要使用JSP呢?
首先QJava ~程语言h "Write Once, Run Anywhere(tm)"(书写一ơ,Lq行) 的特性?br />
  



W蛋 2008-01-07 18:19 发表评论
]]>
JDBC http://www.aygfsteel.com/firtre/articles/173418.htmlW蛋W蛋Mon, 07 Jan 2008 10:19:00 GMThttp://www.aygfsteel.com/firtre/articles/173418.htmlhttp://www.aygfsteel.com/firtre/comments/173418.htmlhttp://www.aygfsteel.com/firtre/articles/173418.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/173418.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/173418.html阅读全文

W蛋 2008-01-07 18:19 发表评论
]]>
~写优良的Java代码QIBM学习Q?http://www.aygfsteel.com/firtre/articles/173417.htmlW蛋W蛋Mon, 07 Jan 2008 10:18:00 GMThttp://www.aygfsteel.com/firtre/articles/173417.htmlhttp://www.aygfsteel.com/firtre/comments/173417.htmlhttp://www.aygfsteel.com/firtre/articles/173417.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/173417.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/173417.html1Q保持类最?br /> 2Q保持方法最。运行时效率不是要具有小Ҏ的原因,可读性才是真正的目标。这得代码更加容易维护,q且在需要添加功能时更加Ҏ更改?br /> 3Q给Ҏ取好名称。揭C意囄Ҏ名?br /> 4Q保持类的数量最。如果需要,可以添加一c;不要Z加类而加cR?/p> 5Q保持注释的数量最。注释代码l护变困难,如果x改代码,必需要先修改注释Q否则注释会可怕地q期Q这样会使维护的旉加倍;如何解决Q如果代码太Nd理解而需要注释,我就需要它够清晎ͼ从而不需要注释;如果代码太长Q或者做太多的事情。我q化它Q如果代码太隐晦Q就d助手ҎQ之清晰。保持代码清晎ͼ如果您需要系l或者某个特定组件的全景描述Q就~写一个简短的注释来描q?

|嗦的注释一般比较难l护Q通常不及一个小的、编写良好的Ҏ那么好地表达意图Qƈ且很快就会过期。根本不要过分依赖注释?/p> 6Q用一致的风格。惟一l对的风D则是一致?/em>。如果一个项目上的每个h都用不同的风|那么阅读代码变得很困难。挑选一U风格ƈ且不要改变?br /> 7Q避免switch?

8QҎ?public 的,变量?protected 的,直到您有一个很好的理由限制讉K。如果您对代码中您设惛_他h不应该访问的东西限制讉KQ您是在设惌己无所不知。这在大多数时候是一个危险的假设。不要以“q段代码不应该被调用”、或?#8220;没有Z用这D代?#8221;为理由气l将代码设ؓpublic?/p>

W蛋 2008-01-07 18:18 发表评论
]]>
主题Qjava垃圾攉法(摘自javaeye) http://www.aygfsteel.com/firtre/articles/173415.htmlW蛋W蛋Mon, 07 Jan 2008 10:17:00 GMThttp://www.aygfsteel.com/firtre/articles/173415.htmlhttp://www.aygfsteel.com/firtre/comments/173415.htmlhttp://www.aygfsteel.com/firtre/articles/173415.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/173415.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/173415.htmlhttp://www.javaeye.com/topic/144859

1.垃圾攉法的核心思想

  Java语言建立了垃圾收集机Ӟ用以跟踪正在使用的对象和发现q回收不再?引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险:因内存垃圾过多而引发的内存耗尽Q以及不恰当的内存释放所造成的内存非法引用?/font>

  垃圾攉法的核心思想是:对虚拟机可用内存I间Q即堆空间中的对象进行识别,如果对象正在被引用,那么U其为存zd象,反之Q如果对象不再被引用Q则为垃圑֯象,可以回收其占据的I间Q用于再分配。垃圾收集算法的选择和垃圾收集系l参数的合理调节直接影响着pȝ性能Q因此需要开发h员做比较深入的了解?/font>

2.触发主GC(Garbage Collector)的条?/strong>

  JVMq行ơGC的频率很?但因UGC占用旉极短,所以对pȝ产生的媄响不大。更值得x的是主GC的触发条?因ؓ它对pȝ影响很明显。ȝ来说,有两个条件会触发主GC:
 

  ①当应用E序I闲?x有应用线E在q行?GC会被调用。因为GC在优先最低的U程中进?所以当应用忙时,GCU程׃会被调用,但以下条仉外?/font>

  ②Java堆内存不x,GC会被调用。当应用U程在运?q在q行q程中创建新对象,若这时内存空间不?JVM׃强制地调用GCU程,以便回收内存用于新的分配。若GC一ơ之后仍不能满内存分配的要?JVM会再q行两次GC作进一步的试,若仍无法满要求,?JVM报“out of memory”的错?Java应用停止?/font>

  ׃是否q行主GC由JVMҎpȝ环境军_,而系l环境在不断的变化当?所以主GC的运行具有不定?无法预计它何时必然出?但可以确定的是对一个长期运行的应用来说,其主GC是反复进行的?/font>

3.减少GC开销的措?/strong>

  Ҏ上述GC的机?E序的运行会直接影响pȝ环境的变?从而媄响GC的触发。若不针对GC的特点进行设计和~码,׃出现内存ȝ{一pd负面影响。ؓ了避免这些媄?基本的原则就是尽可能地减垃圑֒减少GCq程中的开销。具体措施包括以下几个方?

  (1)不要昑ּ调用System.gc()

  此函数徏议JVMq行主GC,虽然只是而非一?但很多情况下它会触发主GC,从而增加主GC的频?也即增加了间歇性停的ơ数?/font>

  (2)量减少临时对象的?/font>

  临时对象在蟩出函数调用后,会成为垃?用临时变量q当于减少了垃圄产生,从而g长了出现上述W二个触发条件出现的旉,减少了主GC的机会?/font>

  (3)对象不用时最好显式置为Null

  一般而言,为Null的对象都会被作ؓ垃圾处理,所以将不用的对象显式地设ؓNull,有利于GC攉器判定垃?从而提高了GC的效率?/font>

  (4)量使用StringBuffer,而不用String来篏加字W串(详见blog另一文章JAVA中String与StringBuffer)

  ׃String是固定长的字W串对象,累加String对象?q在一个String对象中扩?而是重新创徏新的String对象,如Str5=Str1+Str2+Str3+Str4,q条语句执行q程中会产生多个垃圾对象,因ؓҎ?#8220;+”操作旉必须创徏新的String对象,但这些过渡对象对pȝ来说是没有实际意义的,只会增加更多的垃圾。避免这U情况可以改用StringBuffer来篏加字W串,因StringBuffer是可变长?它在原有基础上进行扩?不会产生中间对象?/font>

  (5)能用基本cd如Int,Long,׃用Integer,Long对象

  基本cd变量占用的内存资源比相应对象占用的少得多,如果没有必要,最好用基本变量?/font>

  (6)量用静态对象变?/font>

  静态变量属于全局变量,不会被GC回收,它们会一直占用内存?/font>

  (7)分散对象创徏或删除的旉

  集中在短旉内大量创建新对象,特别是大对象,会导致突焉要大量内?JVM在面临这U情冉|,只能q行主GC,以回收内存或整合内存片,从而增加主GC的频率。集中删除对?道理也是一L。它使得H然出现了大量的垃圾对象,I闲I间必然减少,从而大大增加了下一ơ创建新对象时强制主GC的机会?/font>

4.gc与finalizeҎ

  ⑴gcҎh垃圾回收

  使用System.gc()可以不管JVM使用的是哪一U垃圑֛收的法Q都可以hJava的垃圑֛收。需要注意的是,调用System.gc()也仅仅是一个请求。JVM接受q个消息后,q不是立卛_垃圾回收Q而只是对几个垃圾回收法做了加权Q垃圾回收操作Ҏ发生Q或提早发生Q或回收较多而已?/font>

  ⑵finalizeҎ透视垃圾攉器的q行

  在JVM垃圾攉器收集一个对象之?Q一般要求程序调用适当的方法释放资源,但在没有明确释放资源的情况下QJava提供了缺省机制来l止化该对象释放资源Q这个方法就是finalize()。它的原型ؓQ?/font>

  protected void finalize() throws Throwable

  在finalize()Ҏq回之后Q对象消失,垃圾攉开始执行。原型中的throws Throwable表示它可以抛ZQ何类型的异常?/font>

  因此Q当对象卛_被销毁时Q有旉要做一些善后工作。可以把q些操作写在finalize()Ҏ里?/font>

 

java 代码
  1. protected void finalize()    
  2.    {    
  3.    // finalization code here    
  4.    }  

 

⑶代码示?br />

java 代码
  1. class Garbage{    
  2.    int index;    
  3.    static int count;    
  4.   
  5.    Garbage() {    
  6.    count++;    
  7.    System.out.println("object "+count+" construct");    
  8.    setID(count);    
  9.    }    
  10.   
  11.    void setID(int id) {    
  12.    index=id;    
  13.    }    
  14.   
  15.    protected void finalize() //重写finalizeҎ    
  16.    {    
  17.    System.out.println("object "+index+" is reclaimed");    
  18.    }    
  19.   
  20.    public static void main(String[] args)    
  21.    {    
  22.    new Garbage();    
  23.    new Garbage();    
  24.    new Garbage();    
  25.    new Garbage();    
  26.    System.gc(); //hq行垃圾攉?nbsp;   
  27.    }    
  28.   
  29.  }  

5.Java 内存泄漏
  ׃采用了垃圑֛收机ӞM不可辑֯?对象不再被引?都可以由垃圾攉U程回收。因此通常说的Java 内存泄漏其实是指无意识的、非故意的对象引用,或者无意识的对象保持。无意识的对象引用是指代码的开发h员本来已l对对象使用完毕Q却因ؓ~码的错误而意外地保存了对该对象的引用(q个引用的存在ƈ不是~码人员的主观意?Q从而得该对象一直无法被垃圾回收器回收掉Q这U本来以为可以释放掉的却最l未能被释放的空间可以认为是?#8220;泄漏?#8221;?/font>

  考虑下面的程?在ObjStackcM,使用push和popҎ来管理堆栈中的对象。两个方法中的烦?index)用于指示堆栈中下一个可用位|。pushҎ存储Ҏ对象的引用ƈ增加索引?而popҎ减小索引值ƈq回堆栈最上面的元素。在mainҎ?创徏了容量ؓ64的栈,q?4ơ调用pushҎ向它d对象,此时index的gؓ64,随后?2ơ调用popҎ,则index的值变?2,出栈意味着在堆栈中的空间应该被攉。但事实?popҎ只是减小了烦引?堆栈仍然保持着寚w些对象的引用。故32个无用对象不会被GC回收,造成了内存渗漏?/font>

 

java 代码
  1. public class ObjStack {    
  2.    private Object[] stack;    
  3.    private int index;    
  4.    ObjStack(int indexcount) {    
  5.    stack = new Object[indexcount];    
  6.    index = 0;    
  7.    }    
  8.    public void push(Object obj) {    
  9.    stack[index] = obj;    
  10.    index++;    
  11.    }    
  12.    public Object pop() {    
  13.    index--;    
  14.    return stack[index];    
  15.    }    
  16.    }    
  17.    public class Pushpop {    
  18.    public static void main(String[] args) {    
  19.    int i = 0;    
  20.    Object tempobj;    
  21.   
  22. //new一个ObjStack对象Qƈ调用有参构造函数。分配stack Obj数组的空间大ؓ64Q可以存64个对象,?开始存?  
  23.    ObjStack stack1 = new ObjStack(64);   
  24.   
  25.    while (i < 64)    
  26.    {    
  27.    tempobj = new Object();//循环new Obj对象Q把每次循环的对象一一存放在stack Obj数组中?nbsp;   
  28.    stack1.push(tempobj);    
  29.    i++;    
  30.    System.out.println("W? + i + "ơ进? + "\t");    
  31.    }    
  32.   
  33.    while (i > 32)    
  34.    {    
  35.    tempobj = stack1.pop();//q里造成了空间的费?nbsp;   
  36.    //正确的popҎ可改成如下所指示,当引用被q回?堆栈删除对他们的引用,因此垃圾攉器在以后可以回收他们?nbsp;   
  37.    /*   
  38.    * public Object pop() {index - -;Object temp = stack [index];stack [index]=null;return temp;}   
  39.    */    
  40.    i--;    
  41.    System.out.println("W? + (64 - i) + "ơ出? + "\t");    
  42.    }    
  43.    }    
  44.    }  

 

6.如何消除内存泄漏

  虽然Java虚拟?JVM)及其垃圾攉?garbage collectorQGC)负责理大多数的内存dQJava软gE序中还是有可能出现内存泄漏。实际上Q这在大型项目中是一个常见的问题。避免内存泄漏的W一步是要弄清楚它是如何发生的。本文介l了~写Java代码的一些常见的内存泄漏陷阱Q以及编写不泄漏代码的一些最佛_c一旦发生了内存泄漏Q要指出造成泄漏的代码是非常困难的。因此本文还介绍了一U新工具Q用来诊断泄漏ƈ指出Ҏ原因。该工具的开销非常,因此可以使用它来L处于生中的pȝ的内存泄漏?/font>

  垃圾攉器的作用

  虽然垃圾攉器处理了大多数内存管理问题,从而ɾ~程人员的生zd得更L了,但是~程人员q是可能犯错而导致出现内存问题。简单地_GC循环地跟t所有来?#8220;?#8221;对象(堆栈对象、静态对象、JNI句柄指向的对象,诸如此类)的引用,q将所有它所能到辄对象标记为活动的。程序只可以操纵q些对象;其他的对象都被删除了。因为GC使程序不可能到达已被删除的对象,q么做就是安全的?/font>

  虽然内存理可以说是自动化的Q但是这q不能ɾ~程人员免受思考内存管理问题之苦。例如,分配(以及释放)内存M有开销Q虽然这U开销对编Eh员来说是不可见的。创Z太多对象的程序将会比完成同样的功能而创建的对象却比较少的程序更慢一?在其他条件相同的情况??/font>

  而且Q与本文更ؓ密切相关的是Q如果忘?#8220;释放”先前分配的内存,可能造成内存泄漏。如果程序保留对永远不再使用的对象的引用Q这些对象将会占用ƈ耗尽内存Q这是因动化的垃圾收集器无法证明q些对象不再用。正如我们先前所说的Q如果存在一个对对象的引用,对象p定义为活动的Q因此不能删除。ؓ了确保能回收对象占用的内存,~程人员必须保该对象不能到达。这通常是通过对象字D设|ؓnull或者从集合(collection)中移除对象而完成的。但是,注意Q当局部变量不再用时Q没有必要将其显式地讄为null。对q些变量的引用将随着Ҏ的退自动清除?/font>

  概括地说Q这是内存托管语言中的内存泄漏产生的主要原因:保留下来却永q不再用的对象引用?/font>

  典型泄漏

  既然我们知道了在Java中确实有可能发生内存泄漏Q就让我们来看一些典型的内存泄漏及其原因?/font>

  全局集合

  在大的应用程序中有某U全局的数据储存库是很常见的,例如一个JNDI树或一个会话表。在q些情况下,必须注意理储存库的大小。必L某种机制从储存库中移除不再需要的数据?/font>

  q可能有多种ҎQ但是最常见的一U是周期性运行的某种清除d。该d验证储存库中的数据QƈU除M不再需要的数据?/font>

  另一U管理储存库的方法是使用反向链接(referrer)计数。然后集合负责统计集合中每个入口的反向链接的数目。这要求反向链接告诉集合何时会退出入口。当反向链接数目为零Ӟ该元素就可以从集合中U除了?/font>

  ~存

  ~存是一U数据结构,用于快速查扑ַl执行的操作的结果。因此,如果一个操作执行v来很慢,对于常用的输入数据,可以将操作的结果缓存,q在下次调用该操作时使用~存的数据?/font>

  ~存通常都是以动态方式实现的Q其中新的结果是在执行时d到缓存中的。典型的法是:

  查结果是否在~存中,如果在,p回结果?/font>

  如果l果不在~存中,p行计?/font>

  计出来的l果d到缓存中Q以便以后对该操作的调用可以使用?/font>

  该算法的问题(或者说是潜在的内存泄漏)出在最后一步。如果调用该操作时有相当多的不同输入Q就有相当多的l果存储在缓存中。很明显q不是正的Ҏ?/font>

  Z预防q种h潜在破坏性的设计Q程序必ȝ保对于缓存所使用的内存容量有一个上限。因此,更好的算法是Q?/font>

  查结果是否在~存中,如果在,p回结果?/font>

  如果l果不在~存中,p行计?/font>

  如果~存所占的I间q大Q就U除~存最久的l果?/font>

  计出来的l果d到缓存中Q以便以后对该操作的调用可以使用?/font>

  通过始终U除~存最久的l果Q我们实际上q行了这L假设Q在来Q比L存最久的数据Q最q输入的数据更有可能用到。这通常是一个不错的假设?/font>

  新算法将保~存的容量处于预定义的内存范围之内。确切的范围可能很难计算Q因为缓存中的对象在不断变化Q而且它们的引用包|万象。ؓ~存讄正确的大是一w常复杂的dQ需要将所使用的内存容量与索数据的速度加以q?/font>

  解决q个问题的另一U方法是使用java.lang.ref.SoftReferencec跟t缓存中的对象。这U方法保证这些引用能够被U除Q如果虚拟机的内存用而需要更多堆的话?/font>

  ClassLoader

  Java ClassLoaderl构的用ؓ内存泄漏提供了许多可乘之机。正是该l构本n的复杂性ClassLoader在内存泄漏方面存在如此多的问题。ClassLoader的特别之处在于它不仅涉及“常规”的对象引用,q涉及元对象引用Q比如:字段、方法和cR这意味着只要有对字段、方法、类或ClassLoader的对象的引用QClassLoader׃ȝ在JVM中。因为ClassLoader本n可以兌许多cd光态字D,所以就有许多内存被泄漏了?/font>

  定泄漏的位|?/font>

  通常发生内存泄漏的第一个迹象是Q在应用E序中出COutOfMemoryError。这通常发生在您最不愿意它发生的生产环境中Q此时几乎不能进行调试。有可能是因为测试环境运行应用程序的方式与生产系l不完全相同Q因而导致泄漏只出现在生产中。在q种情况下,需要用一些开销较低的工h监控和查扑ֆ存泄漏。还需要能够无需重启pȝ或修改代码就可以这些工兯接到正在q行的系l上。可能最重要的是Q当q行分析Ӟ需要能够断开工具而保持系l不受干扰?/font>

  虽然OutOfMemoryError通常都是内存泄漏的信P但是也有可能应用E序实正在使用q么多的内存;对于后者,或者必d加JVM可用的堆的数量,或者对应用E序q行某种更改Q它用较的内存。但是,在许多情况下QOutOfMemoryError都是内存泄漏的信受一U查明方法是不间断地监控GC的活动,定内存使用量是否随着旉增加。如果确实如此,可能发生了内存泄漏?/font>

 



W蛋 2008-01-07 18:17 发表评论
]]>
句柄和ID http://www.aygfsteel.com/firtre/articles/173413.htmlW蛋W蛋Mon, 07 Jan 2008 10:16:00 GMThttp://www.aygfsteel.com/firtre/articles/173413.htmlhttp://www.aygfsteel.com/firtre/comments/173413.htmlhttp://www.aygfsteel.com/firtre/articles/173413.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/173413.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/173413.html
在WindowsE序设计中,句柄无所不在Q窗口有H口的句柄HWNDQ线E和q程也有句柄HANDLEQ甚x人把套接字也UCؓ句柄Q我是q样的)?br />
句柄在英文中是handleQ作为动词讲是处理的意思。简而言之,句柄是处理对象的一个接口,对于E序中所涉及的对象,你可以通过句柄L作他。你不应该试囑֎回答句柄是什么,而应该从务虚的角度去理解他,知道他干什么即可?br />
有h_因ؓhandle的定义是void *Q因此他是一个指针。有些熟悉内核的q是一个烦引。这些说法都是不准确的。需要注意的是,微Yq没有精定义句柄的含义Q也许在某个Ҏ的操作系l中Q他使用了一U内部含义,但是在其他版本中Q就不保证这样了。Q何对句柄的内在假N可能DN性的后果?br />
API是接口,句柄是接口,两者有什么区别?API是一个通用的函数族Q他处理所有的对象Q而句柄是和某个具体对象相兌的数据结构。只有借助句柄QAPI才知道处理哪个对象?br />
有些对象有ID。句柄表C特D的对象QID也表C某个对象,Z么要两个东西来表C?

首先Q句柄不能唯一表示对象。一个对象可以有多个句柄。例如:假设我们用CreateProcess创徏一个进E,该进E的W一个线E的句柄会返回给调用CreateProcess的进E。同Ӟ在新创徏的进E中Q该U程也会有一个句柄。这Pq个U程有两个句柄。我们也可以用DuplicateHandle复制一个句柄,q个句柄和原来句柄是不一LQ但是他们都表示同一个对象。而每个有ID的对象,在系l范围内QID肯定是唯一的?br />
其次Q句柄所能实现的功能ID不能实现。毕竟ID只是一个数字,他不能记录很多信息。而句柄可能在其内部结构中记录了很多信息(如权限、有无信LQ?br />
MQ如果试图解释他到底是什么,学习句柄׃误入歧途。从虚的角度ȝ解,对于新手是难一点,但是q也许是唯一正确的办法?


句柄一般是操作pȝ避免你直接对某个对象数据l构q行操作而引入的Q可以通过句柄来用某个对象,而不用知道句柄的内容?br />
句柄是一U指向指针的指针。我们知 道,所谓指针是一U内存地址。应用程序启动后Q组成这 
个程序的各对象是住留在内存的。如果简单地理解Q似乎我们只要获知这个内存的首地址Q那么就可以随时用这个地址 讉K对象。但是,如果您真的这栯为,那么您就大错牚w了。我们知道,Windows是一 个以虚拟内存为基的操作系l。在q种pȝ环境下,Windows内存理器经常在内存中来回移动对象,依此来满_U应用程序的内存需要。对象被Ud意味着它的地址变化 了。如果地址L如此变化Q我们该到哪里去找该对象?Z解决q个问题QWindows操作pȝ为各应用E序腑և一些内存储地址Q用来专?nbsp;登记各应用对象在内存中的地址变化Q而这个地址(存储单元的位|?本n是不变的。Windows内存理器在Ud对象在内存中的位|后Q把对象新的地址告知q个句柄地址来保存。这h们只需Cq个句柄地址可以间接地知道对象具体在内存中的哪个位|。这个地址是在对象装蝲(Load)时由pȝ分配l的Q当pȝ卸蝲?Unload)又释攄pȝ。句柄地址(E_)→记蝲着对象在内存中的地址→对象在内存中的地址(不稳?→实际对象。但是,必须注意的是E序每次从新启动Q系l不能保证分配给q个E序的句柄还是原来的那个句柄Q而且l大多数情况的确不一L。假如我们把q入电媄院看电媄看成 是一个应用程序的启动q行Q那么系l给应用E序分配的句柄L不一Pq和每次?nbsp;影院售给我们的门L不同的一个位是一L道理?br />

W蛋 2008-01-07 18:16 发表评论
]]>
哈希?——简单说?http://www.aygfsteel.com/firtre/articles/126875.htmlW蛋W蛋Thu, 28 Jun 2007 09:41:00 GMThttp://www.aygfsteel.com/firtre/articles/126875.htmlhttp://www.aygfsteel.com/firtre/comments/126875.htmlhttp://www.aygfsteel.com/firtre/articles/126875.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/126875.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/126875.htmlhttp://www.bc-cn.net/Article/kfyy/sjjg/200411/260.html



哈希表(一Q?br>

教学目的Q?/em> 掌握哈希表的概念作用及意义,哈希表的构造方?/p>

教学重点Q?/em> 哈希表的构造方?/p>

教学隄Q?/em> 哈希表的构造方?/p>

授课内容Q?/em>

一、哈希表的概念及作用

一般的U性表Q树中,记录在结构中的相对位|是随机的,卛_记录的关键字之间不存在确定的关系Q因此,在结构中查找记录旉q行一pd和关键字的比较。这一cL找方法徏立在“比较“的基上,查找的效率依赖于查找q程中所q行的比较次数?

理想的情冉|能直接找到需要的记录Q因此必d记录的存储位|和它的关键字之间徏立一个确定的对应关系fQ每个关键字和l构中一个唯一的存储位|相对应?/p>

哈希表最常见的例子是以学生学号ؓ关键?/font>的成l表Q1号学生的记录位置在第一条,Q0号学生的记录位置在第Q0?..

如果我们以学生姓名ؓ关键字,如何建立查找表,使得Ҏ姓名可以直接扑ֈ相应记录呢?

a b c d e f g h i j k l m n o p q r s t u v w x y z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

  刘丽 刘宏?/td> 吴军 吴小?/td> 李秋?/td> 陈伟 ...
姓名中各字拼音首字母 ll lhy wj wxy lqm cw ...
用所有首字母~号值相加求?/td> 24 46 33 72 42 26 ...

最值可能ؓ3 最大值可能ؓ78 可放75个学?/p>

用上q得到的数g为对应记录在表中的位|,得到下表Q?br>

    成W一 成W?..
3 ...    
... ...  
24 刘丽 82 95
25 ...    
26 陈伟    
... ...    
33 吴军    
... ...    
42 李秋?/td>    
... ...    
46 刘宏?/td>    
... ...    
72 吴小?/td>    
... ...    
78 ...    

上面q张表即哈希?/font>?/p>

如果来要查李秋梅的成WQ可以用上述Ҏ求出该记录所在位|:

李秋?lqm 12+17+13=42 取表中第42条记录即可?/p>

问题Q如果两个同学分别叫 刘丽 刘兰 该如何处理这两条记录Q?/p>

q个问题是哈希表不可避免的,?font color=#ff0033>冲突现象Q对不同的关键字可能得到同一哈希地址?/p>

二、哈希表的构造方?/p>

Q、直接定址?/p>

例如Q有一个从1?00岁的人口数字l计表,其中Q年龄作为关键字Q哈?a class=channel_keylink >函数取关键字自n?/p>
地址 01 02 ... 25 26 27 ... 100
q龄 1 2 ... 25 26 27 ... ...
人数 3000 2000 ... 1050 ... ... ... ...
...                

Q、数字分析法

有学生的生日数据如下Q?/p>

q???/p>

75.10.03
75.11.23
76.03.02
76.07.12
75.04.21
76.02.15
...

l分?W一位,W二位,W三位重复的可能性大Q取q三位造成冲突的机会增加,所以尽量不取前三位Q取后三位比较好?/p>

Q、^方取中法

取关键字qx后的中间几位为哈希地址?/p>

Q、折叠法

关键字分割成位数相同的几部分(最后一部分的位数可以不同)Q然后取q几部分的叠加和Q舍去进位)作ؓ哈希地址Q这ҎUCؓ折叠法?/p>

例如Q每一U西文图书都有一个国际标准图书编P它是一?0位的十进制数字,若要以它作关键字建立一个哈希表Q当馆藏书种cM?0,000Ӟ可采用此法构造一个四位数的哈?a class=channel_keylink >函数。如果一本书的编号ؓ0-442-20586-4,则:

5864
5864
4220
0224
+)
04
+)
04
-----------
-----------
10088
6092
H(key)=0088
H(key)=6092
       
(a)UM叠加
(b)间界叠加

Q、除留余数法

取关键字被某个不大于哈希表表长m的数p除后所得余Cؓ哈希地址?/p>

H(key)=key MOD p (p<=m)

Q、随机数?/p>

选择一个随机函敎ͼ取关键字的随?a class=channel_keylink >函数gؓ它的哈希地址Q即

H(key)=random(key) ,其中random为随?a class=channel_keylink >函数。通常用于关键字长度不{时采用此法?/p>

三、ȝ

哈希表的优缺?/p>

四、作?/p>

 

预习如何处理冲突及哈希表的查找?/p>

 http://www.bc-cn.net/Article/kfyy/sjjg/200411/261.html

 哈希表(二)

教学目的Q?/em> 掌握哈希表处理冲H的Ҏ及哈希表的查扄?/p>

教学重点Q?/em> 哈希表处理冲H的Ҏ

教学隄Q?/em> 开攑֮址?/p>

授课内容Q?/em>

一、复习上ơ课内容

什么是哈希表?如何构造哈希表Q?/p>

提出问题Q如何处理冲H?

二、处理冲H的Ҏ

    成W一 成W?..
3 ...    
... ...  
24 刘丽 82 95
25 ...    
26 陈伟    
... ...    
33 吴军    
... ...    
42 李秋?/td>    
... ...    
46 刘宏?/td>    
... ...    
72 吴小?/td>    
... ...    
78 ...    

如果两个同学分别?刘丽 刘兰Q当加入刘兰Ӟ地址24发生了冲H,我们可以以某U规律用其它的存储位置Q如果选择的一个其它位|仍有冲H,则再选下一个,直到扑ֈ没有冲突的位|。选择其它位置的方法有Q?/p>

Q、开攑֮址?/p>

Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1)

其中m长,di为增量序?/p>

如果di值可能ؓ1,2,3,...m-1Q称U性探再散列?/p>

如果di取值可能ؓ1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2)

U?font color=#ff0033>二次探测再散?/font>?/p>

如果di取值可能ؓ伪随机数?/font>。称伪随机探再散列?/p>

例:在长度ؓ11的哈希表中已填有关键字分别ؓ17,60,29的记录,现有W四个记录,其关键字?8Q由哈希函数得到地址?Q若用线性探再散列Q如下:

0 1 2 3 4 5 6 7 8 9 10
          60 17 29      

(a)插入?/p>

0 1 2 3 4 5 6 7 8 9 10
          60 17 29 38    

(b)U性探再散列

0 1 2 3 4 5 6 7 8 9 10
          60 17 29      

(c)二次探测再散?/p>

0 1 2 3 4 5 6 7 8 9 10
      38   60 17 29      

(d)伪随机探再散列

伪随机数列ؓ9,5,3,8,1...

Q、再哈希?/p>

当发生冲H时Q用第二个、第三个、哈?a class=channel_keylink >函数计算地址Q直到无冲突时。缺点:计算旉增加?/p>

Q、链地址?/p>

所有关键字为同义词的记录存储在同一U性链表中?/p>

Q、徏立一个公共溢出区

假设哈希函数的值域为[0,m-1],则设向量HashTable[0..m-1]为基本表Q另外设立存储空间向量OverTable[0..v]用以存储发生冲突的记录?/p>

三、哈希表的查?/p>

//开攑֮址哈希表的存储l构

int hashsize[]={997,...};

typedef struct{

ElemType *elem;

int count;

int sizeindex;

}HashTable;

#define SUCCESS 1

#define UNSUCCESS 0

#define DUPLICATE -1

Status SearchHash(HashTable H,KeyType K,int &p,int &c){

p=Hash(K);

while(H.elem[p].key!=NULLKEY && !EQ(K,H.elem[p].key))

collision(p,++c);

if(EQ(K,H.elem[p].key)

return SUCCESS;

else return UNSUCCESS;

}

Status InsertHash(HashTable &H,EleType e){

c=0;

if(SearchHash(H,e.key,p,c))

return DUPLICATE;

else if(c<hashsize[H.sizeindex]/2){

H.elem[p]=e; ++H.count; return OK;

}

else RecreateHashTable(H);

}

四、ȝ

处理冲突的要求是什么?



W蛋 2007-06-28 17:41 发表评论
]]>
cd ——介l了cd基本知识以及对应的UML囄?/title><link>http://www.aygfsteel.com/firtre/articles/126806.html</link><dc:creator>W蛋</dc:creator><author>W蛋</author><pubDate>Thu, 28 Jun 2007 05:29:00 GMT</pubDate><guid>http://www.aygfsteel.com/firtre/articles/126806.html</guid><wfw:comment>http://www.aygfsteel.com/firtre/comments/126806.html</wfw:comment><comments>http://www.aygfsteel.com/firtre/articles/126806.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/firtre/comments/commentRss/126806.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/firtre/services/trackbacks/126806.html</trackback:ping><description><![CDATA[<p>摘自Q?br><a >http://www.itisedu.com/phrase/200603071659325.html</a><br><font face=Verdana> </font><a target=_new><u><font face=Verdana color=#800080>cd</font></u></a><font face=Verdana>(</font><a target=_new><u><font face=Verdana color=#0000ff>Class diagram</font></u></a><font face=Verdana>)是显CZ模型的静态结构,特别是模型中存在?/font><a target=_new><u><font face=Verdana color=#0000ff>c?/font></u></a><font face=Verdana>、类的内部结构以及它们与其他cȝ关系{。类图不昄暂时性信息?/font></p> <p><font face=Verdana>      cd(</font><a target=_new><font face=Verdana color=#0000ff><u>Class</u></font></a><font face=Verdana> diagram)p多(静态)说明性的模型元素Q例如类、包和它们之间的关系Q这些元素和它们的内容互相连接)l成。类囑֏以组l在Qƈ且属于)包中Q仅昄特定包中的相兛_宏V?/font></p> <p><font face=Verdana>      cd(Class diagram)是最常用?a target=_new><u><font color=#0000ff>UML</font></u></a>图,昄出类、接口以及它们之间的静态结构和关系Q它用于描述pȝ的结构化设计?/font></p> <p><font face=Verdana>      cd(Class diagram)最基本的元素是cL者接口?/font></p> <p><font face=Verdana><strong>cd通常包含如下的内?/strong></font></p> <p><font face=Verdana>      c?br>      接口<br>      协作<br>      关系</font></p> <p><font face=Verdana>      同其他的图一Pcd也可以包含注解和限制?/font></p> <p><font face=Verdana>      cd中也可以包含包和<a target=_new><u><font color=#0000ff>子系l?/font></u></a>Q这两者用来将元素分组。有时后你也可以类的实例放到类图中?/font></p> <p><font face=Verdana>      注:<a target=_new><u><font color=#0000ff>lg?/font></u></a>和分布图和类囄|虽然他们不包含类而是分别包含<a target=_new><u><font color=#0000ff>lg</font></u></a>和节炏V?/font></p> <font face=Verdana> <p><br>      你通常通过下面三种方式使用cdQ?/p> <p>      1Qؓpȝ词汇建模?br>      为系l的词汇建模实际上是从词汇表中发现类Q发现它的责仅R?/p> <p>      2Q模型化单的协作<br>      协作是指一些类、接口和其他的元素一起工作提供一些合作的行ؓQ这些行Z是简单地元素加能得到的。例如:当你Z个分布式的系l中的事务处理过E徏模型Ӟ你不可能只通过一个类来明白事务是怎样q行的,事实上这个过E的执行涉及Cpd的类的协同工作。用类图来可视化这些类和他们的关系?/p> <p>      3Q模型化一个逻辑<a target=_new><u><font color=#0000ff>数据?/font></u></a><a target=_new><u><font color=#0000ff>模式</font></u></a><br>      惌模式是概念上设计数据库的蓝图。在很多领域Q你想保存持久性数据到关系数据库活<a target=_new><u><font color=#0000ff>面向对象</font></u></a>的数据库。你可以用类图ؓq些数据库模式徏立模型?/p> <p><br><strong>1. c(ClassQ?/strong> </p> <p>      一般包?个组成部分。第一个是cdQ第二个是属性(attributesQ;W三个是该类提供的方法( cȝ性质可以攑֜W四部分Q如果类中含有内部类Q则会出现第五个l成部分Q。类名部分是不能省略的,其他l成部分可以省略?/p> <p>      cd书写规范Q正体字说明cL可被实例化的Q斜体字说明cMؓ抽象cR?/p> <p>      属性和Ҏ书写规范Q修饰符 [描述信息] 属性、方法名U?[参数] [Q返?a target=_new><u><font color=#0000ff>cd</font></u></a>|cd]</p> <p>      属性和Ҏ之前可附加的可见性修饰符Q?/p> <p>      加号Q?Q表CpublicQ减P-Q表CprivateQ?可CprotectedQ省略这些修饰符表示hpackageQ包Q别的可见性?/p> <p>      如果属性或Ҏh下划U,则说明它是静态的?/p> <p>      描述信息使用 << 开头和使用 >> l尾?/p> <p>      cȝ性质是由一个属性、一个赋值方法和一个取值方法组成。书写方式和ҎcM?/p> <p><strong>2. 包(PackageQ?/strong> </p> <p>      包是一U常规用途的l合机制。UML中的一个包直接对应于Java中的一个包。在Java中,一个包可能含有其他包、类或者同时含有这两者。进行徏模时Q通常使用逻辑性的包,用于Ҏ型进行组l;使用物理性的包,用于转换成系l中的Java包。每个包的名U对q个包进行了惟一性的标识?/p> <p><br><strong>3. 接口QInterfaceQ?/strong></p> <p>      接口是一pd操作的集合,它指定了一个类所提供的服务。它直接对应于Java中的一个接口类型。接口的表示有大概两U方式。具体画法见下例Q?/p> <p><br><strong>4. 关系</strong></p> <p>      常见的关pLQ一般化关系QGeneralizationQ,兌关系QAssociationQ,聚合关系QAggregationQ,合成关系QCompositionQ,依赖关系QDependencyQ?/p> <p>      其中Q聚合关p(AggregationQ,合成关系QCompositionQ属于关联关p(AssociationQ?/p> <p>      一般关p表Cؓl承或实现关p?is a)Q关联关p表Cؓ变量(has a )Q依赖关p表Cؓ函数中的参数(use a)?/p> <p>      一般化关系Q表CZؓcMcM间的l承关系Q接口与接口之间的承,cd接口的实现关pR?br>      表示ҎQ?用一个空心箭_实线Q箭头指向父cR或I心头Q虚U,如果父类是接口?/p> <p>      兌关系Q类与类之间的联接,它一个类知道另一个类的属性和Ҏ?br>      表示ҎQ用 实线Q箭_ 头指向被用的cR?/p> <p>      聚合关系Q是兌关系的一U,是强的关联关pR聚合关pL整体和个体的关系。关联关pȝ两个cd于同一层次上,啊聚合关pM个类处于不同的层ơ,一个是整体Q一个是部分?br>      表示ҎQ空心菱形+实线Q箭_头指向部分?/p> <p>      合成关系Q是兌关系的一U,是比聚合关系强的关系。它要求普通的聚合关系中代表整体的<a target=_new><u><font color=#0000ff>对象</font></u></a>负责代表部分的对象的生命周期Q合成关pM能共享?br>      表示ҎQ实心菱形+实线Q箭_</p> <p>      依赖关系Q是cMcM间的q接Q表CZ个类依赖于另一个类的定义。例如如果A依赖于BQ则B体现为局部变量,Ҏ的参数、或静态方法的调用?br>      表示ҎQ虚U+头</p> <p><strong>通用建模技?/strong></p> <p>      没有cL单独存在的,他们通常和别的类协作Q创造比单独工作更大的语义。因此,除了捕获pȝ的词汇以外,q要注意力集中到这些类是如何在一起工作的。用类图来表达q种协作?/p> <p>      l 定你徏模的机制。机制代表了部分你徏模的pȝ的一些功能和行ؓQ这些功能和行ؓ是一l类、接口和其他事物怺作用的结果?/p> <p>      l 对于每个机制Q确定类、接口和其他的参与这个协作的协作。同时确定这些事物之间的关系?/p> <p>      l 用场景来预排q些事物Q沿着q条路你发现模型中忽略的部分和定义错误的部分?/p> <p>      l 定用这些事物的内容来填充它们。对于类Q开始于获得一个责任(cȝ职责Q,然后Q将它{化ؓ具体的属性和Ҏ?/p> <p>      ?-1是一个自?a target=_new><u><font color=#0000ff>机器?/font></u></a>的类图。这张的囄点聚集那些让机器人在路上行走的机制对应的cM。你可以发现一个虚cMotor和两个从它派生出来的c:SteeringMotor和MainMotor。这两个c都从它的父亲Motorl承了五个方法。这两个cd是另一个类Driver的一部分。类PathAgent和Driver有一??的关p,和CollisionSensor?对n的关pR?/p> <p>      在这个系l中其实q有很多其他的类Q但q张囄重点是放在那些将机器人移动的cM的。在其他的图中你可能也会看到q些cR通过焦Ҏ在不通的功能上,可以获得从不通的角度Ҏ个系l的认识Q最l达到认识整个系l。 </p> <p>      很多pȝ都是有持久性数据的Q也是说要这些数据保存到数据库中以便下一ơ用。通常你会使用关系型数据库或面向对象的数据库,或其它类型的数据库来保存数据。UML很适合为逻辑数据库模式徏模?/p> <p><br>      UML的类图是E-R图(为逻辑数据库徏模的通用工具Q的集Q尽E-R囄重点是数据,cd的扩展允许模型化行ؓ。在物理数据库中q些逻辑操作一半{化ؓ触发器或存储q程?/p> <p>      l 定那些状态比其生命周期要长的cR?br>      l 创徏一张包含这些类的图Q标记它们ؓ持久性的?br>      l 详细定义它们的属性?br>      l 对于使得物理<a target=_new><u><font color=#0000ff>数据库设?/font></u></a>复杂的模式如Q@环关pR??关系、N元关p,考虑创徏中间抽象来得逻辑l构复杂?br>      l 详细定义q些cȝ操作Q特别是那些讉K数据和涉及数据完整性的Ҏ?br>      l 如果可能的话使用工具来将你的逻辑设计转化为物理设计?/p> <p>      建模是重要的Q但要记住的是对于开发组来说<a target=_new><u><font color=#0000ff>软g</font></u></a>才是主要的品,而不是图。当Ӟd的主要目的是Z更好地理解系l,预测什么时候可以提供什么样的Y件来满用户的需要。基于这个理由,让你ȝ囑֯开发有指导意义是很重要的?/p> <p>      某些时候,使用UML。你的模型ƈ不能直接映射成ؓ代码。例如,如果你在使用<a target=_new><u><font color=#0000ff>zd?/font></u></a>Z个商业过E徏模,很多zd实际上涉及h而不?a target=_new><u><font color=#0000ff>计算?/font></u></a>?/p> <p>      很多时候,你创建的囑Ş可以被映成Z码。UMLq不是专门ؓ面向对象的语a设计的,它支持多U语aQ但使用面向对象的语a会更直观些,特别是类囄映射Q它的内容可以直接映成?a target=_new><u><font color=#0000ff>面向对象语言</font></u></a>的内宏V如QCQ+QSMALLTALK、ADA、ObjectPascal、Eiffel和Forte。UMLq支持如Visual Basicq样的面向对象的语言?/p> <p>      正向工程Q是从图C码的q程。通过Ҏ中特定语a的映可以从UML的图得到该语a的代码。正向工E会丢失信息Q这是因为UML比Q何一U?a target=_new><u><font color=#0000ff>E序</font></u></a>语言的语义都丰富。这也正是ؓ什么你需要UML模型的原因。结构特性、协作、交互等可以通过UML直观地表辑և来,使用代码׃是那么明显了?/p> <p>      对类囄正向工程Q?/p> <p>      l 选择图形映到哪一U程序语a?br>      l Ҏ你选择的语a的语义,你可能要对用某写UML的特性加以限制。例如:UML允许你用多重承,而SmallTalk只允怸重ѝ?br>      l 使用标记值来指定比的目的语言。你可以在类U进行也可以在协作或包的层次上进行?br>      l 使用工具来对你的模型q行正向工程?/p> <p>      反向工程Q反向工E是从代码到模型的过E?/p> <p>      q行反向工程Q?/p> <p>      l 定你的程序语a的代码反向成模型的规则?br>      l 使用工具QRose C++ AnalyzerQ进行反向工E?/p> <p><strong>提示和技?/strong></p> <p>      一个结构化好的cdQ?/p> <p>      l 焦点攑֜pȝ静?a target=_new><u><font color=#0000ff>设计视图</font></u></a>的一个方面?br>      l 只包含ؓ了理解该斚w而应该存在的元素?br>      l 提供_的信息来理解该图?br>      l 不让读者生错误的信息?/p> <p>      当你ȝ囄时候:</p> <p>      l l它起一个名字,q个名字能表辄囄用途?br>      l 用最的交叉U来l织它的元素?<br></p> </font> <img src ="http://www.aygfsteel.com/firtre/aggbug/126806.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/firtre/" target="_blank">W蛋</a> 2007-06-28 13:29 <a href="http://www.aygfsteel.com/firtre/articles/126806.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Java多线E编E_基础http://www.aygfsteel.com/firtre/articles/126622.htmlW蛋W蛋Wed, 27 Jun 2007 08:30:00 GMThttp://www.aygfsteel.com/firtre/articles/126622.htmlhttp://www.aygfsteel.com/firtre/comments/126622.htmlhttp://www.aygfsteel.com/firtre/articles/126622.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/126622.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/126622.html
start() 用于自动调用run();q是JAVA 的内在机制规定的。ƈ且run()
的访问控制符必须是publicQ返回值必LvoidQ这U说法不准确Qrun()没有q回|Qrun()
不带参数?br>join() :跟在start()Ҏ后面可以保证调用start()Ҏ的线E运行结束才l箋执行join()以下的代码?br>yield()Ҏ与sleep()Ҏ怼Q只是它不能qh定线E暂停多长时间。按照SUN ?br>说法Qsleep Ҏ可以使低优先U的U程得到执行的机会,当然也可以让同优先和高优先U的U程有执行的Z。而yield()Ҏ只能使同优先U的U程有执行的Z?br>
wait()ҎQ无参数Q:U程{待到notify()通知后才l箋执行以后的代码;若有参数而其它线E在参数限定旉内就完成了,可以提前唤醒本线E?br>
以下部分摘自Q?a href="http://www.aygfsteel.com/cheneyfree/archive/2007/05/24/119625.html">http://www.aygfsteel.com/cheneyfree/archive/2007/05/24/119625.html
~写h多线E能力的E序l常会用到的Ҏ有:
run(),start(),wait(),notify(),notifyAll(),sleep(),yield(),join()
q有一个重要的关键字:synchronized
本文对以上内容q行讲解?


一Qrun()和start()
CZ1Q?
public class ThreadTest extends Thread
{
public void run()
{
for(int i=0;i<10;i++)
{
System.out.print(" " + i);
}
}
public static void main(String[] args)
{
new ThreadTest().start();
new ThreadTest().start();
}
}
q是个简单的多线E程序。run()和start()是大安很熟悉的两个Ҏ。把希望q行处理?br>代码都放在run()中;stat()用于自动调用run()Q这是JAVA 的内在机制规定的。ƈ且run()
的访问控制符必须是publicQ返回值必LvoidQ这U说法不准确Qrun()没有q回|Qrun()
不带参数?br>q些规定惛_大家都早已知道了Q但你是否清楚ؓ什么run Ҏ必须声明成这L形式Q这?br>及到JAVA 的方法覆盖和重蝲的规定。这些内容很重要Q请读者参考相兌料?/p>


二:关键字synchronized
有了synchronized 关键字,多线E程序的q行l果变得可以控制。synchronized 关键
字用于保护共享数据。请大家注意"׃n数据"Q你一定要分清哪些数据是共享数据,JAVA 是面?br>对象的程序设计语aQ所以初学者在~写多线E程序时Q容易分不清哪些数据是共享数据。请看下
面的例子Q?
CZ2Q?
public class ThreadTest implements Runnable
{ public synchronized void run()
{
for(int i=0;i<10;i++)
{
System.out.print(" " + i);
}
}
public static void main(String[] args)
{
Runnable r1 = new ThreadTest();
Runnable r2 = new ThreadTest();
Thread t1 = new Thread(r1);
Thread t2 = new Thread(r2);
t1.start();
t2.start();
}
}
在这个程序中Qrun()被加上了synchronized 关键字。在main Ҏ中创Z两个U程。你
可能会认为此E序的运行结果一定ؓQ? 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9。但?br>错了Q这个程序中synchronized 关键字保护的不是׃n数据Q其实在q个E序中synchronized
关键字没有vCQ何作用,此程序的q行l果是不可预先确定的Q。这个程序中的t1,t2 是两?nbsp;  对象Qr1,r2Q的U程。JAVA
是面向对象的E序设计语言Q不同的对象的数据是不同的,r1,r2 ?br>各自的run()ҎQ而synchronized 使同一个对象的多个U程Q在某个时刻只有其中的一个线E?br>可以讉Kq个对象的synchronized 数据。每个对象都有一?锁标?Q当q个对象的一个线E?br>讉Kq个对象的某个synchronized 数据Ӟq个对象的所有被synchronized 修饰的数据将?br>上锁Q因?锁标?被当前线E拿CQ,只有当前U程讉K完它要访问的synchronized 数据
Ӟ当前U程才会释放"锁标?Q这样同一个对象的其它U程才有Z讉Ksynchronized 数据?br>CZ3Q?
public class ThreadTest implements Runnable
{
public synchronized void run()
{
for(int i=0;i<10;i++)
{
System.out.print(" " + i);
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r);
Thread t2 = new Thread(r);
t1.start(); t2.start();
}
}
如果你运?000 ơ这个程序,它的输出l果也一定每ơ都是:0 1 2 3 4 5 6 7 8 9 0 1
2 3 4 5 6 7 8 9。因里的synchronized 保护的是׃n数据。t1,t2 是同一个对象(rQ?
的两个线E,当其中的一个线E(例如Qt1Q开始执行run()ҎӞ׃run()受synchronized
保护Q所以同一个对象的其他U程Qt2Q无法访问synchronized ҎQrun ҎQ。只有当t1
执行完后t2 才有Z执行?br>CZ4Q?
public class ThreadTest implements Runnable
{
public void run()
{
synchronized(this)
{
for(int i=0;i<10;i++)
{
System.out.print(" " + i);
}
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r);
Thread t2 = new Thread(r);
t1.start();
t2.start();
}
}
q个E序与示? 的运行结果一栗在可能的情况下Q应该把保护范围~到最,可以用示?br>4 的Ş式,this 代表"q个对象"。没有必要把整个run()保护hQrun()中的代码只有一个for 循环Q所以只要保护for 循环可以了?br>CZ5Q?
public class ThreadTest implements Runnable
{
public void run()
{
for(int k=0;k<5;k++)
{
System.out.println(Thread.currentThread().getName()
+ " : for loop : " + k); }
synchronized(this)
{
for(int k=0;k<5;k++)
{
System.out.println(Thread.currentThread().getName()
+ " : synchronized for loop : " + k);
}
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r,"t1_name");
Thread t2 = new Thread(r,"t2_name");
t1.start();
t2.start();
}
}
q行l果Q?
t1_name : for loop : 0
t1_name : for loop : 1
t1_name : for loop : 2
t2_name : for loop : 0
t1_name : for loop : 3
t2_name : for loop : 1
t1_name : for loop : 4
t2_name : for loop : 2
t1_name : synchronized for loop : 0
t2_name : for loop : 3
t1_name : synchronized for loop : 1
t2_name : for loop : 4
t1_name : synchronized for loop : 2
t1_name : synchronized for loop : 3
t1_name : synchronized for loop : 4
t2_name : synchronized for loop : 0
t2_name : synchronized for loop : 1
t2_name : synchronized for loop : 2
t2_name : synchronized for loop : 3
t2_name : synchronized for loop : 4
W一个for 循环没有受synchronized 保护。对于第一个for 循环Qt1,t2 可以同时讉K?br>q行l果表明t1 执行Ck=2 Ӟt2 开始执行了。t1 首先执行完了W一个for 循环Q此时t2
q没有执行完W一个for 循环Qt2 刚执行到k=2Q。t1 开始执行第二个for 循环Q当t1 的第?br>个for 循环执行到k=1 Ӟt2 的第一个for 循环执行完了。t2 惛_始执行第二个for 循环Q但
׃t1 首先执行了第二个for 循环Q这个对象的锁标志自然在t1 手中Qsynchronized Ҏ?br>执行权也pCt1 手中Q,在t1 没执行完W二个for 循环的时候,它是不会释放锁标志的。所
以t2 必须{到t1 执行完第二个for 循环后,它才可以执行W二个for 循环?/p>


三:sleep()
CZ6Q?
public class ThreadTest implements Runnable
{
public void run()
{
for(int k=0;k<5;k++)
{
if(k == 2)
{
try
{
Thread.currentThread().sleep(5000);
}
catch(Exception e)
{}
}
System.out.print(" " + k);
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t = new Thread(r);
t.start();
}
}
sleep Ҏ会当前的线E暂停执行一定时_l其它线E运行机会)。读者可以运行示?Q?
看看l果明白了。sleep Ҏ会抛出异常,必须提供捕获代码?br>CZ7Q?
public class ThreadTest implements Runnable
{
public void run()
{ for(int k=0;k<5;k++)
{
if(k == 2)
{
try
{
Thread.currentThread().sleep(5000);
}
catch(Exception e)
{}
}
System.out.println(Thread.currentThread().getName()
+ " : " + k);
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r,"t1_name");
Thread t2 = new Thread(r,"t2_name");
t1.setPriority(Thread.MAX_PRIORITY);
t2.setPriority(Thread.MIN_PRIORITY);
t1.start();
t2.start();
}
}
t1 被设|了最高的优先U,t2 被设|了最低的优先U。t1 不执行完Qt2 没有机会执行?br>但由于t1 在执行的中途休息了5 U中Q这使得t2 有Z执行了。读者可以运行这个程序试试看?br>CZ8Q?
public class ThreadTest implements Runnable
{
public synchronized void run()
{
for(int k=0;k<5;k++)
{
if(k == 2)
{
try
{
Thread.currentThread().sleep(5000);
}
catch(Exception e)
{} }
System.out.println(Thread.currentThread().getName()
+ " : " + k);
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r,"t1_name");
Thread t2 = new Thread(r,"t2_name");
t1.start();
t2.start();
}
}
误者首先运行示? E序Q从q行l果上看Q一个线E在sleep 的时候,q不会释放这个对
象的锁标志?/p>


四:join()
CZ9Q?
public class ThreadTest implements Runnable
{
public static int a = 0;
public void run()
{
for(int k=0;k<5;k++)
{
a = a + 1;
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t = new Thread(r);
t.start();
System.out.println(a);
}
}
请问E序的输出结果是5 吗?{案是:有可能。其实你很难遇到输出5 的时候,通常情况下都
不是5。这里不讲解Z么输出结果不?Q我要讲的是Q怎样才能让输出结果ؓ5Q其实很单,
join()Ҏ提供了这U功能。join()ҎQ它能够使调用该Ҏ的线E在此之前执行完毕?br>把示? 的main()Ҏ该成如下q样Q?public static void main(String[] args) throws Exception
{
Runnable r = new ThreadTest();
Thread t = new Thread(r);
t.start();
t.join();
System.out.println(a);
}
q时Q输出结果肯定是5Qjoin()Ҏ会抛出异常,应该提供捕获代码。或留给JDK 捕获?br>CZ10Q?
public class ThreadTest implements Runnable
{
public void run()
{
for(int k=0;k<10;k++)
{
System.out.print(" " + k);
}
}
public static void main(String[] args) throws Exception
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r);
Thread t2 = new Thread(r);
t1.start();
t1.join();
t2.start();
}
}
q行q个E序Q看看结果是否与CZ3 一P


五:yield()
yield()Ҏ与sleep()Ҏ怼Q只是它不能qh定线E暂停多长时间。按照SUN ?br>说法Qsleep
Ҏ可以使低优先U的U程得到执行的机会,当然也可以让同优先和高优先U的U程有执行的Z。而yield()Ҏ只能使同优先U的U程有执行的Z?br>CZ11Q?
public class ThreadTest implements Runnable
{
public void run()
{ for(int k=0;k<10;k++)
{
if(k == 5 && Thread.currentThread().getName().equals("t1"))
{
Thread.yield();
}
System.out.println(Thread.currentThread().getName()
+ " : " + k);
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r,"t1");
Thread t2 = new Thread(r,"t2");
t1.setPriority(Thread.MAX_PRIORITY);
t2.setPriority(Thread.MIN_PRIORITY);
t1.start();
t2.start();
}
}
输出l果Q?
t1 : 0
t1 : 1
t1 : 2
t1 : 3
t1 : 4
t1 : 5
t1 : 6
t1 : 7
t1 : 8
t1 : 9
t2 : 0
t2 : 1
t2 : 2
t2 : 3
t2 : 4
t2 : 5
t2 : 6
t2 : 7
t2 : 8
t2 : 9
多次q行q个E序Q输Z是一栗这说明Qyield()Ҏ不会使不同优先的线E有执行?br>Z?/p>


六:wait(),notify(),notifyAll()
首先说明Qwait(),notify(),notifyAll()q些Ҏ由java.lang.Object cL供,而上?br>讲到的方法都是由java.lang.Thread cL供(Thread cdCRunnable 接口Q?br>wait(),notify(),notifyAll()q三个方法用于协调多个线E对׃n数据的存取,所以必
dsynchronized 语句块内使用q三个方法。先看下面了例子Q?
CZ12Q?
public class ThreadTest implements Runnable
{
public static int shareVar = 0;
public synchronized void run()
{
if(shareVar == 0)
{
for(int i=0;i<10;i++)
{
shareVar++ ;
if(shareVar == 5)
{
try
{
this.wait();
}
catch(Exception e)
{}
}
}
}
if(shareVar != 0)
{
System.out.print(Thread.currentThread().getName());
System.out.println(" shareVar = " + shareVar);
this.notify();
}
}
public static void main(String[] args)
{
Runnable r = new ThreadTest();
Thread t1 = new Thread(r,"t1"); Thread t2 = new Thread(r,"t2");
t1.start();
t2.start();
}
}
q行l果Q?
t2 shareVar = 5
t1 shareVar = 10
t1U程最先执行。由于初始状态下shareVar ?Qt1 shareVar q箋?Q当shareVar
的gؓ5 Ӟt1 调用wait()ҎQt1 处于休息状态,同时释放锁标志。这时t2 得到了锁标志
开始执行,shareVar 的值已l变?Q所以t2 直接输出shareVar 的|然后再调用notify()
Ҏ唤醒t1。t1 接着上次休息前的q度l箋执行Q把shareVar 的g直加?0Q由于此?br>shareVar 的g?Q所以t1 输出此刻shareVar 的|然后再调用notify()ҎQ由?br>此刻已经没有{待锁标志的U程Q所以此调用语句不vM作用?br>q个E序单的C了wait(),notify()的用法,读者还需要在实践中l摸索?/p>


七:关于U程的补?br>~写一个具有多U程能力的程序可以承Thread c,也可以实现Runnable 接口。在q两?br>Ҏ中如何选择呢?从面向对象的角度考虑Q作者徏议你实现Runnable 接口。有时你也必d?br>Runnable 接口Q例如当你编写具有多U程能力的小应用E序的时候?br>U程的调度:
一个Thread 对象在它的生命周期中会处于各U不同的状态,上图形象地说明了q点。wa in
调用start()Ҏ使线E处于可q行状态,q意味着它可以由JVM 调度q执行。这q不意味
着U程׃立即q行?br>实际上,E序中的多个U程q不是同时执行的。除非线E正在真正的多CPU 计算机系l上执行Q?
否则U程使用单CPU 必须轮流执行。但是,׃q发生的很快Q我们常常认些线E是同时执行
的?br>JAVA q行时系l的计划调度E序是抢占性的。如果计划调度程序正在运行一个线Eƈ且来了另
一个优先更高的线E,那么当前正在执行的线E就被暂时终止而让更高优先U的U程执行?br>JAVA 计划调度E序不会Z当前U程h同样优先U的另一个线E去抢占当前的线E。但是,
管计划调度E序本n没有旉片(卛_没有l相同优先的线E以执行用的旉片)Q但?br>Thread cMؓ基础的线E的pȝ实现可能会支持时间片分配。这依赖具体?作系l,Windows ?br>UNIX 在这个问题上的支持不会完全一栗?br>׃你不能肯定小应用E序运行在什?作系l上Q因此你不应该编写出依赖旉片分配的
E序。就是说Q应该用yield Ҏ以允许相同优先的线E有Z执行而不是希望每一个线E都自动得到一DCPU 旉片?br>Thread cL供给你与pȝ无关的处理线E的机制。但是,U程的实际实现取决于JAVA q行
所在的*作系l。因此,U程化的E序实是利用了支持U程?作系l?br>当创建线E时Q可以赋予它优先U。它的优先񔭑高Q它p能媄响运行系l。JAVA q行pȝ
使用一个负责在所有执行JAVA E序内运行所有存在的计划调度E序。该计划调度E序实际上?br>一个固定优先的算法来保证每个E序中的最高优先的线E得到CPU――允许最高优先的线E?br>在其它线E之前执行?br>对于在一个程序中有几个相同优先的线E等待执行的情况Q该计划调度E序循环地选择它们Q?
当进行下一ơ选择旉择前面没有执行的线E,h相同优先U的所有的U程都受到^{的对待?br>较低优先U的U程在较高优先的线E已l死亡或者进入不可执行状态之后才能执行?br>l箋讨论wait(),notify(),notifyAll()Q?
当线E执行了对一个特定对象的wait()调用Ӟ那个U程被放C那个对象相关的等待池中?br>此外Q调用wait()的线E自动释攑֯象的锁标志?br>可以调用不同的wait()Qwait() 或wait(long timeout)
对一个特定对象执行notify()调用Ӟ从对象的等待池中移C个Q意的U程Qƈ攑ֈ?br>标志{待池中Q那里的U程一直在{待Q直到可以获得对象的锁标志。notifyAll()Ҏ从对象
{待池中U走所有等待那个对象的U程q放到锁标志{待池中。只有锁标志{待池中的线E能获取
对象的锁标志Q锁标志允许U程从上ơ因调用wait()而中断的地方开始l运行?br>在许多实Cwait()/notify()机制的系l中Q醒来的U程必定是那个等待时间最长的U程?br>然而,在Java 技术中Qƈ不保证这炏V?br>注意Q不是否有U程在等待,都可以调用notify()。如果对一个对象调用notify()ҎQ?
而在q个对象的锁标志{待池中q没有线E,那么notify()调用不起Q何作用?br>在JAVA 中,多线E是一个神奇的主题。之所以说?奇"Q是因ؓ多线E程序的q行l果?br>可预,但我们又可以通过某些Ҏ控制多线E程序的执行。要想灵zM用多U程Q读者还需要大
量实c?br>另外Q从JDK 1.2 开始,SUN ׃使用resume(),stop(),suspend()了?/p>


?a mce_>http://vegetable318.bokee.com



W蛋 2007-06-27 16:30 发表评论
]]>
UMLcd http://www.aygfsteel.com/firtre/articles/126320.htmlW蛋W蛋Tue, 26 Jun 2007 05:43:00 GMThttp://www.aygfsteel.com/firtre/articles/126320.htmlhttp://www.aygfsteel.com/firtre/comments/126320.htmlhttp://www.aygfsteel.com/firtre/articles/126320.html#Feedback0http://www.aygfsteel.com/firtre/comments/commentRss/126320.htmlhttp://www.aygfsteel.com/firtre/services/trackbacks/126320.htmlcMcM间的关系对于理解面向对象h很重要的作用Q以前在面试的时候也l常被问到这个问题,在这里我׃l一下?br>cMcM间存在以下关p?


(1)泛化(Generalization)
(2)兌(Association)
(3)依赖(Dependency)
(4)聚合(Aggregation)

 

UML图与应用代码例子:


1.泛化(Generalization)

表示cMcM间的l承关系Q接口与接口之间的承关p,或类Ҏ口的实现关系。一般化的关pL从子cL向父cȝQ与l承或实现的Ҏ相反?/font>


[具体表现]
父类 父类实例Qnew 子类()


[UML图](?.1)

?.1 AnimalcMTigerc?Dogcȝ泛化关系

[代码表现]

  1. class Animal{}   
  2. class Tiger extends Animal{}   
  3. public class Test   
  4. {   
  5.     public void test()   
  6.     {   
  7.         Animal a=new Tiger();   
  8.     }   
  9. }  

2.依赖(Dependency)
对于两个相对独立的对象,当一个对象负责构造另一个对象的实例Q或者依赖另一个对象的服务Ӟq两个对象之间主要体Cؓ依赖关系?/font>


[具体表现]
依赖关系表现?font color=#ff0000>局部变?/font>Q?font color=#ff0000>Ҏ的参?/font>Q以及对静态方法的调用


[现实例子]
比如说你要去拧螺丝,你是不是要借助(也就是依?Z刀(Screwdriver)来帮助你完成拧螺?screw)的工?/p>


[UML表现](?.2)


?.2 PersoncMScrewdrivercȝ依赖关系

[代码表现]

  1. public class Person{   
  2.     /** 拧螺?nbsp;*/  
  3.     public void screw(Screwdriver screwdriver){   
  4.         screwdriver.screw();   
  5.     }   
  6. }  

3.兌(Association)
对于两个相对独立的对象,当一个对象的实例与另一个对象的一些特定实例存在固定的对应关系Ӟq两个对象之间ؓ兌关系?/font>


[具体表现]
兌关系是?font color=#ff0000>实例变量
来实?/p>


[现实例子]
比如客户和订单,每个订单对应特定的客P每个客户对应一些特定的订单Q再例如公司和员工,每个公司对应一些特定的员工Q每个员工对应一特定的公?/p>
[UML图] (?.3)

?.3 公司和员工的兌关系


[代码表现]

  1. public class Company{   
  2.     private Employee employee;   
  3.     public Employee getEmployee(){   
  4.         return employee;   
  5.     }   
  6.     public void setEmployee(Employee employee){   
  7.         this.employee=employee;   
  8.     }   
  9.     //公司q作   
  10.     public void run(){   
  11.         employee.startWorking();   
  12.     }   
  13. }  
(4)聚合QAggregationQ?/font>
当对象A被加入到对象B中,成ؓ对象B的组成部分时Q对象B和对象A之间集关pR聚合是兌关系的一U,是较强的兌关系Q强调的?font size=+0>整体?font size=+0>部分
之间的关pR?/font>


[具体表现]
与关联关pMP聚合关系也是通过实例变量来实现这样关pȝ。关联关pd聚合关系来语法上是没办法区分的,?font color=#ff0000>语义
上才?font color=#ff0000>更好的区?/font>两者的区别?/p>


[兌与聚合的区别]
(1)兌关系所涉及的两个对象是处在同一个层ơ上?/span>。比如h和自行R是一U关联关p,而不是聚合关p,因ؓZ是由自行车组成的?br>聚合关系涉及的两个对象处于不q等的层ơ上Q一个代表整体,一个代表部?/span>。比如电脑和它的昄器、键盘、主板以及内存就是聚集关p,因ؓL是电脑的l成部分?br>(2)对于h聚集关系Q尤其是集关p)的两个对象,整体对象会制U它的组成对象的生命周期。部分类的对象不能单独存在,它的生命周期依赖于整体类的对象的生命周期Q当整体消失Q部分也随之消失。比如张三的电脑被偷了,那么电脑的所有组件也不存在了Q除非张三事先把一些电脑的lgQ比如硬盘和内存Q拆了下来?/p>


[UML图](?.4)

?.3 电脑和组件的聚合关系

[代码表现]

  1. public class Computer{   
  2.     private CPU cpu;   
  3.     public CPU getCPU(){   
  4.         return cpu;   
  5.     }   
  6.     public void setCPU(CPU cpu){   
  7.         this.cpu=cpu;   
  8.     }   
  9.     //开启电?  
  10.     public void start(){   
  11.         //cpuq作   
  12.         cpu.run();   
  13.     }   
  14. }  
转CSDN


转自http://www.aygfsteel.com/cheneyfree/archive/2007/05/24/119670.html


W蛋 2007-06-26 13:43 发表评论
]]>
վ֩ģ壺 | | | Ͽ| ٳ| | ʡ| ʷ| ʯ| | ؿ˹| | | | Զ| Ұ| | ɽ| | | ̫| | | ʩ| | | ˮ| | Ƽ| | ¤| ɽ| ʻ| º| ˻| ۲| Զ| ˴| ٺ| | ˶|