<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    posts - 73,  comments - 55,  trackbacks - 0
      serialVersionUID 用來(lái)表明類的不同版本間的兼容性.如果你修改了此類, 要修改此值. 否則以前用老版本的類序列化的類恢復(fù)時(shí)會(huì)出錯(cuò).
      可以利用JDK的bin目錄下的serialver.exe工具產(chǎn)生這個(gè)serialVersionUID
      對(duì)于Test.class,執(zhí)行命令: serialver Test
      為了在反序列化時(shí),確保類版本的兼容性,最好在每個(gè)要序列化的類中加入private static final long serialVersionUID這個(gè)屬性,具體數(shù)值自己定義。這樣,即使某個(gè)類在與之對(duì)應(yīng)的對(duì)象已經(jīng)序列化出去后做了修改,該對(duì)象依然可以被正確反序列化。否則,如果不顯示定義該屬性,這個(gè)屬性值將由JVM根據(jù)類的相關(guān)信息計(jì)算,而修改后的類的計(jì)算結(jié)果與修改前的類的計(jì)算結(jié)果往往不同,從而造成對(duì)象的反序列化因?yàn)轭惏姹静患嫒荻 ?br />  不顯示定義這個(gè)屬性值的另一個(gè)壞處是,不利于程序在不同的JVM之間的移植。因?yàn)椴煌木幾g器實(shí)現(xiàn)的該屬性值的計(jì)算策略可能不同,從而造成雖然類沒有改變,但是因?yàn)镴VM不同,依然會(huì)有因類版本不兼容而無(wú)法正確反序列化的現(xiàn)象出現(xiàn)。
      因?yàn)槲易龅南到y(tǒng)不太會(huì)經(jīng)常需要序列化類,所以為了去掉這些警告,做如下設(shè)置:
    Window-Preferences-Java,如圖所示,將serializable class without serialVersionUID的設(shè)置由warning改為Ignore。然后Eclipse會(huì)重新編譯程序,那些警告信息也就會(huì)消失了。
      小結(jié):如果我們開發(fā)大量需要序列化的類的時(shí)候,我們最好還是還原為原來(lái)的設(shè)置。這樣可以保證系統(tǒng)的性能和健壯。
    -------------------------------------------------------------------
    java對(duì)象序列化問題研究(轉(zhuǎn)自http://www.54bk.com/user1/2064/archives/2005/1864.html
    ??? 序列化的過程就是對(duì)象寫入字節(jié)流和從字節(jié)流中讀取對(duì)象。將對(duì)象狀態(tài)轉(zhuǎn)換成字節(jié)流之后,可以用java.io包中的各種字節(jié)流類將其保存到文件中,管道到另一線程中或通過網(wǎng)絡(luò)連接將對(duì)象數(shù)據(jù)發(fā)送到另一主機(jī)。對(duì)象序列化功能非常簡(jiǎn)單、強(qiáng)大,在RMI、Socket、JMS、EJB都有應(yīng)用。對(duì)象序列化問題在網(wǎng)絡(luò)編程中并不是最激動(dòng)人心的課題,但卻相當(dāng)重要,具有許多實(shí)用意義。
    一:對(duì)象序列化可以實(shí)現(xiàn)分布式對(duì)象。主要應(yīng)用例如:RMI要利用對(duì)象序列化運(yùn)行遠(yuǎn)程主機(jī)上的服務(wù),就像在本地機(jī)上運(yùn)行對(duì)象時(shí)一樣。
    二:java對(duì)象序列化不僅保留一個(gè)對(duì)象的數(shù)據(jù),而且遞歸保存對(duì)象引用的每個(gè)對(duì)象的數(shù)據(jù)。可以將整個(gè)對(duì)象層次寫入字節(jié)流中,可以保存在文件中或在網(wǎng)絡(luò)連接上傳遞。利用對(duì)象序列化可以進(jìn)行對(duì)象的“深復(fù)制”,即復(fù)制對(duì)象本身及引用的對(duì)象本身。序列化一個(gè)對(duì)象可能得到整個(gè)對(duì)象序列。
    ? 從上面的敘述中,我們知道了對(duì)象序列化是java編程中的必備武器,那么讓我們從基礎(chǔ)開始,好好學(xué)習(xí)一下它的機(jī)制和用法。
    ??? java序列化比較簡(jiǎn)單,通常不需要編寫保存和恢復(fù)對(duì)象狀態(tài)的定制代碼。實(shí)現(xiàn)java.io.Serializable接口的類對(duì)象可以轉(zhuǎn)換成字節(jié)流或從字節(jié)流恢復(fù),不需要在類中增加任何代碼。只有極少數(shù)情況下才需要定制代碼保存或恢復(fù)對(duì)象狀態(tài)。這里要注意:不是每個(gè)類都可序列化,有些類是不能序列化的,例如涉及線程的類與特定JVM有非常復(fù)雜的關(guān)系。
    序列化機(jī)制:
    序列化分為兩大部分:序列化和反序列化。序列化是這個(gè)過程的第一部分,將數(shù)據(jù)分解成字節(jié)流,以便存儲(chǔ)在文件中或在網(wǎng)絡(luò)上傳輸。反序列化就是打開字節(jié)流并重構(gòu)對(duì)象。對(duì)象序列化不僅要將基本數(shù)據(jù)類型轉(zhuǎn)換成字節(jié)表示,有時(shí)還要恢復(fù)數(shù)據(jù)。恢復(fù)數(shù)據(jù)要求有恢復(fù)數(shù)據(jù)的對(duì)象實(shí)例。ObjectOutputStream中的序列化過程與字節(jié)流連接,包括對(duì)象類型和版本信息。反序列化時(shí),JVM用頭信息生成對(duì)象實(shí)例,然后將對(duì)象字節(jié)流中的數(shù)據(jù)復(fù)制到對(duì)象數(shù)據(jù)成員中。下面我們分兩大部分來(lái)闡述:

    處理對(duì)象流:
    (序列化過程和反序列化過程)
    ? java.io包有兩個(gè)序列化對(duì)象的類。ObjectOutputStream負(fù)責(zé)將對(duì)象寫入字節(jié)流,ObjectInputStream從字節(jié)流重構(gòu)對(duì)象。
    ??? 我們先了解ObjectOutputStream類吧。ObjectOutputStream類擴(kuò)展DataOutput接口。
    writeObject()方法是最重要的方法,用于對(duì)象序列化。如果對(duì)象包含其他對(duì)象的引用,則writeObject()方法遞歸序列化這些對(duì)象。每個(gè)ObjectOutputStream維護(hù)序列化的對(duì)象引用表,防止發(fā)送同一對(duì)象的多個(gè)拷貝。(這點(diǎn)很重要)由于writeObject()可以序列化整組交叉引用的對(duì)象,因此同一ObjectOutputStream實(shí)例可能不小心被請(qǐng)求序列化同一對(duì)象。這時(shí),進(jìn)行反引用序列化,而不是再次寫入對(duì)象字節(jié)流。
    下面,讓我們從例子中來(lái)了解ObjectOutputStream這個(gè)類吧。
    // 序列化 today's date 到一個(gè)文件中.
    ??? FileOutputStream f = new FileOutputStream("tmp");
    ??? ObjectOutputStream s = new ObjectOutputStream(f);
    ??? s.writeObject("Today");
    ??? s.writeObject(new Date());
    ??? s.flush();
    ?? 現(xiàn)在,讓我們來(lái)了解ObjectInputStream這個(gè)類。它與ObjectOutputStream相似。它擴(kuò)展DataInput接口。ObjectInputStream中的方法鏡像DataInputStream中讀取Java基本數(shù)據(jù)類型的公開方法。readObject()方法從字節(jié)流中反序列化對(duì)象。每次調(diào)用readObject()方法都返回流中下一個(gè)Object。對(duì)象字節(jié)流并不傳輸類的字節(jié)碼,而是包括類名及其簽名。readObject()收到對(duì)象時(shí),JVM裝入頭中指定的類。如果找不到這個(gè)類,則readObject()拋出ClassNotFoundException,如果需要傳輸對(duì)象數(shù)據(jù)和字節(jié)碼,則可以用RMI框架。ObjectInputStream的其余方法用于定制反序列化過程。
    例子如下:
    //從文件中反序列化 string 對(duì)象和 date 對(duì)象
    ??? FileInputStream in = new FileInputStream("tmp");
    ??? ObjectInputStream s = new ObjectInputStream(in);
    ??? String today = (String)s.readObject();
    ??? Date date = (Date)s.readObject();

    定制序列化過程:

    序列化通常可以自動(dòng)完成,但有時(shí)可能要對(duì)這個(gè)過程進(jìn)行控制。java可以將類聲明為serializable,但仍可手工控制聲明為static或transient的數(shù)據(jù)成員。
    例子:一個(gè)非常簡(jiǎn)單的序列化類。
    public class simpleSerializableClass implements Serializable{
    ??? String sToday="Today:";
    ??? transient Date dtToday=new Date();
    }
    序列化時(shí),類的所有數(shù)據(jù)成員應(yīng)可序列化除了聲明為transient或static的成員。將變量聲明為transient告訴JVM我們會(huì)負(fù)責(zé)將變?cè)蛄谢?shù)據(jù)成員聲明為transient后,序列化過程就無(wú)法將其加進(jìn)對(duì)象字節(jié)流中,沒有從transient數(shù)據(jù)成員發(fā)送的數(shù)據(jù)。后面數(shù)據(jù)反序列化時(shí),要重建數(shù)據(jù)成員(因?yàn)樗穷惗x的一部分),但不包含任何數(shù)據(jù),因?yàn)檫@個(gè)數(shù)據(jù)成員不向流中寫入任何數(shù)據(jù)。記住,對(duì)象流不序列化static或transient。我們的類要用writeObject()與readObject()方法以處理這些數(shù)據(jù)成員。使用writeObject()與readObject()方法時(shí),還要注意按寫入的順序讀取這些數(shù)據(jù)成員。
    關(guān)于如何使用定制序列化的部分代碼如下:
    //重寫writeObject()方法以便處理transient的成員。
    public void writeObject(ObjectOutputStream outputStream) throws IOException{
    ??? outputStream.defaultWriteObject();//使定制的writeObject()方法可以
    ??????????????????????? 利用自動(dòng)序列化中內(nèi)置的邏輯。
    ??? outputStream.writeObject(oSocket.getInetAddress());
    ??? outputStream.writeInt(oSocket.getPort());
    }
    //重寫readObject()方法以便接收transient的成員。
    private void readObject(ObjectInputStream inputStream) throws IOException,ClassNotFoundException{
    ??? inputStream.defaultReadObject();//defaultReadObject()補(bǔ)充自動(dòng)序列化
    ??? InetAddress oAddress=(InetAddress)inputStream.readObject();
    ??? int iPort =inputStream.readInt();
    ??? oSocket = new Socket(oAddress,iPort);
    ??? iID=getID();
    ??? dtToday =new Date();
    }

    完全定制序列化過程:
    如果一個(gè)類要完全負(fù)責(zé)自己的序列化,則實(shí)現(xiàn)Externalizable接口而不是Serializable接口。Externalizable接口定義包括兩個(gè)方法writeExternal()與readExternal()。利用這些方法可以控制對(duì)象數(shù)據(jù)成員如何寫入字節(jié)流.類實(shí)現(xiàn)Externalizable時(shí),頭寫入對(duì)象流中,然后類完全負(fù)責(zé)序列化和恢復(fù)數(shù)據(jù)成員,除了頭以外,根本沒有自動(dòng)序列化。這里要注意了。聲明類實(shí)現(xiàn)Externalizable接口會(huì)有重大的安全風(fēng)險(xiǎn)。writeExternal()與readExternal()方法聲明為public,惡意類可以用這些方法讀取和寫入對(duì)象數(shù)據(jù)。如果對(duì)象包含敏感信息,則要格外小心。這包括使用安全套接或加密整個(gè)字節(jié)流。到此為至,我們學(xué)習(xí)了序列化的基礎(chǔ)部分知識(shí)。關(guān)于序
    列化的高級(jí)教程,以后再述。

    ?
    posted @ 2006-12-12 11:12 保爾任 閱讀(357) | 評(píng)論 (0)編輯 收藏

    Java FAQ
    ?
    目錄:
    Q1.1 什么是Java、Java2、JDK?JDK后面的1.3、1.4版本號(hào)又是怎么回事?
    Q1.2 什么是JRE/J2RE?
    Q1.3 學(xué)習(xí)Java用什么工具比較好?
    Q1.4? 學(xué)習(xí)Java有哪些好的參考書?
    Q1.5? Java和C++哪個(gè)更好?
    Q1.6? 什么是J2SE/J2EE/J2ME?
    Q2.1? 我寫了第一個(gè)Java程序,應(yīng)該如何編譯/運(yùn)行?
    Q2.2? 我照你說的做了,但是出現(xiàn)什么“'javac' 不是內(nèi)部或外部命令,也不是可運(yùn)行的
    程序或批處理文件。”。
    Q2.3? 環(huán)境變量怎么設(shè)置?
    Q2.4? 我在javac xxx.java的時(shí)候顯示什么“unreported exception java.io.IOExcepti
    on;”。
    Q2.5? javac xxx.java順利通過了,但是java xxx的時(shí)候顯示什么“NoClassDefFoundErr
    or”。
    Q2.6? 我在java xxx的時(shí)候顯示“Exception in thread "main" java.lang.NoSuchMetho
    dError: main”。
    Q2.7? 在java xxx的時(shí)候顯示“Exception in thread "main" java.lang.NullPointerEx
    ception”。
    Q2.8 package是什么意思?怎么用?
    Q2.9 我沒有聲明任何package會(huì)怎么樣?
    Q2.10 在一個(gè)類中怎么使用其他類?
    Q2.11 我用了package的時(shí)候顯示"NoClassDefFoundError",但是我把所有package去掉的
    時(shí)候能正常運(yùn)行。
    Q2.12 我想把java編譯成exe文件,該怎么做?
    Q2.13 我在編譯的時(shí)候遇到什么"deprecated API",是什么意思?
    Q3.1 我怎么給java程序加啟動(dòng)參數(shù),就像dir /p/w那樣?
    Q3.2 我怎么從鍵盤輸入一個(gè)int/double/字符串?
    Q3.3 我怎么輸出一個(gè)int/double/字符串?
    Q3.4 我發(fā)現(xiàn)有些書上直接用System.in輸入,比你要簡(jiǎn)單得多。
    Q3.5 我怎么從文件輸入一個(gè)int/double/字符串?
    Q3.6 我想讀寫文件的指定位置,該怎么辦?
    Q3.7 怎么判斷要讀的文件已經(jīng)到了盡頭?
    Q4.1? java里面怎么定義宏?
    Q4.2? java里面沒法用const。
    Q4.3? java里面也不能用goto。
    Q4.4? java里面能不能重載操作符?
    Q4.5? 我new了一個(gè)對(duì)象,但是沒法delete掉它。
    Q4.6? 我想知道為什么main方法必須被聲明為public static?為什么在main方法中不能調(diào)
    用非static成員?
    Q4.7? throw和throws有什么不同?
    Q4.8? 什么是異常?
    Q4.9? final和finally有什么不同?
    Q5.1? extends和implements有什么不同?
    Q5.2? java怎么實(shí)現(xiàn)多繼承?
    Q5.3 abstract是什么?
    Q5.4 public,protected,private有什么不同?
    Q5.5 Override和Overload有什么不同?
    Q5.6 我繼承了一個(gè)方法,但現(xiàn)在我想調(diào)用在父類中定義的方法。
    Q5.7 我想在子類的構(gòu)造方法中調(diào)用父類的構(gòu)造方法,該怎么辦?
    Q5.8 我在同一個(gè)類中定義了好幾個(gè)構(gòu)造方法并且想在一個(gè)構(gòu)造方法中調(diào)用另一個(gè)。
    Q5.9 我沒有定義構(gòu)造方法會(huì)怎么樣?
    Q5.10 我調(diào)用無(wú)參數(shù)的構(gòu)造方法失敗了。
    Q5.11 我該怎么定義類似于C++中的析構(gòu)方法(destructor)?
    Q5.12 我想將一個(gè)父類對(duì)象轉(zhuǎn)換成一個(gè)子類對(duì)象該怎么做?
    Q5.13 其實(shí)我不確定a是不是B的實(shí)例,能不能分情況處理?
    Q5.14 我在方法里修改了一個(gè)對(duì)象的值,但是退出方法后我發(fā)現(xiàn)這個(gè)對(duì)象的值沒變!
    Q6.1 java能動(dòng)態(tài)分配數(shù)組嗎?
    Q6.2 我怎么知道數(shù)組的長(zhǎng)度?
    Q6.3 我還想讓數(shù)組的長(zhǎng)度能自動(dòng)改變,能夠增加/刪除元素。
    Q???? 什么是鏈表?為什么要有ArrayList和LinkedList兩種List?
    Q6.5 我想用隊(duì)列/棧。
    Q6.6 我希望不要有重復(fù)的元素。
    Q6.7 我想遍歷集合/Map。
    Q6.8 我還要能夠排序。
    Q6.9 但是我想給數(shù)組排序。
    Q6.10 我想按不同方式排序。
    Q6.11 Map有什么用?
    Q6.12 set方法沒問題,但是get方法返回的是Object。
    Q6.13 ArrayList和Vector有什么不同?HashMap和Hashtable有什么不同?
    Q6.14 我要獲得一個(gè)隨機(jī)數(shù)。
    Q6.15 我比較兩個(gè)String總是false,但是它們明明都是"abc" !
    Q6.16 我想修改一個(gè)String但是在String類中沒找到編輯方法。
    Q6.17 我想處理日期/時(shí)間。

    一、準(zhǔn)備篇

    Q1.1 什么是Java、Java2、JDK?JDK后面的1.3、1.4版本號(hào)又是怎么回事?
    答:Java是一種通用的,并發(fā)的,強(qiáng)類型的,面向?qū)ο蟮木幊陶Z(yǔ)言(摘自Java規(guī)范第二版
    )。
    JDK是Sun公司分發(fā)的免費(fèi)Java開發(fā)工具包,正式名稱為J2SDK(Java2 Software Develop K
    it)。
    包括基本的java工具包和標(biāo)準(zhǔn)類庫(kù)。
    到目前(2003年7月)為止,Java有3個(gè)主要版本,即1.0,1.1,2.0;
    JDK有1.0,1.1,1.2,1.3,1.4五個(gè)版本。
    從JDK1.2起,Sun公司覺得Java改變足夠大而將java語(yǔ)言版本號(hào)提升為2.0。
    不同的JDK主要在于提供的類庫(kù)不同。作為學(xué)習(xí)你可以下載最新的JDK1.4.2。
    真正開發(fā)時(shí)則應(yīng)考慮向前兼容,比如1.3。下載請(qǐng)去http://java.sun.com
    JDK1.5預(yù)計(jì)將在2004年推出,屆時(shí)其中將包含若干嶄新的特性。

    Q1.2 什么是JRE/J2RE?
    答:J2RE是Java2 Runtime Environment,即Java運(yùn)行環(huán)境,有時(shí)簡(jiǎn)稱JRE。
    如果你只需要運(yùn)行Java程序或Applet,下載并安裝它即可。
    如果你要自行開發(fā)Java軟件,請(qǐng)下載JDK。在JDK中附帶有JRE。
    注意由于Microsoft對(duì)Java的支持不完全,請(qǐng)不要使用IE自帶的虛擬機(jī)來(lái)運(yùn)行Applet,務(wù)必
    安裝一個(gè)JRE或JDK。

    Q1.3 學(xué)習(xí)Java用什么工具比較好?
    答:作者建議首先使用JDK+文本編輯器,這有助你理解下列幾個(gè)基礎(chǔ)概念:path,classp
    ath,package
    并熟悉基本命令:javac和java。并且下載和你的JDK版本一致的API幫助。
    如果你不確定類或函數(shù)的用法,請(qǐng)先查閱API而不是發(fā)貼求助。
    當(dāng)你熟悉Java之后,你可以考慮開始使用一個(gè)IDE。
    作者推薦eclipse,下載網(wǎng)址http://www.eclipse.org。因?yàn)閑clispe是免費(fèi)的,插件化的

    eclispe的主要缺點(diǎn)是缺乏一個(gè)可視化的桌面程序開發(fā)工具,
    幸運(yùn)的是IBM在2003年11月已經(jīng)將部分代碼捐給eclipse組織,可以預(yù)計(jì)這個(gè)缺點(diǎn)很快就會(huì)
    得到彌補(bǔ)。
    無(wú)論如何,請(qǐng)不要使用Microsoft的VJ++!眾所周知Microsoft從來(lái)就沒有認(rèn)真支持過Java

    最后但并非最不重要,要有一本好的參考書,并且英文要過關(guān)。

    Q1.4? 學(xué)習(xí)Java有哪些好的參考書?
    答:作者首先推薦Thinking in Java,中文名《Java編程思想》,有中文版。
    目前的最新版本是第三版。
    http://64.78.49.204可以免費(fèi)下載英文版。
    該書第一章介紹了很多面向?qū)ο蟮木幊趟枷耄鳛樾率謶?yīng)當(dāng)認(rèn)真閱讀。
    除此以外,O'relly出版社和Wrox出版社的書也不錯(cuò)。作者本人不喜歡大陸作者的書。
    也許你覺得英文太難,但是網(wǎng)上大多數(shù)資料都是英文的。另外,你需要經(jīng)常查閱API,而那
    也是英文的。

    Q1.5? Java和C++哪個(gè)更好?
    答:這個(gè)問題是一個(gè)很不恰當(dāng)?shù)膯栴}。你應(yīng)該問:Java和C++哪個(gè)更適用于我的項(xiàng)目?
    Java的優(yōu)點(diǎn)和缺點(diǎn)一樣明顯。
    跨平臺(tái)是Java的主要優(yōu)點(diǎn),但代價(jià)是運(yùn)行速度的下降。
    VC和Windows平臺(tái)有良好的集成和足夠快的速度,但是也只能局限在Windows平臺(tái)上。
    和C++相比,Java學(xué)起來(lái)更快,開發(fā)人員不會(huì)碰到很多容易出錯(cuò)的特性。
    但是VB程序員甚至只需要拼裝模塊就可以了。

    Q1.6? 什么是J2SE/J2EE/J2ME?
    答:J2SE就是一般的Java。
    J2ME是針對(duì)嵌入式設(shè)備的,比如支持Java的手機(jī),它有自己的JRE和SDK。
    J2EE是一組用于企業(yè)級(jí)程序開發(fā)的規(guī)范和類庫(kù),它使用J2SE的JRE。

    二、命令篇

    Q2.1? 我寫了第一個(gè)Java程序,應(yīng)該如何編譯/運(yùn)行?
    答:首先請(qǐng)將程序保存為xxx.java文件,注意你可能需要修改文件后綴名。
    然后在dos窗口下使用javac xxx.java命令,你會(huì)發(fā)現(xiàn)該目錄下多了一個(gè)xxx.class文件,

    再使用java xxx命令,你的java程序就開始運(yùn)行了。

    Q2.2? 我照你說的做了,但是出現(xiàn)什么“'javac' 不是內(nèi)部或外部命令,也不是可運(yùn)行的
    程序或批處理文件。”。
    答:你遇到了path問題。操作系統(tǒng)在一定的范圍(path)內(nèi)搜索javac.exe,但是沒能找到。

    請(qǐng)編輯你的操作系統(tǒng)環(huán)境變量,新增一個(gè)JAVA_HOME變量,設(shè)為你JDK的安裝目錄,
    再編輯Path變量,加上一項(xiàng) %JAVA_HOME%\bin。
    然后保存并新開一個(gè)dos窗口,你就可以使用javac和java命令了。

    Q2.3? 環(huán)境變量怎么設(shè)置?
    答:請(qǐng)向身邊會(huì)設(shè)的人咨詢。

    Q2.4? 我在javac xxx.java的時(shí)候顯示什么“unreported exception java.io.IOExcepti
    on;”。
    答:參見Q4.8以了解java中的異常機(jī)制。

    Q2.5? javac xxx.java順利通過了,但是java xxx的時(shí)候顯示什么“NoClassDefFoundErr
    or”。
    答:1. 你遇到了classpath問題。java命令在一定的范圍(classpath)內(nèi)搜索你直接或間接
    使用的class文件,但是未能找到。
    首先請(qǐng)確認(rèn)你沒有錯(cuò)敲成java xxx.class,
    其次,檢查你的CLASSPATH環(huán)境變量,其實(shí)你并不需要設(shè)置該變量,
    但如果你設(shè)置了該變量又沒有包含.(代表當(dāng)前目錄)的項(xiàng),
    你就會(huì)遇到這個(gè)問題。請(qǐng)?jiān)谀愕腃LASSPATH環(huán)境變量中加入一項(xiàng). 或干脆刪掉這個(gè)變量。

    2. 如果你使用了并非JDK自帶的標(biāo)準(zhǔn)包,比如javax.servlet.*包,也會(huì)遇到這個(gè)問題,請(qǐng)
    將相應(yīng)的jar文件加入classpath。
    3. 如果你在java源文件中定義了package,請(qǐng)參見Q2.11。


    Q2.6? 我在java xxx的時(shí)候顯示“Exception in thread "main" java.lang.NoSuchMetho
    dError: main”。
    答:首先,在你的程序中每個(gè)java文件有且只能有一個(gè)public類,
    這個(gè)類的類名必須和文件名的大小寫完全一樣。
    其次,在你要運(yùn)行的類中有且只能有一個(gè)public static void main(String[] args)方法

    這個(gè)方法就是你的主程序。


    Q2.7? 在java xxx的時(shí)候顯示“Exception in thread "main" java.lang.NullPointerEx
    ception”。
    答:在程序中你試圖在值為null的對(duì)象變量上調(diào)用方法,請(qǐng)檢查你的程序確保你的對(duì)象被恰當(dāng)?shù)某跏蓟?br />參見Q4.8以了解java中的異常機(jī)制。


    Q2.8 package是什么意思?怎么用?
    答:為了唯一標(biāo)識(shí)每個(gè)類并分組,java使用了package的概念。
    每個(gè)類都有一個(gè)全名,例如String的全名是java.lang.String,其中java.lang是包名,S
    tring是短名。按照java命名慣例,包名是全部小寫的,而類名的第一個(gè)字母是大寫的。
    這樣,如果你自行定義了同樣名字的類String,你可以把它放在mypackage中,
    通過使用全名mypackage.String和java.lang.String來(lái)區(qū)分這兩個(gè)類。
    同時(shí),將邏輯上相關(guān)的類放在同一個(gè)包中,可以使程序結(jié)構(gòu)更為清楚。
    為了定義包,你要做的就是在java文件開頭加一行“package mypackage;”。
    注意包沒有嵌套或包含關(guān)系,mypackage包和mypackage.mysubpackage包對(duì)JRE來(lái)說是并列的兩個(gè)包(雖然開發(fā)者可
    能暗示包含關(guān)系)。

    Q2.9 我沒有聲明任何package會(huì)怎么樣?
    答:你的類被認(rèn)為放在默認(rèn)包中。這時(shí)全名和短名是一致的。

    Q2.10 在一個(gè)類中怎么使用其他類?
    答:如果你使用java.lang包或者默認(rèn)包中的類,不用做任何事。
    如果你的類位于mypackage包中,并且要調(diào)用同一包中的其他類,也不用做任何事。
    如果你使用其他包中的類,在package聲明之后,類聲明之前使用import otherpackage1.Class
    1; 或 import otherpackage2.*;?
    這里.*表示引入這個(gè)包中的所有類。然后在程序中你可以使用其他類的短名。
    如果短名間有重名沖突,必須使用全名來(lái)區(qū)分。
    注意在使用其他包中的類時(shí),你只能使用public的類和接口,參見Q5.4。

    Q2.11 我用了package的時(shí)候顯示"NoClassDefFoundError",但是我把所有package去掉的
    時(shí)候能正常運(yùn)行。
    答:將你的java文件按包名組織存放。
    比如你的工作目錄是/work,你的類是package1.Class1,那么將它存放為/work/package1
    /Class1.java。
    如果沒有聲明包,那么直接放在/work下。
    在/work下執(zhí)行javac package1/class1.java,再執(zhí)行java package1.class1,你會(huì)發(fā)現(xiàn)一
    切正常。
    另外,如果你的類的個(gè)數(shù)已經(jīng)多到了你需要使用包來(lái)組織的話,你可以考慮開始使用IDE。

    Q2.12 我想把java編譯成exe文件,該怎么做?
    答:JDK只能將java源文件編譯為class文件。
    class文件是一種跨平臺(tái)的字節(jié)碼,必須依賴平臺(tái)相關(guān)的JRE來(lái)運(yùn)行。Java以此來(lái)實(shí)現(xiàn)跨平
    臺(tái)性。
    有些開發(fā)工具可以將java文件編譯為exe文件。作者反對(duì)這種做法,因?yàn)檫@樣就取消了跨平
    臺(tái)性。
    如果你確信你的軟件只在Windows平臺(tái)上運(yùn)行,你可以考慮使用C++/C#來(lái)編程。

    Q2.13 我在編譯的時(shí)候遇到什么"deprecated API",是什么意思?
    答:所謂deprecated是指已經(jīng)過時(shí),但是為了向前兼容起見仍然保留的方法。
    這些方法可能會(huì)在以后取消支持。你應(yīng)當(dāng)改用較新的方法。
    在API里面會(huì)說明你應(yīng)當(dāng)用什么方法來(lái)代替之。

    三、I/O篇

    Q3.1 我怎么給java程序加啟動(dòng)參數(shù),就像dir /p/w那樣?
    答:還記得public static void main(String[] args)嗎?這里的args就是你的啟動(dòng)參數(shù)

    在運(yùn)行時(shí)你輸入java package1.class1 arg1 arg2,args中就會(huì)有兩個(gè)String,第一個(gè)是
    arg1,第二個(gè)是arg2。

    Q3.2 我怎么從鍵盤輸入一個(gè)int/double/字符串?
    答:java的I/O操作比C++要復(fù)雜一點(diǎn)。如果要從鍵盤輸入,樣例代碼如下:
    BufferedReader cin = new BufferedReader( new InputStreamReader( System.in ) );

    String s = cin.readLine();
    這樣你就獲得了一個(gè)字符串,如果你需要數(shù)字的話再使用:
    int n = Integer.parseInt( s ); 或者 double d = Double.parseDouble( s );
    來(lái)將字符串"534"轉(zhuǎn)換成int或double。

    Q3.3 我怎么輸出一個(gè)int/double/字符串?
    答:使用System.out.println(n)或者System.out.println("Hello")等等。

    Q3.4 我發(fā)現(xiàn)有些書上直接用System.in輸入,比你要簡(jiǎn)單得多。
    答:java使用unicode,是雙字節(jié)。而System.in是單字節(jié)的stream。
    如果你要輸入雙字節(jié)文字比如中文,請(qǐng)使用作者的做法。

    Q3.5 我怎么從文件輸入/輸出一個(gè)int/double/字符串?
    答:類似于從鍵盤輸入,只不過換成
    BufferedReader fin = new BufferedReader( new FileReader(" myFileName " ) );
    PrintWriter fout = new PrintWriter( new FileWriter(" myFileName " ) );
    另外如果你還沒下載API,請(qǐng)開始下載并閱讀java.io包中的內(nèi)容。

    Q3.6 我想讀寫文件的指定位置,該怎么辦?
    答:java.io.RandomAccessFile可以滿足你的需要。

    Q3.7 怎么判斷要讀的文件已經(jīng)到了盡頭?
    答:在Reader的read方法中明確說明返回-1表示流的結(jié)尾。

    四、 關(guān)鍵字篇

    Q4.1? java里面怎么定義宏?
    答:java不支持宏,因?yàn)楹甏鷵Q不能保證類型安全。
    如果你需要定義常量,可以將它定義為某個(gè)類的static final成員。參見Q4.2和Q4.6。


    Q4.2? java里面沒法用const。
    答:你可以用final關(guān)鍵字。例如 final int m = 9。被聲明為final的變量不能被再次賦
    值。唯一的例外是所謂blank final,如下例所示:
    public class MyClass1 {
    ??? private final int a = 3;
    ??? private final int b; // blank final

    ??? public MyClass1() {
    ??????? a = 5; // 不合法,final變量不能被再次賦值。
    ??????? b = 4; // 合法,這是b第一次被賦值。
    ??????? b = 6; // 不合法,b不能被再次賦值。
    ??? }
    }
    final也可以用于聲明方法或類,被聲明為final的方法或類不能被繼承。
    注意const是java的保留字以備擴(kuò)充。

    Q4.3? java里面也不能用goto。
    答:甚至在面向過程的語(yǔ)言中你也可以完全不用goto。請(qǐng)檢查你的程序流程是否合理。

    如果你需要從多層循環(huán)中迅速跳出,java增強(qiáng)了(和C++相比)break和continue的功能,
    支持label。
    例如:
    outer :
    while( ... )
    {
    inner :
    for( ... )
    {
    ?????????? ...?? break inner; ...
    ?????????? ... continue outer; ...
    }
    }
    和const一樣,goto也是java的保留字以備擴(kuò)充。

    Q4.4? java里面能不能重載操作符?
    答:不能。String的+號(hào)是唯一一個(gè)內(nèi)置的重載操作符。你可以通過定義接口和方法來(lái)實(shí)現(xiàn)
    類似功能。

    Q4.5? 我new了一個(gè)對(duì)象,但是沒法delete掉它。
    答:java有自動(dòng)內(nèi)存回收機(jī)制,即所謂Garbarge Collection。你不需要?jiǎng)h除對(duì)象。你再也
    不用擔(dān)心指針錯(cuò)誤,內(nèi)存溢出了。

    Q4.6? 我想知道為什么main方法必須被聲明為public static?為什么在main方法中不能調(diào)
    用非static成員?
    答:聲明為public是為了這個(gè)方法可以被外部調(diào)用,詳情見Q5.4。
    static是為了將某個(gè)成員變量/方法關(guān)聯(lián)到類(class)而非實(shí)例(instance)。
    你不需要?jiǎng)?chuàng)建一個(gè)對(duì)象就可以直接使用這個(gè)類的static成員,因而在static成員中不能調(diào)
    用非static成員,因?yàn)楹笳呤顷P(guān)聯(lián)到對(duì)象實(shí)例(instance)的。
    在A類中調(diào)用B類的static成員可以使用B.staticMember的寫法。
    注意一個(gè)類的static成員變量是唯一的,被所有該類對(duì)象所共享的,在多線程程序設(shè)計(jì)中尤其要謹(jǐn)慎小心。
    類的static成員是在類第一次被JRE裝載的時(shí)候初始化的。
    你可以使用如下方法來(lái)使用非static成員:
    public class A
    {
    ??? private void someMethod() //非static成員
    ??? {}
    ??? public static void main(String args)
    ??? {
    ???????? A a = new A();? //創(chuàng)建一個(gè)對(duì)象實(shí)例
    ???????? a.someMethod();? //現(xiàn)在你可以使用非static方法了
    ??? }
    }


    Q4.7? throw和throws有什么不同?
    答:throws用于方法聲明中,聲明一個(gè)方法會(huì)拋出哪些異常。而throw是在方法體中實(shí)際執(zhí)行拋出異常的
    動(dòng)作。
    如果你在方法中throw一個(gè)異常,卻沒有在方法聲明中聲明之,編譯器會(huì)報(bào)錯(cuò)。
    注意Error和RuntimeException的子類是例外,無(wú)需特別聲明。

    Q4.8? 什么是異常?
    答:異常最早在Ada語(yǔ)言中引入,用于在程序中動(dòng)態(tài)處理錯(cuò)誤并恢復(fù)。
    你可以在方法中攔截底層異常并處理之,也可以拋給更高層的模塊去處理。
    你也可以拋出自己的異常指示發(fā)生了某些不正常情況。常見的攔截處理代碼如下:
    try
    {
    ......//以下是可能發(fā)生異常的代碼
    ??????? ...... //異常被你或低層API拋出,執(zhí)行流程中斷并轉(zhuǎn)向攔截代碼。
    ??????? ......
    }
    catch(Exception1 e) //如果Exception1是Exception2的子類并要做特別處理,應(yīng)排在前

    {
    ? //發(fā)生Exception1時(shí)被該段攔截
    }
    catch(Exception2 e)
    {
    ? //發(fā)生Exception2時(shí)被該段攔截
    }
    finally //這是可選的
    {
    ?? //無(wú)論異常是否發(fā)生,均執(zhí)行此段代碼
    ?? //即使在catch段中又向外拋出了新的exception,finally段也會(huì)得到執(zhí)行。
    }

    Q4.9? final和finally有什么不同?
    答:final請(qǐng)見Q4.2。finally用于異常機(jī)制,參見Q4.8。

    五、 面向?qū)ο笃?/p>

    Q5.1? extends和implements有什么不同?
    答:對(duì)于class而言,extends用于(單)繼承一個(gè)類(class),而implements用于實(shí)現(xiàn)一個(gè)接口(interf
    ace)。
    interface的引入是為了部分地提供多繼承的功能。
    在interface中只需聲明方法頭,而將方法體留給實(shí)現(xiàn)的class來(lái)做。
    這些實(shí)現(xiàn)的class的實(shí)例完全可以當(dāng)作interface的實(shí)例來(lái)對(duì)待。
    在interface之間也可以聲明為extends(多繼承)的關(guān)系。
    注意一個(gè)interface可以extends多個(gè)其他interface。

    Q5.2? java怎么實(shí)現(xiàn)多繼承?
    答:java不支持顯式的多繼承。
    因?yàn)樵陲@式多繼承的語(yǔ)言例如c++中,會(huì)出現(xiàn)子類被迫聲明祖先虛基類構(gòu)造函數(shù)的問題,

    而這是違反面向?qū)ο蟮姆庋b性原則的。
    java提供了interface和implements關(guān)鍵字來(lái)部分地實(shí)現(xiàn)多繼承。參見Q5.1。

    Q5.3 abstract是什么?
    答:被聲明為abstract的方法無(wú)需給出方法體,留給子類來(lái)實(shí)現(xiàn)。
    而如果一個(gè)類中有abstract方法,那么這個(gè)類也必須聲明為abstract。
    被聲明為abstract的類無(wú)法實(shí)例化,盡管它可以定義構(gòu)造方法供子類使用。

    Q5.4 public,protected,private有什么不同?
    答:這些關(guān)鍵字用于聲明類和成員的可見性。
    public成員可以被任何類訪問,
    protected成員限于自己和子類訪問,
    private成員限于自己訪問。
    Java還提供了第四種的默認(rèn)可見性,一般稱為package private,當(dāng)沒有任何public,protected,private修飾符時(shí),成員
    是同一包內(nèi)可見。
    類可以用public或默認(rèn)來(lái)修飾。

    Q5.5 Override和Overload有什么不同?
    答:Override是指父類和子類之間方法的繼承關(guān)系,這些方法有著相同的名稱和參數(shù)類型

    Overload是指同一個(gè)類中不同方法(可以在子類也可以在父類中定義)間的關(guān)系,
    這些方法有著相同的名稱和不同的參數(shù)類型。


    Q5.6 我繼承了一個(gè)方法,但現(xiàn)在我想調(diào)用在父類中定義的方法。
    答:用super.xxx()可以在子類中調(diào)用父類方法。

    Q5.7 我想在子類的構(gòu)造方法中調(diào)用父類的構(gòu)造方法,該怎么辦?
    答:在子類構(gòu)造方法的第一行調(diào)用super(...)即可。

    Q5.8 我在同一個(gè)類中定義了好幾個(gè)構(gòu)造方法并且想在一個(gè)構(gòu)造方法中調(diào)用另一個(gè)。
    答:在構(gòu)造方法第一行調(diào)用this(...)。

    Q5.9 我沒有定義構(gòu)造方法會(huì)怎么樣?
    答:自動(dòng)獲得一個(gè)無(wú)參數(shù)的構(gòu)造方法。

    Q5.10 我調(diào)用無(wú)參數(shù)的構(gòu)造方法失敗了。
    答:如果你至少定義了一個(gè)構(gòu)造方法,就不再有自動(dòng)提供的無(wú)參數(shù)的構(gòu)造方法了。
    你需要另外顯式定義一個(gè)無(wú)參數(shù)的構(gòu)造方法。
    另外一種可能是你的構(gòu)造方法或者類不是public的,參見Q5.4了解java中的可見性。

    Q5.11 我該怎么定義類似于C++中的析構(gòu)方法(destructor)?
    答:提供一個(gè)void finalize()方法。在Garbarge Collector回收該對(duì)象時(shí)會(huì)調(diào)用該方法。

    注意實(shí)際上你很難判斷一個(gè)對(duì)象會(huì)在什么時(shí)候被回收。作者從未感到需要用到該方法。


    Q5.12 我想將一個(gè)父類對(duì)象轉(zhuǎn)換成一個(gè)子類對(duì)象該怎么做?
    答:強(qiáng)制類型轉(zhuǎn)換。如
    public void meth(A a)
    {
    B b = (B)a;
    }
    如果a實(shí)際上并不是B的實(shí)例,會(huì)拋出ClassCastException。所以請(qǐng)確保a確實(shí)是B的實(shí)例。


    Q5.13 其實(shí)我不確定a是不是B的實(shí)例,能不能分情況處理?
    答:可以使用instanceof操作符。例如
    if( a instanceof B )
    {
    B b = (B)a;
    }
    else
    {
    ...
    }

    Q5.14 我在方法里修改了一個(gè)對(duì)象的值,但是退出方法后我發(fā)現(xiàn)這個(gè)對(duì)象的值沒變!
    答:很可能你把傳入?yún)?shù)重賦了一個(gè)新對(duì)象,例如下列代碼就會(huì)造成這種錯(cuò)誤:
    public void fun1(A a) //a是局部參數(shù),指向了一個(gè)外在對(duì)象。
    {
    a = new A(); //a指向了一個(gè)新對(duì)象,和外在對(duì)象脫鉤了。如果你要讓a作為傳出變量,
    不要寫這一句。
    ??????? a.setAttr(attr);//修改了新對(duì)象的值,外在對(duì)象沒有被修改。
    }
    基本類型也會(huì)出現(xiàn)這種情況。例如:
    public void fun2(int a)
    {
    a = 10;//只作用于本方法,外面的變量不會(huì)變化。
    }

    六、java.util篇

    Q6.1 java能動(dòng)態(tài)分配數(shù)組嗎?
    答:可以。例如int n = 3; Language[] myLanguages = new Language[n];

    Q6.2 我怎么知道數(shù)組的長(zhǎng)度?
    答:用length屬性。如上例中的? myLanguages.length 就為 3。

    Q6.3 我還想讓數(shù)組的長(zhǎng)度能自動(dòng)改變,能夠增加/刪除元素。
    答:用順序表--java.util.List接口。
    你可以選擇用ArrayList或是LinkedList,前者是數(shù)組實(shí)現(xiàn),后者是鏈表實(shí)現(xiàn)。
    例如:? List list = new ArrayList(); 或是 List list = new LinkedList();? 。

    Q??? 什么是鏈表?為什么要有ArrayList和LinkedList兩種List?
    答:請(qǐng)補(bǔ)習(xí)數(shù)據(jù)結(jié)構(gòu)。

    Q6.5 我想用隊(duì)列/棧。
    答:用java.util.LinkedList。

    Q6.6 我希望不要有重復(fù)的元素。
    答:用集合--java.util.Set接口。例如:Set set = new HashSet()。

    Q6.7 我想遍歷集合/Map。
    答:用java.util.Iterator。參見API。

    Q6.8 我還要能夠排序。
    答:用java.util.TreeSet。例如:Set set = new TreeSet()。放進(jìn)去的元素會(huì)自動(dòng)排序

    你需要為元素實(shí)現(xiàn)Comparable接口,還可能需要提供equals()方法,compareTo()方法,h
    ashCode()方法。

    Q6.9 但是我想給數(shù)組排序。
    答:java.util.Arrays類包含了sort等實(shí)用方法。

    Q6.10 我想按不同方式排序。
    答:為每種方式定義一個(gè)實(shí)現(xiàn)了接口Comparator的排序類并和Arrays或TreeSet綜合運(yùn)用。


    Q6.11 Map有什么用?
    答:存儲(chǔ)key-value的關(guān)鍵字-值對(duì),你可以通過關(guān)鍵字來(lái)快速存取相應(yīng)的值。

    Q6.12 set方法沒問題,但是get方法返回的是Object。
    答:強(qiáng)制類型轉(zhuǎn)換成你需要的類型。參見Q5.12。

    Q6.13 ArrayList和Vector有什么不同?HashMap和Hashtable有什么不同?
    答:ArrayList和HashMap是多線程不安全的,在多個(gè)線程中訪問同一個(gè)ArrayList對(duì)象可能
    會(huì)引起沖突并導(dǎo)致錯(cuò)誤。
    而Vector和Hashtable是多線程安全的,即使在多個(gè)線程中同時(shí)訪問同一個(gè)Vector對(duì)象也不
    會(huì)引起差錯(cuò)。
    看起來(lái)我們更應(yīng)該使用Vector和Hashtable,但是實(shí)際上Vector和Hashtable的性能太差,
    所以如果你不在多線程中使用的話,還是應(yīng)該用ArrayList和HashMap。

    Q6.14 我要獲得一個(gè)隨機(jī)數(shù)。
    答:使用java.util.Random類。

    Q6.15 我比較兩個(gè)String總是false,但是它們明明都是"abc" !
    答:比較String一定要使用equals或equalsIgnoreCase方法,不要使用 == !
    ==比較的是兩個(gè)引用(變量)是否指向了同一個(gè)對(duì)象,而不是比較其內(nèi)容。

    Q6.16 我想修改一個(gè)String但是在String類中沒找到編輯方法。
    答:使用StringBuffer類。
    String str = "......."; //待處理的字符串
    StringBuffer buffer = new StringBuffer(str); //使用該字符串初始化一個(gè)StringBuf
    fer
    buffer.append("..."); //調(diào)用StringBuffer的相關(guān)API來(lái)編輯字符串
    String str2 = buffer.toString(); //獲得編輯后的字符串。
    另外,如果你需要將多個(gè)字符串連接起來(lái),請(qǐng)盡量避免使用+號(hào)直接連接,而是使用Strin
    gBuffer.append()方法。

    Q6.17 我想處理日期/時(shí)間。
    答:使用java.util.Date類。你可以使用java.text.SimpleDateFormat類來(lái)在String和Da
    te間互相轉(zhuǎn)換。
    SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); //規(guī)
    定日期格式
    Date date = formatter.parse("2003-07-26 18:30:35"); //將符合格式的String轉(zhuǎn)換為
    Date
    String s = formatter.format(date); //將Date轉(zhuǎn)換為符合格式的String
    關(guān)于定義日期格式的詳細(xì)信息請(qǐng)參見API。
    ?

    J2EE FAQ
    ?
    目錄:

    一、準(zhǔn)備篇
    Q1.1?? 什么是J2EE?它和普通的Java有什么不同?
    Q1.2?? J2EE好學(xué)嗎?
    Q1.3?? J2EE有什么用?
    Q1.4?? 學(xué)J2EE有前途嗎?
    Q1.5?? 據(jù)說J2EE的性能不如.NET好,是真的嗎?
    Q1.6?? 聽你說了這么多,我想學(xué)著玩玩。
    Q1.7?? 學(xué)習(xí)J2EE該怎么開始?
    Q1.8?? 我下了一個(gè)J2EE服務(wù)器但是不會(huì)配置。
    Q1.9?? 我發(fā)現(xiàn)你沒有提到Tomcat。

    二、 Servlet/JSP篇
    Q2.1?? 什么是Servlet?
    Q2.2?? 我怎么獲得Http請(qǐng)求里的參數(shù)?
    Q2.3?? 我怎么返回結(jié)果?
    Q2.4?? sendRedirect()和forward()有什么不同?
    Q2.5?? 我寫了一個(gè)Servlet程序,怎么運(yùn)行它?
    Q2.6?? EAR和WAR有什么不同?
    Q2.7?? EAR格式是怎樣的?
    Q2.8?? WAR格式是怎樣的?
    Q2.9?? 我的普通HTML文件/JSP文件應(yīng)當(dāng)放在哪里?
    Q2.10? 我訪問不到servlet,甚至連HTML文件都訪問不到!
    Q2.11? 我能訪問HTML但是訪問不到servlet。
    Q2.12? 什么是JSP?它和Servlet有什么區(qū)別?
    Q2.13? 我的JSP顯示的漢字是亂碼。
    Q2.14? 為什么使用gb18030而不是gb2312?
    Q2.15? 在JSP里面怎么引用Java Bean。
    Q2.16? 我想在servlet間傳遞數(shù)據(jù)。
    Q2.17? 怎么調(diào)用cookie?
    Q2.18? 怎么在JSP里面實(shí)現(xiàn)文件下載?
    Q2.19? 怎么實(shí)現(xiàn)文件上傳?
    Q2.20? 我想讓頁(yè)面自動(dòng)刷新,比如聊天室。
    Q2.21? 我想讓用戶登錄以后才能訪問頁(yè)面。
    Q2.22? 我想要能注冊(cè)用戶。
    Q2.23? 怎么在JSP中訪問數(shù)據(jù)庫(kù)?
    Q2.24? 什么是JSTL?

    一、準(zhǔn)備篇

    Q1.1? 什么是J2EE?它和普通的Java有什么不同?
    答:J2EE全稱為Java2 Platform, Enterprise Edition。
    “J2EE平臺(tái)本質(zhì)上是一個(gè)分布式的服務(wù)器應(yīng)用程序設(shè)計(jì)環(huán)境——一個(gè)Java環(huán)境,它提供了

    ·宿主應(yīng)用的一個(gè)運(yùn)行基礎(chǔ)框架環(huán)境。
    ·一套用來(lái)創(chuàng)建應(yīng)用的Java擴(kuò)展API。”

    Q1.2? J2EE好學(xué)嗎?
    答:J2EE是很多技術(shù)的集合體,并且還在成長(zhǎng)中。
    你會(huì)遇到很多專有名詞:比如(X)HTML,Servlet/JSP,JDBC,JMS,JNDI,EJB,XML,Web
    Service……。
    尤其是XML和Web Service正在快速成長(zhǎng)。幸運(yùn)的是,你不需要等到學(xué)會(huì)所有技術(shù)后再開始
    編程。
    大體上J2EE可以分成3個(gè)主要應(yīng)用方式:Servlet/JSP,EJB,Web Service 和一些支撐技術(shù)
    例如JDBC和JNDI。
    你可以一個(gè)一個(gè)的學(xué)。

    Q1.3 J2EE有什么用?
    答:用來(lái)建設(shè)大型的分布式企業(yè)級(jí)應(yīng)用程序。或者用更時(shí)髦的名詞說就是“電子商務(wù)”應(yīng)
    用程序。
    這些企業(yè)可能大到擁有中心數(shù)據(jù)庫(kù)服務(wù)器,Web服務(wù)器集群和遍布全國(guó)的辦公終端,也可能
    小到只不過想做一個(gè)網(wǎng)站。但是你肯定聽過“殺雞焉用牛刀”的古訓(xùn)。

    Q1.4 學(xué)J2EE有前途嗎?
    答:在這一市場(chǎng)目前只有一種技術(shù)可以和J2EE競(jìng)爭(zhēng),那就是Microsoft的.NET。
    相對(duì)來(lái)說.NET要“新”一些而J2EE要“老”一些。這也意味著.NET更易用一點(diǎn)而J2EE更成
    熟一點(diǎn)。
    但是.NET只能用于Windows平臺(tái)(Microsoft聲稱要開發(fā)C#在Linux上的虛擬機(jī)但是尚未兌現(xiàn)
    該諾言)。
    在過去幾年,.NET的市場(chǎng)份額并不理想。不過Microsoft還有Longhorn這一殺手锏,鹿死誰(shuí)
    手還很難說。

    Q1.5 據(jù)說J2EE的性能不如.NET好,是真的嗎?
    答:在Sun公司提供的樣例程序Pet Store上,Microsoft聲稱不如相同的.NET程序好。
    而Sun公司反駁說這一程序不能真正體現(xiàn)J2EE的性能,并且指責(zé)Microsoft在數(shù)據(jù)庫(kù)上做了
    優(yōu)化。
    作者沒有學(xué)習(xí)過.NET因而不能妄下斷言。
    無(wú)論如何,大型分布式程序中的性能瓶頸通常首先來(lái)自于錯(cuò)誤的設(shè)計(jì)。

    Q1.6 聽你說了這么多,我想學(xué)著玩玩。
    答:除非你想靠它當(dāng)飯吃或者作為技術(shù)儲(chǔ)備,否則請(qǐng)不要浪費(fèi)你的時(shí)間。
    Flash要好玩得多。計(jì)算機(jī)游戲就更加好玩了。

    Q1.7 學(xué)習(xí)J2EE該怎么開始?
    答:首先,下載一個(gè)免費(fèi)的J2EE服務(wù)器。其次,去java.sun.com下載J2EE的API。第三,找
    一本好的參考書。最后,找一個(gè)順手的IDE。
    J2EE服務(wù)器。你可以用Sun的J2EE SDK(免費(fèi)),或者Weblogic(性能最好,但是太大,而
    且作者不推薦盜版行為),
    或者JBoss(免費(fèi),就是文檔太少),或者JRun(開發(fā)版免費(fèi),作者用這個(gè))。
    參考書作者感覺Wrox的《J2EE服務(wù)器端高級(jí)編程》不錯(cuò),但是太老(作者手頭的是2001年
    中文版)。
    (似乎很多人不喜歡這本書......所以你得自己判斷它是否適合你。)
    你還需要去下載一些最新的技術(shù)資料(當(dāng)然肯定是英文的)。
    IDE如果你的機(jī)器配置夠好(內(nèi)存至少512M以上,256M或以下請(qǐng)勿考慮),可以用IBM的WS
    AD,不然就繼續(xù)用Eclipse或者其他。
    你也可以經(jīng)常去水木清華的Java版逛逛,但是在發(fā)貼前先看看精華區(qū)里有沒有你要的答案

    Q1.8 我下了一個(gè)J2EE服務(wù)器但是不會(huì)配置。
    答:請(qǐng)認(rèn)真閱讀隨機(jī)指導(dǎo)文檔,不同的服務(wù)器的配置都不一樣,作者愛莫能助。

    Q1.9 我發(fā)現(xiàn)你沒有提到Tomcat。
    答:Tomcat只是一個(gè)Web服務(wù)器,更準(zhǔn)確地說主要只是一個(gè)Web Container。
    如果你想要學(xué)習(xí)EJB的話,Tomcat無(wú)法滿足你的需要。

    二、 Servlet/JSP篇

    Q2.1 什么是Servlet?
    答:一個(gè)Servlet是一個(gè)Java類。它處理Http(s)請(qǐng)求并作出響應(yīng),包括返回一個(gè)HTML頁(yè)面
    或轉(zhuǎn)交給其他URL處理。
    Servlet必須運(yùn)行在一個(gè)Web Container例如Tomcat中。
    Servlet必須是javax.servlet.http.HttpServlet的子類,
    你可以繼承doGet()或者doPost()方法,兩者分別對(duì)應(yīng)于Http(s)中的Get請(qǐng)求和Post請(qǐng)求。


    Q2.2 我怎么獲得Http請(qǐng)求里的參數(shù)?
    答:HttpRequest的getParameter()方法。例如:String paramValue = request.getPara
    meter("paramName");

    Q2.3 我怎么返回結(jié)果?
    答:你可以利用相關(guān)API打開一個(gè)輸出流,并向流中直接寫入一個(gè)HTML頁(yè)面。
    但是作者完全不贊成這樣做。一方面這樣做會(huì)很羅嗦。
    另一方面從Model-View-Controller模式(在《J2EE核心模式》中被歸為Front Controlle
    r模式)的觀點(diǎn)來(lái)看,
    你應(yīng)當(dāng)提供一些HTML或者JSP作為視圖(view),而Servlet則根據(jù)請(qǐng)求參數(shù)決定轉(zhuǎn)到哪一
    個(gè)視圖。
    你可以利用response.sendRedirect(...)方法或request.getDispatcher(...).forward()
    方法來(lái)實(shí)現(xiàn)。

    Q2.4 sendRedirect()和forward()有什么不同?
    答:sendRedirect()是向?yàn)g覽器發(fā)送一個(gè)redirect通知,瀏覽器向新的URL發(fā)送一個(gè)新的請(qǐng)
    求。
    而forward是在服務(wù)器端直接將請(qǐng)求轉(zhuǎn)到新的URL,對(duì)于瀏覽器是透明的。
    換而言之,sendRedirect()應(yīng)當(dāng)將共享數(shù)據(jù)放在session中,forward應(yīng)當(dāng)將共享數(shù)據(jù)放在
    request中(當(dāng)然你也可以放在session中,但放在request中可以有效減小session中的數(shù)
    據(jù)量,從而改善性能)。
    前者瀏覽器的地址欄顯示的是新的URL,后者瀏覽器的地址欄顯示的是Servlet的URL。
    因而當(dāng)刷新目標(biāo)URL時(shí),兩者會(huì)造成一些差別。

    Q2.5 我寫了一個(gè)Servlet程序,怎么運(yùn)行它?
    答:開發(fā)J2EE程序有一個(gè)部署(deploy)的概念,實(shí)際上是開發(fā)——部署——運(yùn)行的三部
    曲。
    大多數(shù)服務(wù)器支持Hot deploy。你只需要在相應(yīng)的Application目錄(具體路徑依賴于服務(wù)
    器)下面
    建立一個(gè)符合WAR或EAR格式(參見Q2.7,Q2.8)的目錄,啟動(dòng)服務(wù)器,就可以通過瀏覽器
    訪問了。
    特別的,你的Servlet的class文件應(yīng)當(dāng)放在/WEB-INF/classes目錄中。
    注意J2EE SDK不支持Hot deploy,你需要通過它的deploy tool來(lái)部署。
    Tomcat只支持WAR格式。

    Q2.6 EAR和WAR有什么不同?
    答:EAR是一個(gè)完整的J2EE應(yīng)用程序,包括Web部分和EJB部分。
    WAR只是其中的Web部分。

    Q2.7 EAR格式是怎樣的?
    答:一個(gè)EAR可以包含任意多個(gè)WAR或EJB JAR,并且包含一個(gè)META-INF的目錄。
    在/META-INF中包含了一個(gè)application.xml,其中描述了這個(gè)EAR包含哪些模塊,以及安全
    性配置。
    細(xì)節(jié)請(qǐng)看參考書。

    Q2.8 WAR格式是怎樣的?
    答:一個(gè)WAR包含一個(gè)WEB-INF的目錄,這個(gè)目錄下包含classes目錄,lib目錄和web.xml。

    /WEB-INF/classes存放按package組織的class文件,/WEB-INF/lib目錄存放jar文件,
    web.xml描述了很多東西,請(qǐng)讀參考書。

    Q2.9 我的普通HTML文件/JSP文件應(yīng)當(dāng)放在哪里?
    答:放在除了/WEB-INF以外的其他地方。

    感謝antegg網(wǎng)友對(duì)于安全性的提醒:
    如果你想直接用http://url/***.jsp的方式來(lái)訪問,就要像上面說得那樣放。
    但是這樣的做法是不安全的,安全的做法是把所有的JSP頁(yè)面放在/WEB-INF目錄下面,并且

    通過WEB-CONTAINER來(lái)訪問。

    作者意見:
    我更喜歡用filter來(lái)做安全性檢查。
    在MVC模式中,JSP只是一個(gè)視圖而已,一般無(wú)需特別擔(dān)憂安全性。和普通的html放在一起
    也利于維護(hù)。

    Q2.10 我訪問不到servlet,甚至連HTML文件都訪問不到!
    答:
    第一你沒啟動(dòng)服務(wù)器。
    第二你敲錯(cuò)了端口。
    第三你沒有正確配置context-path。
    第四你的服務(wù)器不支持auto reload或者你關(guān)閉了這一選項(xiàng),你得重啟服務(wù)器或重新部署W
    AR。
    第五確認(rèn)你沒有把HTML放在/WEB-INF目錄下,那是訪問不到的。

    Q2.11 我能訪問HTML但是訪問不到servlet。
    答:請(qǐng)檢查你的web.xml文件。確保你正確定義了<servlet>和<servlet-mapping>元素。

    前者標(biāo)識(shí)了一個(gè)servlet,后者將一個(gè)相對(duì)于context-path的URL映射到一個(gè)servlet。
    在Tomcat中你可以通過/context-path/servlet/package/servletname的形式訪問servlet

    但是這只是Tomcat的便捷訪問方式,并不是正式規(guī)范。
    細(xì)節(jié)請(qǐng)看參考書。

    Q2.12? 什么是JSP?它和Servlet有什么區(qū)別?
    答:你可以將JSP當(dāng)做一個(gè)可擴(kuò)充的HTML來(lái)對(duì)待。
    雖然在本質(zhì)上JSP文件會(huì)被服務(wù)器自動(dòng)翻譯為相應(yīng)的Servlet來(lái)執(zhí)行。
    可以說Servlet是面向Java程序員而JSP是面向HTML程序員的,除此之外兩者功能完全等價(jià)

    Q2.13? 我的JSP顯示的漢字是亂碼。
    答:在你的JSP開頭加上一行 <%@ page contentType="text/html; charset=gb18030"%>

    如果你已經(jīng)聲明了page我想你知道該怎么修改。

    Q2.14? 為什么使用gb18030而不是gb2312?
    答:gb18030是繼gb2312之后的下一代漢字編碼標(biāo)準(zhǔn),最終將過渡到Unicode。

    Q2.15? 在JSP里面怎么引用Java Bean。
    答:首先,確認(rèn)你要引用的類在/WEB-INF/classes下或在/WEB-INF/lib的某個(gè)jar內(nèi)。
    其次,在JSP里加一行 <jsp:useBean id="..." scope="..." class="..."/>
    具體解釋請(qǐng)看參考書。

    Q2.16? 我想在servlet間傳遞數(shù)據(jù)。
    答:利用session。在Servlet/JSP中,你可以在4個(gè)地方保存數(shù)據(jù)。
    1) page,本頁(yè)面。
    2) session,用來(lái)存放客戶相關(guān)的信息,比如購(gòu)物車,對(duì)應(yīng)接口為javax.servlet.http.H
    ttpSession。
    session機(jī)制實(shí)際上是cookie和URL Rewriting的抽象,服務(wù)器會(huì)自動(dòng)使用cookie或URL Re
    writing來(lái)實(shí)現(xiàn)。
    3) request,可以在forward()時(shí)傳遞信息,對(duì)應(yīng)接口為javax.servlet.http.HttpReques
    t。
    4) application,或稱context,存放全局信息,對(duì)應(yīng)接口為javax.servlet.ServletCont
    ext。

    Q2.17? 怎么調(diào)用cookie?
    答:作者建議使用session,你總是會(huì)遇到某些禁用cookie的用戶。這時(shí)session會(huì)自動(dòng)使
    用URL重寫來(lái)實(shí)現(xiàn)。

    Q2.18? 怎么在JSP里面實(shí)現(xiàn)文件下載?
    答:實(shí)際上這是一個(gè)HTML的問題。答案是一個(gè)超鏈接<a>。

    Q2.19? 怎么實(shí)現(xiàn)文件上傳?
    答:客戶端是HTML問題,在form中設(shè)置method為post,enctype為multi-part/form-data,
    加一個(gè)<input type="file">。
    而在接收的servlet中只是一個(gè)I/O問題,你可以使用jakarta的file-upload庫(kù)。

    Q2.20? 我想讓頁(yè)面自動(dòng)刷新,比如聊天室。
    答:這是一個(gè)HTML問題,在<head>部分中加一條<meta http-equiv="refresh" content="
    5" url="...">。
    這是所謂的Client-pull,客戶端刷新技術(shù)。
    相對(duì)的還有Server-push,服務(wù)器端刷新技術(shù),但是這一技術(shù)由于要占用服務(wù)器端資源而會(huì)
    在大量訪問時(shí)出現(xiàn)瓶頸現(xiàn)象,參見http://216.239.33.104/search?q=cache:autUfoakirY
    J:www.kfunigraz.ac.at/edvndwww/books/books/javaenterprise/servlet/ch06_03.htm+
    server-push+servlet&hl=zh-CN&ie=UTF-8

    Q2.21? 我想讓用戶登錄以后才能訪問頁(yè)面。
    答:使用聲明式安全措施。
    你只需要在web.xml中定義安全角色(Role),并定義受保護(hù)的URL集合只能由特定Role訪
    問。
    大多數(shù)服務(wù)器支持基于數(shù)據(jù)庫(kù)的用戶映射,你只要在相應(yīng)數(shù)據(jù)庫(kù)中建立兩張表并配置服務(wù)
    器就可以了。
    注意J2EE SDK不支持基于數(shù)據(jù)庫(kù)的用戶映射。
    細(xì)節(jié)請(qǐng)看參考書和服務(wù)器文檔。
    不過在商業(yè)環(huán)境中,J2EE所提供的聲明式安全措施仍然偏弱。一般商業(yè)程序會(huì)使用數(shù)據(jù)庫(kù)
    存儲(chǔ)user-role-privilege模型來(lái)達(dá)到安全性要求,細(xì)節(jié)請(qǐng)?jiān)儐柲愕臉?gòu)架設(shè)計(jì)師。

    Q2.22? 我想要能注冊(cè)用戶。
    答:參看Q2.21。在接受注冊(cè)請(qǐng)求的Servlet中執(zhí)行寫入數(shù)據(jù)庫(kù)操作即可。

    Q2.23? 怎么在JSP中訪問數(shù)據(jù)庫(kù)?
    答:標(biāo)準(zhǔn)做法是使用DAO模式,定義一個(gè)Java bean來(lái)訪問數(shù)據(jù)庫(kù)并在JSP中使用。
    然而,當(dāng)你的數(shù)據(jù)庫(kù)模式很簡(jiǎn)單時(shí),你可以使用JSTL中的<sql:query>標(biāo)簽來(lái)快速訪問。

    在一般的J2EE項(xiàng)目中,JSP處于表示層(展現(xiàn)層),需要先后通過業(yè)務(wù)層和集成層才會(huì)訪問
    到數(shù)據(jù)庫(kù),所以這個(gè)問題確實(shí)只會(huì)在很小的程序中才會(huì)遇到。

    Q2.24? 什么是JSTL?
    答:JSTL是Jsp Standard Tag Library的縮寫。這是一組通用標(biāo)簽并將成為JSP 2.0的一部
    分。
    其中包含賦值<c:set>,分支<c:if>,循環(huán)<c:forEach>,查詢數(shù)據(jù)庫(kù)<sql:query>,更新數(shù)
    據(jù)庫(kù)<sql:update>
    等。目前你需要像添加自定義標(biāo)簽庫(kù)一樣來(lái)添加JSTL,但是可以預(yù)計(jì)JSP 2.0會(huì)將JSTL作為
    組成部分。
    標(biāo)簽庫(kù)可以在http://jakarta.apache.org下載。注意JSTL需要在支持JSP 1.2或更高版本
    的容器下運(yùn)行。
    幫助文件可以閱讀sun的JSTL正式規(guī)范。

    posted @ 2006-12-12 11:12 保爾任 閱讀(205) | 評(píng)論 (0)編輯 收藏

     ? (1) 若在定義中出現(xiàn)了常數(shù)初始化字符,則大寫static final基本類型標(biāo)識(shí)符中的所有字母,單詞之間用“_”連接。eg:private static final int MAX_LENGTH = 1000;Java包(Package)全都是小寫字母,即便中間的單詞亦是如此。

      (2) 為了常規(guī)用途而創(chuàng)建一個(gè)類時(shí),請(qǐng)采取“經(jīng)典形式”,并包含對(duì)下述元素的定義: (規(guī)范要求,如果兩個(gè)對(duì)象進(jìn)行equals比較時(shí)如果返回true,那么它們的hashcode要求返回相等的值。但hashcode一樣時(shí)兩個(gè)對(duì)象不==)
    equals()
    hashCode()
    toString()
    clone()(mplement Cloneable)
    mplement Serializable

      (3) 對(duì)于自己創(chuàng)建的每一個(gè)類,都考慮置入一個(gè)main(),其中包含了用于測(cè)試那個(gè)類的代碼。為使用一個(gè)項(xiàng)目中的類,我們沒必要?jiǎng)h除測(cè)試代碼。若進(jìn)行了任何形式的改動(dòng),可方便地返回測(cè)試。這些代碼也可作為如何使用類的一個(gè)示例使用。main()方法在類定義的最底部。

    ??? (4)

    ??? (5) 設(shè)計(jì)一個(gè)類時(shí),請(qǐng)?jiān)O(shè)身處地為客戶程序員考慮一下(類的使用方法應(yīng)該是非常明確的)。然后,再設(shè)身處地為管理代碼的人考慮一下(預(yù)計(jì)有可能進(jìn)行哪些形式的修改,想想用什么方法可把它們變得更簡(jiǎn)單)。

      (6) 使類盡可能短小精悍,而且只解決一個(gè)特定的問題。下面是對(duì)類設(shè)計(jì)的一些建議:

      ■一個(gè)復(fù)雜的開關(guān)語(yǔ)句:考慮采用“多形”機(jī)制

      ■數(shù)量眾多的方法涉及到類型差別極大的操作:考慮用幾個(gè)類來(lái)分別實(shí)現(xiàn)

      ■許多成員變量在特征上有很大的差別:考慮使用幾個(gè)類 。

      (7) 讓一切東西都盡可能地“私有”——private。可使庫(kù)的某一部分“公共化”(一個(gè)方法、類或者一個(gè)字段等等),就永遠(yuǎn)不能把它拿出。若強(qiáng)行拿出,就可能破壞其他人現(xiàn)有的代碼,使他們不得不重新編寫和設(shè)計(jì)。若只公布自己必須公布的,就可放心大膽地改變其他任何東西。在多線程環(huán)境中,隱私是特別重要的一個(gè)因素——只有private字段才能在非同步使用的情況下受到保護(hù)。

      (8) 謹(jǐn)惕“巨大對(duì)象綜合癥”。對(duì)一些習(xí)慣于順序編程思維、且初涉OOP領(lǐng)域的新手,往往喜歡先寫一個(gè)順序執(zhí)行的程序,再把它嵌入一個(gè)或兩個(gè)巨大的對(duì)象里。根據(jù)編程原理,對(duì)象表達(dá)的應(yīng)該是應(yīng)用程序的概念,而非應(yīng)用程序本身。

      (9) 若不得已進(jìn)行一些不太雅觀的編程,至少應(yīng)該把那些代碼置于一個(gè)類的內(nèi)部。

      (10) 任何時(shí)候只要發(fā)現(xiàn)類與類之間結(jié)合得非常緊密,就需要考慮是否采用內(nèi)部類,從而改善編碼及維護(hù)工作。

      (11) 盡可能細(xì)致地加上注釋,并用javadoc注釋文檔語(yǔ)法生成自己的程序文檔。

      (12) 避免使用“魔術(shù)數(shù)字”,這些數(shù)字很難與代碼很好地配合。如以后需要修改它,無(wú)疑會(huì)成為一場(chǎng)噩夢(mèng),因?yàn)楦静恢馈?00”到底是指“數(shù)組大小”還是“其他全然不同的東西”。所以,我們應(yīng)創(chuàng)建一個(gè)常數(shù),并為其使用具有說服力的描述性名稱,并在整個(gè)程序中都采用常數(shù)標(biāo)識(shí)符。這樣可使程序更易理解以及更易維護(hù)。

      (13) 涉及構(gòu)建器和異常的時(shí)候,通常希望重新丟棄在構(gòu)建器中捕獲的任何異常——如果它造成了那個(gè)對(duì)象的創(chuàng)建失敗。這樣一來(lái),調(diào)用者就不會(huì)以為那個(gè)對(duì)象已正確地創(chuàng)建,從而盲目地繼續(xù)。

      (14) 當(dāng)客戶程序員用完對(duì)象以后,若你的類要求進(jìn)行任何清除工作,可考慮將清除代碼置于一個(gè)良好定義的方法里,采用類似于cleanup()這樣的名字,明確表明自己的用途。除此以外,可在類內(nèi)放置一個(gè)boolean(布爾)標(biāo)記,指出對(duì)象是否已被清除。在類的finalize()方法里,請(qǐng)確定對(duì)象已被清除,并已丟棄了從RuntimeException繼承的一個(gè)類(如果還沒有的話),從而指出一個(gè)編程錯(cuò)誤。在采取象這樣的方案之前,請(qǐng)確定finalize()能夠在自己的系統(tǒng)中工作(可能需要調(diào)用System.runFinalizersonExit(true),從而確保這一行為)。

      (15) 在一個(gè)特定的作用域內(nèi),若一個(gè)對(duì)象必須清除(非由垃圾收集機(jī)制處理),請(qǐng)采用下述方法:初始化對(duì)象;若成功,則立即進(jìn)入一個(gè)含有finally從句的try塊,開始清除工作。

      (16) 若在初始化過程中需要覆蓋(取消)finalize(),請(qǐng)記住調(diào)用super.finalize()(若Object屬于我們的直接超類,則無(wú)此必要)。在對(duì)finalize()進(jìn)行覆蓋的過程中,對(duì)super.finalize()的調(diào)用應(yīng)屬于最后一個(gè)行動(dòng),而不應(yīng)是第一個(gè)行動(dòng),這樣可確保在需要基礎(chǔ)類組件的時(shí)候它們依然有效。

      (17) 創(chuàng)建大小固定的對(duì)象集合時(shí),請(qǐng)將它們傳輸至一個(gè)數(shù)組(若準(zhǔn)備從一個(gè)方法里返回這個(gè)集合,更應(yīng)如此操作)。這樣一來(lái),我們就可享受到數(shù)組在編譯期進(jìn)行類型檢查的好處。此外,為使用它們,數(shù)組的接收者也許并不需要將對(duì)象“造型”到數(shù)組里。

      (18) 盡量使用interfaces,不要使用abstract類。若已知某樣?xùn)|西準(zhǔn)備成為一個(gè)基礎(chǔ)類,那么第一個(gè)選擇應(yīng)是將其變成一個(gè)interface(接口)。只有在不得不使用方法定義或者成員變量的時(shí)候,才需要將其變成一個(gè)abstract(抽象)類。接口主要描述了客戶希望做什么事情,而一個(gè)類則致力于(或允許)具體的實(shí)施細(xì)節(jié)。

      (19) 在構(gòu)建器內(nèi)部,只進(jìn)行那些將對(duì)象設(shè)為正確狀態(tài)所需的工作。盡可能地避免調(diào)用其他方法,因?yàn)槟切┓椒赡鼙黄渌烁采w或取消,從而在構(gòu)建過程中產(chǎn)生不可預(yù)知的結(jié)果(參見第7章的詳細(xì)說明)。

      (20) 對(duì)象不應(yīng)只是簡(jiǎn)單地容納一些數(shù)據(jù);它們的行為也應(yīng)得到良好的定義。

      (21) 在現(xiàn)成類的基礎(chǔ)上創(chuàng)建新類時(shí),請(qǐng)首先選擇“新建”或“創(chuàng)作”。只有自己的設(shè)計(jì)要求必須繼承時(shí),才應(yīng)考慮這方面的問題。若在本來(lái)允許新建的場(chǎng)合使用了繼承,則整個(gè)設(shè)計(jì)會(huì)變得沒有必要地復(fù)雜。

      (22) 用繼承及方法覆蓋來(lái)表示行為間的差異,而用字段表示狀態(tài)間的區(qū)別。一個(gè)非常極端的例子是通過對(duì)不同類的繼承來(lái)表示顏色,這是絕對(duì)應(yīng)該避免的:應(yīng)直接使用一個(gè)“顏色”字段。

      (23) 為避免編程時(shí)遇到麻煩,請(qǐng)保證在自己類路徑指到的任何地方,每個(gè)名字都僅對(duì)應(yīng)一個(gè)類。否則,編譯器可能先找到同名的另一個(gè)類,并報(bào)告出錯(cuò)消息。若懷疑自己碰到了類路徑問題,請(qǐng)?jiān)囋囋陬惵窂降拿恳粋€(gè)起點(diǎn),搜索一下同名的.class文件。

      (24) 在Java 1.1 AWT中使用事件“適配器”時(shí),特別容易碰到一個(gè)陷阱。若覆蓋了某個(gè)適配器方法,同時(shí)拼寫方法沒有特別講究,最后的結(jié)果就是新添加一個(gè)方法,而不是覆蓋現(xiàn)成方法。然而,由于這樣做是完全合法的,所以不會(huì)從編譯器或運(yùn)行期系統(tǒng)獲得任何出錯(cuò)提示——只不過代碼的工作就變得不正常了。

      (25) 用合理的設(shè)計(jì)方案消除“偽功能”。也就是說,假若只需要?jiǎng)?chuàng)建類的一個(gè)對(duì)象,就不要提前限制自己使用應(yīng)用程序,并加上一條“只生成其中一個(gè)”注釋。請(qǐng)考慮將其封裝成一個(gè)“獨(dú)生子”的形式。若在主程序里有大量散亂的代碼,用于創(chuàng)建自己的對(duì)象,請(qǐng)考慮采納一種創(chuàng)造性的方案,將些代碼封裝起來(lái)。

      (26) 警惕“分析癱瘓”。請(qǐng)記住,無(wú)論如何都要提前了解整個(gè)項(xiàng)目的狀況,再去考察其中的細(xì)節(jié)。由于把握了全局,可快速認(rèn)識(shí)自己未知的一些因素,防止在考察細(xì)節(jié)的時(shí)候陷入“死邏輯”中。

      (27) 警惕“過早優(yōu)化”。首先讓它運(yùn)行起來(lái),再考慮變得更快——但只有在自己必須這樣做、而且經(jīng)證實(shí)在某部分代碼中的確存在一個(gè)性能瓶頸的時(shí)候,才應(yīng)進(jìn)行優(yōu)化。除非用專門的工具分析瓶頸,否則很有可能是在浪費(fèi)自己的時(shí)間。性能提升的隱含代價(jià)是自己的代碼變得難于理解,而且難于維護(hù)。

      (28) 請(qǐng)記住,閱讀代碼的時(shí)間比寫代碼的時(shí)間多得多。思路清晰的設(shè)計(jì)可獲得易于理解的程序,但注釋、細(xì)致的解釋以及一些示例往往具有不可估量的價(jià)值。無(wú)論對(duì)你自己,還是對(duì)后來(lái)的人,它們都是相當(dāng)重要的。如對(duì)此仍有懷疑,那么請(qǐng)?jiān)囅胱约涸噲D從聯(lián)機(jī)Java文檔里找出有用信息時(shí)碰到的挫折,這樣或許能將你說服。

      (29) 如認(rèn)為自己已進(jìn)行了良好的分析、設(shè)計(jì)或者實(shí)施,那么請(qǐng)稍微更換一下思維角度。試試邀請(qǐng)一些外來(lái)人士——并不一定是專家,但可以是來(lái)自本公司其他部門的人。請(qǐng)他們用完全新鮮的眼光考察你的工作,看看是否能找出你一度熟視無(wú)睹的問題。采取這種方式,往往能在最適合修改的階段找出一些關(guān)鍵性的問題,避免產(chǎn)品發(fā)行后再解決問題而造成的金錢及精力方面的損失。

      (30) 良好的設(shè)計(jì)能帶來(lái)最大的回報(bào)。簡(jiǎn)言之,對(duì)于一個(gè)特定的問題,通常會(huì)花較長(zhǎng)的時(shí)間才能找到一種最恰當(dāng)?shù)慕鉀Q方案。但一旦找到了正確的方法,以后的工作就輕松多了,再也不用經(jīng)歷數(shù)小時(shí)、數(shù)天或者數(shù)月的痛苦掙扎。我們的努力工作會(huì)帶來(lái)最大的回報(bào)(甚至無(wú)可估量)。而且由于自己傾注了大量心血,最終獲得一個(gè)出色的設(shè)計(jì)方案,成功的快感也是令人心動(dòng)的。堅(jiān)持抵制草草完工的誘惑——那樣做往往得不償失

    ??? (31) JAVA 對(duì)枚舉的支持不好,但是下面的代碼是一種很有用的模板:
    class Colour {
    public static final Colour BLACK = new Colour(0, 0, 0);
    public static final Colour RED = new Colour(0xFF, 0, 0);
    public static final Colour GREEN = new Colour(0, 0xFF, 0);
    public static final Colour BLUE = new Colour(0, 0, 0xFF);
    public static final Colour WHITE = new Colour(0xFF, 0xFF, 0xFF);
    }
    這種技術(shù)實(shí)現(xiàn)了RED, GREEN, BLUE 等可以象其他語(yǔ)言的枚舉類型一樣使用的常量。 他們可以用 == 操作符來(lái)比較。 但是這樣使用有一個(gè)缺陷:如果一個(gè)用戶用這樣的方法來(lái)創(chuàng)建顏色 BLACK new Colour(0,0,0) 那么這就是另外一個(gè)對(duì)象,==操作符就會(huì)產(chǎn)生錯(cuò)誤。她的 equal() 方法仍然有效。由于這個(gè)原因,這個(gè)技術(shù)的缺陷最好注明在文檔中,或者只在自己的包中使用。

    posted @ 2006-12-12 11:11 保爾任 閱讀(178) | 評(píng)論 (0)編輯 收藏

    按照編譯原理的觀點(diǎn),程序運(yùn)行時(shí)的內(nèi)存分配有三種策略,分別是靜態(tài)的,棧式的,和堆式的.
    靜態(tài)存儲(chǔ)分配是指在編譯時(shí)就能確定每個(gè)數(shù)據(jù)目標(biāo)在運(yùn)行時(shí)刻的存儲(chǔ)空間需求,因而在編譯時(shí)就可以給他們分配固定的內(nèi)存空間.這種分配策略要求程序代碼中不允許有可變數(shù)據(jù)結(jié)構(gòu)(比如可變數(shù)組)的存在,也不允許有嵌套或者遞歸的結(jié)構(gòu)出現(xiàn),因?yàn)樗鼈兌紩?huì)導(dǎo)致編譯程序無(wú)法計(jì)算準(zhǔn)確的存儲(chǔ)空間需求.
    棧式存儲(chǔ)分配也可稱為動(dòng)態(tài)存儲(chǔ)分配,是由一個(gè)類似于堆棧的運(yùn)行棧來(lái)實(shí)現(xiàn)的.和靜態(tài)存儲(chǔ)分配相反,在棧式存儲(chǔ)方案中,程序?qū)?shù)據(jù)區(qū)的需求在編譯時(shí)是完全未知的,只有到運(yùn)行的時(shí)候才能夠知道,但是規(guī)定在運(yùn)行中進(jìn)入一個(gè)程序模塊時(shí),必須知道該程序模塊所需的數(shù)據(jù)區(qū)大小才能夠?yàn)槠浞峙鋬?nèi)存.和我們?cè)跀?shù)據(jù)結(jié)構(gòu)所熟知的棧一樣,棧式存儲(chǔ)分配按照先進(jìn)后出的原則進(jìn)行分配。
    靜態(tài)存儲(chǔ)分配要求在編譯時(shí)能知道所有變量的存儲(chǔ)要求,棧式存儲(chǔ)分配要求在過程的入口處必須知道所有的存儲(chǔ)要求,而堆式存儲(chǔ)分配則專門負(fù)責(zé)在編譯時(shí)或運(yùn)行時(shí)模塊入口處都無(wú)法確定存儲(chǔ)要求的數(shù)據(jù)結(jié)構(gòu)的內(nèi)存分配,比如可變長(zhǎng)度串和對(duì)象實(shí)例.堆由大片的可利用塊或空閑塊組成,堆中的內(nèi)存可以按照任意順序分配和釋放.

    2.2 堆和棧的比較
    上面的定義從編譯原理的教材中總結(jié)而來(lái),除靜態(tài)存儲(chǔ)分配之外,都顯得很呆板和難以理解,下面撇開靜態(tài)存儲(chǔ)分配,集中比較堆和棧:
    從堆和棧的功能和作用來(lái)通俗的比較,堆主要用來(lái)存放對(duì)象的,棧主要是用來(lái)執(zhí)行程序的.而這種不同又主要是由于堆和棧的特點(diǎn)決定的:
    在編程中,例如C/C++中,所有的方法調(diào)用都是通過棧來(lái)進(jìn)行的,所有的局部變量,形式參數(shù)都是從棧中分配內(nèi)存空間的。實(shí)際上也不是什么分配,只是從棧頂向上用就行,就好像工廠中的傳送帶(conveyor belt)一樣,Stack Pointer會(huì)自動(dòng)指引你到放東西的位置,你所要做的只是把東西放下來(lái)就行.退出函數(shù)的時(shí)候,修改棧指針就可以把棧中的內(nèi)容銷毀.這樣的模式速度最快, 當(dāng)然要用來(lái)運(yùn)行程序了.需要注意的是,在分配的時(shí)候,比如為一個(gè)即將要調(diào)用的程序模塊分配數(shù)據(jù)區(qū)時(shí),應(yīng)事先知道這個(gè)數(shù)據(jù)區(qū)的大小,也就說是雖然分配是在程序運(yùn)行時(shí)進(jìn)行的,但是分配的大小多少是確定的,不變的,而這個(gè)"大小多少"是在編譯時(shí)確定的,不是在運(yùn)行時(shí).
    堆是應(yīng)用程序在運(yùn)行的時(shí)候請(qǐng)求操作系統(tǒng)分配給自己內(nèi)存,由于從操作系統(tǒng)管理的內(nèi)存分配,所以在分配和銷毀時(shí)都要占用時(shí)間,因此用堆的效率非常低.但是堆的優(yōu)點(diǎn)在于,編譯器不必知道要從堆里分配多少存儲(chǔ)空間,也不必知道存儲(chǔ)的數(shù)據(jù)要在堆里停留多長(zhǎng)的時(shí)間,因此,用堆保存數(shù)據(jù)時(shí)會(huì)得到更大的靈活性。事實(shí)上,面向?qū)ο蟮亩鄳B(tài)性,堆內(nèi)存分配是必不可少的,因?yàn)槎鄳B(tài)變量所需的存儲(chǔ)空間只有在運(yùn)行時(shí)創(chuàng)建了對(duì)象之后才能確定.在C++中,要求創(chuàng)建一個(gè)對(duì)象時(shí),只需用 new命令編制相關(guān)的代碼即可。執(zhí)行這些代碼時(shí),會(huì)在堆里自動(dòng)進(jìn)行數(shù)據(jù)的保存.當(dāng)然,為達(dá)到這種靈活性,必然會(huì)付出一定的代價(jià):在堆里分配存儲(chǔ)空間時(shí)會(huì)花掉更長(zhǎng)的時(shí)間!這也正是導(dǎo)致我們剛才所說的效率低的原因,看來(lái)列寧同志說的好,人的優(yōu)點(diǎn)往往也是人的缺點(diǎn),人的缺點(diǎn)往往也是人的優(yōu)點(diǎn)(暈~).


    2.3 JVM中的堆和棧
    JVM是基于堆棧的虛擬機(jī).JVM為每個(gè)新創(chuàng)建的線程都分配一個(gè)堆棧.也就是說,對(duì)于一個(gè)Java程序來(lái)說,它的運(yùn)行就是通過對(duì)堆棧的操作來(lái)完成的。堆棧以幀為單位保存線程的狀態(tài)。JVM對(duì)堆棧只進(jìn)行兩種操作:以幀為單位的壓棧和出棧操作。
    我們知道,某個(gè)線程正在執(zhí)行的方法稱為此線程的當(dāng)前方法.我們可能不知道,當(dāng)前方法使用的幀稱為當(dāng)前幀。當(dāng)線程激活一個(gè)Java方法,JVM就會(huì)在線程的 Java堆棧里新壓入一個(gè)幀。這個(gè)幀自然成為了當(dāng)前幀.在此方法執(zhí)行期間,這個(gè)幀將用來(lái)保存參數(shù),局部變量,中間計(jì)算過程和其他數(shù)據(jù).這個(gè)幀在這里和編譯原理中的活動(dòng)紀(jì)錄的概念是差不多的.
    從Java的這種分配機(jī)制來(lái)看,堆棧又可以這樣理解:堆棧(Stack)是操作系統(tǒng)在建立某個(gè)進(jìn)程時(shí)或者線程(在支持多線程的操作系統(tǒng)中是線程)為這個(gè)線程建立的存儲(chǔ)區(qū)域,該區(qū)域具有先進(jìn)后出的特性。
    每一個(gè)Java應(yīng)用都唯一對(duì)應(yīng)一個(gè)JVM實(shí)例,每一個(gè)實(shí)例唯一對(duì)應(yīng)一個(gè)堆。應(yīng)用程序在運(yùn)行中所創(chuàng)建的所有類實(shí)例或數(shù)組都放在這個(gè)堆中,并由應(yīng)用所有的線程共享.跟C/C++不同,Java中分配堆內(nèi)存是自動(dòng)初始化的。Java中所有對(duì)象的存儲(chǔ)空間都是在堆中分配的,但是這個(gè)對(duì)象的引用卻是在堆棧中分配,也就是說在建立一個(gè)對(duì)象時(shí)從兩個(gè)地方都分配內(nèi)存,在堆中分配的內(nèi)存實(shí)際建立這個(gè)對(duì)象,而在堆棧中分配的內(nèi)存只是一個(gè)指向這個(gè)堆對(duì)象的指針(引用)而已。


    2.4 GC的思考
    Java為什么慢?JVM的存在當(dāng)然是一個(gè)原因,但有人說,在Java中,除了簡(jiǎn)單類型(int,char等)的數(shù)據(jù)結(jié)構(gòu),其它都是在堆中分配內(nèi)存(所以說Java的一切都是對(duì)象),這也是程序慢的原因之一。
    我的想法是(應(yīng)該說代表TIJ的觀點(diǎn)),如果沒有Garbage Collector(GC),上面的說法就是成立的.堆不象棧是連續(xù)的空間,沒有辦法指望堆本身的內(nèi)存分配能夠象堆棧一樣擁有傳送帶般的速度,因?yàn)?誰(shuí)會(huì)為你整理龐大的堆空間,讓你幾乎沒有延遲的從堆中獲取新的空間呢?
    這個(gè)時(shí)候,GC站出來(lái)解決問題.我們都知道GC用來(lái)清除內(nèi)存垃圾,為堆騰出空間供程序使用,但GC同時(shí)也擔(dān)負(fù)了另外一個(gè)重要的任務(wù),就是要讓Java中堆的內(nèi)存分配和其他語(yǔ)言中堆棧的內(nèi)存分配一樣快,因?yàn)樗俣鹊膯栴}幾乎是眾口一詞的對(duì)Java的詬病.要達(dá)到這樣的目的,就必須使堆的分配也能夠做到象傳送帶一樣,不用自己操心去找空閑空間.這樣,GC除了負(fù)責(zé)清除Garbage外,還要負(fù)責(zé)整理堆中的對(duì)象,把它們轉(zhuǎn)移到一個(gè)遠(yuǎn)離Garbage的純凈空間中無(wú)間隔的排列起來(lái),就象堆棧中一樣緊湊,這樣Heap Pointer就可以方便的指向傳送帶的起始位置,或者說一個(gè)未使用的空間,為下一個(gè)需要分配內(nèi)存的對(duì)象"指引方向".因此可以這樣說,垃圾收集影響了對(duì)象的創(chuàng)建速度,聽起來(lái)很怪,對(duì)不對(duì)?
    那GC怎樣在堆中找到所有存活的對(duì)象呢?前面說了,在建立一個(gè)對(duì)象時(shí),在堆中分配實(shí)際建立這個(gè)對(duì)象的內(nèi)存,而在堆棧中分配一個(gè)指向這個(gè)堆對(duì)象的指針(引用),那么只要在堆棧(也有可能在靜態(tài)存儲(chǔ)區(qū))找到這個(gè)引用,就可以跟蹤到所有存活的對(duì)象.找到之后,GC將它們從一個(gè)堆的塊中移到另外一個(gè)堆的塊中,并將它們一個(gè)挨一個(gè)的排列起來(lái),就象我們上面說的那樣,模擬出了一個(gè)棧的結(jié)構(gòu),但又不是先進(jìn)后出的分配,而是可以任意分配的,在速度可以保證的情況下, Isn't it great?
    但是,列寧同志說了,人的優(yōu)點(diǎn)往往也是人的缺點(diǎn),人的缺點(diǎn)往往也是人的優(yōu)點(diǎn)(再暈~~).GC()的運(yùn)行要占用一個(gè)線程,這本身就是一個(gè)降低程序運(yùn)行性能的缺陷,更何況這個(gè)線程還要在堆中把內(nèi)存翻來(lái)覆去的折騰.不僅如此,如上面所說,堆中存活的對(duì)象被搬移了位置,那么所有對(duì)這些對(duì)象的引用都要重新賦值.這些開銷都會(huì)導(dǎo)致性能的降低.
    此消彼長(zhǎng),GC()的優(yōu)點(diǎn)帶來(lái)的效益是否蓋過了它的缺點(diǎn)導(dǎo)致的損失,我也沒有太多的體會(huì),Bruce Eckel 是Java的支持者,王婆賣瓜,話不能全信.個(gè)人總的感覺是,Java還是很慢,它的發(fā)展還需要時(shí)間.


    上面的體會(huì)是我看了TIJ.3rdEdition.Revision4.0中第四章之后得出的,內(nèi)容和前面的有些不同.我沒有看過侯捷的中文版本,但我覺得,在關(guān)鍵問題上,原版的TIJ的確更值得一讀.所以和中文版配合起來(lái)學(xué)習(xí)是比較不錯(cuò)的選擇.
    我只能算一個(gè)Java的初學(xué)者,沒想到起了這么個(gè)題目,卻受到這么多人的關(guān)注,欣喜之余,也決心盡力寫好下面的每一篇.不過這一篇完了,我就該準(zhǔn)備赴美簽證了,如果成功,那就要等到8月27號(hào)CS的研究生院開學(xué)之后,才有時(shí)間會(huì)開始研究下一章了,希望可以多從原版中獲取一點(diǎn)經(jīng)驗(yàn).

    posted @ 2006-12-12 11:06 保爾任 閱讀(750) | 評(píng)論 (0)編輯 收藏

    數(shù)組和List的轉(zhuǎn)換:

            List<Integer> l = new ArrayList<Integer>();
            l.add(1);
            l.add(2);
            l.add(3);
            Integer[] ints = l.toArray(new Integer[0]);
            List<Integer> l2 = Arrays.asList(ints);
            assert l.equals(l2);
            System.out.println("ok");

    數(shù)字類型轉(zhuǎn)換成字符串型:
    String s = String.valueOf(value); 

    數(shù)字對(duì)象轉(zhuǎn)換成字符串型
    Long l = new Long(10);
    String s = l.toString();

    數(shù)字類型/字符串轉(zhuǎn)換成數(shù)字對(duì)象:
    byte b = 169;
    String b = "169";
    Byte bo = new Byte( b );

    short t = 169;
    String b = "169";
    Short to = new Short( t );

    int i = 169;
    String b = "169";
    Integer io = new Integer( i );

    long l = 169;
    String b = "169";
    Long lo = new Long( l );

    float f = 169f;
    String b = "169";
    Float fo = new Float( f );

    double d = 169f;
    String b = "169";
    Double dObj = new Double( d ); 

    字符串型轉(zhuǎn)換成各種數(shù)字類型:
    String s = "169";
    byte b = Byte.parseByte( s );
    short t = Short.parseShort( s );
    int i = Integer.parseInt( s );
    long l = Long.parseLong( s );
    float f = Float.parseFloat( s );
    double d = Double.parseDouble( s );

    數(shù)字對(duì)象轉(zhuǎn)換成數(shù)字類型:(*o為一數(shù)字對(duì)象)
    b = bo.byteValue();
    t = to.shortValue();
    i = io.intValue();
    l = lo.longValue();
    f = fo.floatValue();
    d = dObj.doubleValue();

    posted @ 2006-12-12 10:19 保爾任 閱讀(544) | 評(píng)論 (0)編輯 收藏

    第一章 一般技術(shù)
    1.java只有唯一一種參數(shù)傳遞方式:by value(值傳遞)。對(duì)于primitive types(基本型別)很容易理解,對(duì)于object references(對(duì)象引用),傳遞的是object reference的拷貝。
    2.polymorphism(多態(tài))優(yōu)于instanceof:instanceof很容易被誤用,很多場(chǎng)合都應(yīng)該以多態(tài)代替,無(wú)論何時(shí)看到instanceof,請(qǐng)判斷是否可以改進(jìn)以消除它。
    3.避免創(chuàng)建重復(fù)對(duì)象。比如一個(gè)類A的某個(gè)方法新建了一個(gè)類B,且此類B不會(huì)改變,則每次建立該類A的一個(gè)對(duì)象就會(huì)新建B的對(duì)象,此時(shí)應(yīng)把
    B設(shè)為private static final。
    4.清除過期的對(duì)象引用。
    5.避免使用終結(jié)函數(shù)。因?yàn)榻K結(jié)函數(shù)可能得不到執(zhí)行或很久后得到執(zhí)行,所以要避免使用。顯示的中止方法通常與try-finally結(jié)構(gòu)結(jié)合使用,防止出現(xiàn)異常時(shí)終結(jié)函數(shù)得不到執(zhí)行。
    eg: Foo foo = new Foo(...);
    ??? try{
    ??????? //do what must be done with foo???
    ??? }finally{
    ??????? foo.terminate();
    ??? }
    6.通過私有構(gòu)造函數(shù)來(lái)強(qiáng)化不可實(shí)例化的能力。比如一些工具類不希望被實(shí)例化,然而在缺少顯示構(gòu)造函數(shù)時(shí)編譯器會(huì)自動(dòng)提供一個(gè)默認(rèn)構(gòu)造函數(shù),為防止以上情況要構(gòu)造一個(gè)顯示的私有的構(gòu)造函數(shù)。
    eg:public class UtilityClass{
    ???? private UtilityClass(){
    ???? }
    ?? }
    7.通過私有構(gòu)造函數(shù)強(qiáng)化singleton屬性。singleton是指這樣的類,它只能實(shí)例化一次。singleton通常被用來(lái)代表那些本質(zhì)上具有唯一性的系統(tǒng)組件,比如視頻顯示或者文件系統(tǒng)。
    ? eg:public class Elvis{
    ?????? public static final Elvis INSTANCE = new Elvis();
    ?????? private Elvis(){
    ?????? }
    ???? }
    8.考慮用靜態(tài)工廠方法代替構(gòu)造函數(shù),但如果沒有其他強(qiáng)烈的因素,最好還是簡(jiǎn)單的使用構(gòu)造函數(shù),畢竟它是語(yǔ)言規(guī)范。靜態(tài)工廠方法實(shí)際上是一個(gè)簡(jiǎn)單的靜態(tài)方法,他返回的是類的一個(gè)實(shí)例。
    ? 有點(diǎn):a.與構(gòu)造函數(shù)不同,靜態(tài)工廠方法具有名字。
    ??????? b.與構(gòu)造函數(shù)不同,它們每次被調(diào)用的時(shí)候不要求非得創(chuàng)建一個(gè)對(duì)象。
    ??????? c.與構(gòu)造函數(shù)不同,與構(gòu)造函數(shù)不同,它們可以返回一個(gè)原類型的子類型對(duì)象。
    第二章 所有對(duì)象都通用的方法(equals(),hashCode(),toString(),clone(),Comparable接口)
    一.按規(guī)則使用equals():
    1.使用equals的規(guī)則:
    ? a.如果一個(gè)class的兩個(gè)對(duì)象占據(jù)不同的內(nèi)存空間也可被視為邏輯相等的話,那么得為這個(gè)class提供一個(gè)equals()
    ? b.檢查是否等于this
    ? c.比較關(guān)鍵域以判斷兩個(gè)對(duì)象是否相等
    ? d.如果有java.lang.Object以外的任何base class實(shí)現(xiàn)了equals(),那么就應(yīng)該調(diào)用super.equals()
    ? e.如果只允許同一個(gè)class所產(chǎn)生的對(duì)象被視為相等,則通常使用getClass()
    ??? eg1:一般情況
    ??? public boolean equals(Object obj){
    ??????? if(this == obj){
    ????????? return true;
    ??????? }
    ??????? if(obj != nul && getClass() == obj.getClass()){
    ????????? Test test = (Test)obj;
    ????????? if(***){//相等條件
    ????????????? return true;
    ????????? }
    ??????? }
    ??????? return false;
    ????? }
    ??? eg2:調(diào)用super.equals()情況
    ??? public boolean equals(Object obj){
    ????? if(super.equals(obj)){//已經(jīng)包含了this == obj; obj !=null && getClass() == obj.getClass()的判斷
    ??????? Test test = (Test)obj;
    ????????? if(***){//相等條件
    ????????????? return true;
    ????????? }
    ??????? }
    ??????? return false;
    ????? }

    ? f.只有在不得不對(duì)derived class對(duì)象與base classes對(duì)象進(jìn)行比較的場(chǎng)合中,才使用instanceof,并且你應(yīng)該明白這樣做帶來(lái)的可能問題和復(fù)雜性,并且derived class和base classes都用instanceof實(shí)現(xiàn)equals()時(shí),這種比較不會(huì)展現(xiàn)“對(duì)稱相等性”。
    ??? Base b;Derived d;//分別表示父類、子類
    ??? 1)父類實(shí)現(xiàn)equals,子類繼承父類的equals,b.equals(d) == d.equals(d);
    ??? 2)父類子類分別實(shí)現(xiàn)了equals,b.equals(d) != d.equals(b);
    ??? 3)父類未實(shí)現(xiàn)equals,子類實(shí)現(xiàn)了equals,b.equals(d) != d.equals(b);
    2.對(duì)于既不是float也不是double類型的primitive types,使用==操作符;對(duì)于對(duì)象引用域,可以遞歸的調(diào)用equals方法;對(duì)于float域,先使用Float.floatToIntBits轉(zhuǎn)換成int類型值,然后使用==操作符比較int類型的值;對(duì)于double域,先使用Double.doubleToLongBits轉(zhuǎn)換成int類型的值,然后使用==操作符比較long類型的值.(這是由于存在Float.NaN、-0.0f以及類似的double類型的常量)
    二.hashCode():
    1。改寫equals時(shí)總是要改寫hashCode方法,如果不這樣作,會(huì)導(dǎo)致該類無(wú)法與所有基于散列值(hash)的集合類在一起正常工作,這樣的集合類包括HashMap、HashSet、HashTable
    2。hashCode方法的簡(jiǎn)單方法:
    ? 1。把某個(gè)非零數(shù)值(比如17),保存在int result變量里。
    ? 2。對(duì)于對(duì)象中每一個(gè)關(guān)鍵域f(指equals方法中考慮的每一個(gè)域),完成以下步驟:
    ? a)為該域計(jì)算int類型的散列碼c:
    ??? i.該域?yàn)閎oolean型,c = f ? 0 : 1
    ??? ii.byte, char, short, int型, c = (int)f
    ??? iii.long型, c = (int)(f ^ (f >>> 32))
    ??? iv.float型, c = Float.floatToIntBits(f)
    ??? v.double型, Double.doubleToLongBits(f)得到long型,然后按iii計(jì)算散列值
    ??? vi.如果是對(duì)象引用,c = (this.*** == null) ? 0 : this.***.hashCode();
    ??? vii.如果該域是個(gè)數(shù)組,則把其中每一個(gè)元素當(dāng)作單獨(dú)的域來(lái)處理
    ?? b)result = 37 * result + c;//把每個(gè)c都組合到result中
    ?? 3。返回result
    ?? eg1:
    ?public int hashCode() {
    ???? int result = 17;
    ???? //對(duì)于關(guān)鍵域是id的情況
    ???? int idValue = (this.getId() == null) ? 0 : this.getId().hashCode();
    ???? result = (result * 37) + idValue;
    ???? //如果還有第二個(gè)關(guān)鍵域name
    ???? //int nameValue = (this.getName() == null) ? 0 : this.getName().hashCode();
    ???? //result = (result * 37) + nameValue;
    ???? this.hashValue = result;
    ?return this.hashValue;
    ?}
    ??? eg2:
    ?如果一個(gè)類是非可變的,并且計(jì)算散列碼代價(jià)較大,則應(yīng)把散列碼存到對(duì)象內(nèi)部:
    ?private int hashValue = 17;//先定義hashValue,不需要get/set方法
    ?........................
    ?public int hashCode() {//對(duì)于關(guān)鍵域是id的情況
    ???? if (this.hashValue == 17) {
    ??int result = 17;
    ??int idValue = (this.getId() == null) ? 0 : this.getId().hashCode();
    ??result = (result * 37) + idValue;
    ??//如果還有第二個(gè)關(guān)鍵域name
    ??//int nameValue = (this.getName() == null) ? 0 : this.getName().hashCode();
    ??//result = (result * 37) + nameValue;
    ??this.hashValue = result;
    ???? }
    ???? return this.hashValue;
    ?}
    三。toString():會(huì)使這個(gè)類用起來(lái)更加方便。
    四。謹(jǐn)慎的改寫clone()。實(shí)現(xiàn)拷貝的方法有兩個(gè):一是實(shí)現(xiàn)cloneable接口(effective java 39頁(yè),沒仔細(xì)看),二是提供拷貝構(gòu)造函數(shù)
    ? public Yum(Yum yum);
    ? 或是上面的微小變形:提供一個(gè)靜態(tài)工廠來(lái)代替構(gòu)造函數(shù):
    ? public static Yum newInstance(Yum yum);
    五、用到搜索、排序、計(jì)算極值的情況時(shí),考慮實(shí)現(xiàn)Comparable接口。
    public int compareTo(Object o)//方法不需要手工檢查參數(shù)的類型,如參數(shù)類型不符合會(huì)拋出ClassCastException;如參數(shù)為null,該方法拋出NullPointerException。
    第三章 類和接口
    1。使類和成員(變量、方法、內(nèi)部類、內(nèi)部接口)的可訪問能力最小化。
    2。private和friendly成員都是一個(gè)類實(shí)現(xiàn)中的一部分,并不會(huì)影響到導(dǎo)出API。然而,如果這些域所在的類實(shí)現(xiàn)了Serializable接口,那么這些成員可能會(huì)被泄漏到導(dǎo)出API中。
    3。如果一個(gè)方法改寫了超類中的一個(gè)方法,那么子類中該方法的訪問級(jí)別不能低于父類中該方法的訪問級(jí)別。特別是:類實(shí)現(xiàn)了接口,那么接口中的方法在這個(gè)類中必須聲明為公有的,因?yàn)榻涌谥蟹椒J(rèn)為public abstract。
    六、異常處理
    1.決不可忽略異常,即catch后什么也不做。
    2.決不可掩蓋異常
    try{
    ? e1;//異常1
    ? e2;//異常2
    }catch(Exception e){
    ? e.printStackTrace()
    }//只能捕獲異常2
    辦法:要仔細(xì)分析,用棧來(lái)保存異常
    3.覆寫異常處理時(shí):
    父類不拋出異常時(shí),自類不能拋出異常。
    父類拋出異常時(shí),自類三種情況:a)不拋出異常b)拋出父類異常c)拋出父類異常的派生異常。
    4.只要有finally塊就一定會(huì)進(jìn)入,即使try-catch塊有return/break/continue語(yǔ)句。
    5.養(yǎng)成將try/catch塊放在循環(huán)外的習(xí)慣,在不啟動(dòng)JIT時(shí)節(jié)省時(shí)間。

    posted @ 2006-12-05 16:16 保爾任 閱讀(173) | 評(píng)論 (0)編輯 收藏

    1。自然數(shù)是0,1,2……
    2。素?cái)?shù)是2,3,5……(不包括1的只能背1和它本身整除的自然數(shù))

    import java.util.Scanner;

    public class Prime {

        //最基本的做法

        private int prime1(int num) {
            int i = 0, s = 0;
            label1: for (int n = 2; n <= num; n++) {
                for (int m = 2; m * m <= n; m++) {
                    if (n % m == 0)
                        continue label1;
                }
                s++;
                i++;
                //System.out.println("第" + i + "個(gè)素?cái)?shù)是:" + n);
            }
            return s;
        }

        //6N±1法

        private int prime2(int num){
            int i = 0, s = 0;
            for(int n = 2; n <=3; n ++){
                s++;
                i++;
                //System.out.println("第" + i + "個(gè)素?cái)?shù)是:" + n);
            }
            label1: for(int n = 1; ; n++) {
                label2: for (int m = 0; m <= 1; m++) {
                    int tmp = 2 * (3 * n + m) - 1;
                    if (tmp > num)
                        break label1;
                    for(int k = 2; k * k <= tmp; k++)
                        if (tmp % k == 0)
                            if (m == 0)
                                continue label2;
                            else
                                continue label1;
                    s++;
                    i++;
                    //System.out.println("第" + i + "個(gè)素?cái)?shù)是:" + tmp);
                }
            }
            return s;
        }

        public static void main(String args[]) {
            Scanner in = new Scanner(System.in);
            int num = in.nextInt();
            long start = System.currentTimeMillis();
            int sum = new Prime().prime1(num);
            long end = System.currentTimeMillis();
            System.out.println("方法一共" + sum + "個(gè)素?cái)?shù)");
            System.out.println("用時(shí):" + (end - start));
            start = System.currentTimeMillis();
            sum = new Prime().prime2(num);
            end = System.currentTimeMillis();
            System.out.println("方法二共" + sum + "個(gè)素?cái)?shù)");
            System.out.println("用時(shí):" + (end - start));
           
        }
    }

    輸入:1000000

    運(yùn)行結(jié)果:

    方法一共78498個(gè)素?cái)?shù)
    用時(shí):3434
    方法二共78498個(gè)素?cái)?shù)
    用時(shí):3453

    (看來(lái)基本方法比6N±1法還要更快些,奇怪了,我的程序?qū)懙臎]什么問題阿)


    【1】求10000以內(nèi)的所有素?cái)?shù)。
    素?cái)?shù)是除了1和它本身之外再不能被其他數(shù)整除的自然數(shù)。由于找不到一個(gè)通項(xiàng)公式來(lái)表示所有的素?cái)?shù),所以對(duì)于數(shù)學(xué)家來(lái)說,素?cái)?shù)一直是一個(gè)未解之謎。像著名的 哥德巴赫猜想、孿生素?cái)?shù)猜想,幾百年來(lái)不知吸引了世界上多少優(yōu)秀的數(shù)學(xué)家。盡管他們苦心鉆研,嘔心瀝血,但至今仍然未見分曉。
    自從有了計(jì)算機(jī)之后,人們借助于計(jì)算機(jī)的威力,已經(jīng)找到了2216091以內(nèi)的所有素?cái)?shù)。
    求素?cái)?shù)的方法有很多種,最簡(jiǎn)單的方法是根據(jù)素?cái)?shù)的定義來(lái)求。對(duì)于一個(gè)自然數(shù)N,用大于1小于N的各個(gè)自然數(shù)都去除一下N,如果都除不盡,則N為素?cái)?shù),否則N為合數(shù)。
    但是,如果用素?cái)?shù)定義的方法來(lái)編制計(jì)算機(jī)程序,它的效率一定是非常低的,其中有許多地方都值得改進(jìn)。
    第一,對(duì)于一個(gè)自然數(shù)N,只要能被一個(gè)非1非自身的數(shù)整除,它就肯定不是素?cái)?shù),所以不
    必再用其他的數(shù)去除。
    第二,對(duì)于N來(lái)說,只需用小于N的素?cái)?shù)去除就可以了。例如,如果N能被15整除,實(shí)際
    上就能被3和5整除,如果N不能被3和5整除,那么N也決不會(huì)被15整除。
    第三,對(duì)于N來(lái)說,不必用從2到N一1的所有素?cái)?shù)去除,只需用小于等于√N(根號(hào)N)的所有素?cái)?shù)去除就可以了。這一點(diǎn)可以用反證法來(lái)證明:
    如果N是合數(shù),則一定存在大于1小于N的整數(shù)d1和d2,使得N=d1×d2。
    如果d1和d2均大于√N,則有:N=d1×d2>√N×√N=N。
    而這是不可能的,所以,d1和d2中必有一個(gè)小于或等于√N。
    基于上述分析,設(shè)計(jì)算法如下:
    (1)用2,3,5,7逐個(gè)試除N的方法求出100以內(nèi)的所有素?cái)?shù)。
    (2)用100以內(nèi)的所有素?cái)?shù)逐個(gè)試除的方法求出10000以內(nèi)的素?cái)?shù)。
    首先,將2,3,5,7分別存放在a[1]、a[2]、a[3]、a[4]中,以后每求出一個(gè)素?cái)?shù),只要不大于100,就依次存放在A數(shù)組中的一個(gè)單元 中。當(dāng)我們求100—10000之間的素?cái)?shù)時(shí),可依次用a[1]-a[2]的素?cái)?shù)去試除N,這個(gè)范圍內(nèi)的素?cái)?shù)可以不保存,直接打印。

    【2】用篩法求素?cái)?shù)。
    簡(jiǎn)單介紹一下厄拉多塞篩法。厄拉多塞是一位古希臘數(shù)學(xué)家,他在尋找素?cái)?shù)時(shí),采用了一種與眾不同的方法:先將2-N的各數(shù)寫在紙上:

    在2的上面畫一個(gè)圓圈,然后劃去2的其他倍數(shù);第一個(gè)既未畫圈又沒有被劃去的數(shù)是3,將它畫圈,再劃去3的其他倍數(shù);現(xiàn)在既未畫圈又沒有被劃去的第一個(gè)數(shù) 是5,將它畫圈,并劃去5的其他倍數(shù)……依次類推,一直到所有小于或等于N的各數(shù)都畫了圈或劃去為止。這時(shí),表中畫了圈的以及未劃去的那些數(shù)正好就是小于 N的素?cái)?shù)。

    這很像一面篩子,把滿足條件的數(shù)留下來(lái),把不滿足條件的數(shù)篩掉。由于這種方法是厄拉多塞首先發(fā)明的,所以,后人就把這種方法稱作厄拉多塞篩法。
    在計(jì)算機(jī)中,篩法可以用給數(shù)組單元置零的方法來(lái)實(shí)現(xiàn)。具體來(lái)說就是:首先開一個(gè)數(shù)組:a[i],i=1,2,3,…,同時(shí),令所有的數(shù)組元素都等于下標(biāo) 值,即a[i]=i,當(dāng)i不是素?cái)?shù)時(shí),令a[i]=0 。當(dāng)輸出結(jié)果時(shí),只要判斷a[i]是否等于零即可,如果a[i]=0,則令i=i+1,檢查下一個(gè)a[i]。
    篩法是計(jì)算機(jī)程序設(shè)計(jì)中常用的算法之一。

    【3】用6N±1法求素?cái)?shù)。
    任何一個(gè)自然數(shù),總可以表示成為如下的形式之一:
    6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,…)
    顯然,當(dāng)N≥1時(shí),6N,6N+2,6N+3,6N+4都不是素?cái)?shù),只有形如6N+1和6N+5的自然數(shù)有可能是素?cái)?shù)。所以,除了2和3之外,所有的素?cái)?shù)都可以表示成6N±1的形式(N為自然數(shù))。
    根據(jù)上述分析,我們可以構(gòu)造另一面篩子,只對(duì)形如6 N±1的自然數(shù)進(jìn)行篩選,這樣就可以大大減少篩選的次數(shù),從而進(jìn)一步提高程序的運(yùn)行效率和速度。

    在程序上,我們可以用一個(gè)二重循環(huán)實(shí)現(xiàn)這一點(diǎn),外循環(huán)i按3的倍數(shù)遞增,內(nèi)循環(huán)j為0-1的循環(huán),則2(i+j)-1恰好就是形如6N±1的自然數(shù)。

    posted @ 2006-11-20 15:28 保爾任 閱讀(3215) | 評(píng)論 (6)編輯 收藏
    ?

    插入排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;
    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class InsertSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int temp;
    ??????? for(int i=1;i<data.length;i++){
    ??????????? for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){
    ??????????????? SortUtil.swap(data,j,j-1);
    ??????????? }
    ??????? }???????
    ??? }

    }
    冒泡排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class BubbleSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int temp;
    ??????? for(int i=0;i<data.length;i++){
    ??????????? for(int j=data.length-1;j>i;j--){
    ??????????????? if(data[j]<data[j-1]){
    ??????????????????? SortUtil.swap(data,j,j-1);
    ??????????????? }
    ??????????? }
    ??????? }
    ??? }

    }

    選擇排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class SelectionSort implements SortUtil.Sort {

    ??? /*
    ???? * (non-Javadoc)
    ???? *
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int temp;
    ??????? for (int i = 0; i < data.length; i++) {
    ??????????? int lowIndex = i;
    ??????????? for (int j = data.length - 1; j > i; j--) {
    ??????????????? if (data[j] < data[lowIndex]) {
    ??????????????????? lowIndex = j;
    ??????????????? }
    ??????????? }
    ??????????? SortUtil.swap(data,i,lowIndex);
    ??????? }
    ??? }

    }

    Shell排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class ShellSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? for(int i=data.length/2;i>2;i/=2){
    ??????????? for(int j=0;j<i;j++){
    ??????????????? insertSort(data,j,i);
    ??????????? }
    ??????? }
    ??????? insertSort(data,0,1);
    ??? }

    ??? /**
    ???? * @param data
    ???? * @param j
    ???? * @param i
    ???? */
    ??? private void insertSort(int[] data, int start, int inc) {
    ??????? int temp;
    ??????? for(int i=start+inc;i<data.length;i+=inc){
    ??????????? for(int j=i;(j>=inc)&&(data[j]<data[j-inc]);j-=inc){
    ??????????????? SortUtil.swap(data,j,j-inc);
    ??????????? }
    ??????? }
    ??? }

    }

    快速排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class QuickSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? quickSort(data,0,data.length-1);???????
    ??? }
    ??? private void quickSort(int[] data,int i,int j){
    ??????? int pivotIndex=(i+j)/2;
    ??????? //swap
    ??????? SortUtil.swap(data,pivotIndex,j);
    ???????
    ??????? int k=partition(data,i-1,j,data[j]);
    ??????? SortUtil.swap(data,k,j);
    ??????? if((k-i)>1) quickSort(data,i,k-1);
    ??????? if((j-k)>1) quickSort(data,k+1,j);
    ???????
    ??? }
    ??? /**
    ???? * @param data
    ???? * @param i
    ???? * @param j
    ???? * @return
    ???? */
    ??? private int partition(int[] data, int l, int r,int pivot) {
    ??????? do{
    ?????????? while(data[++l]<pivot);
    ?????????? while((r!=0)&&data[--r]>pivot);
    ?????????? SortUtil.swap(data,l,r);
    ??????? }
    ??????? while(l<r);
    ??????? SortUtil.swap(data,l,r);???????
    ??????? return l;
    ??? }

    }
    改進(jìn)后的快速排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class ImprovedQuickSort implements SortUtil.Sort {

    ??? private static int MAX_STACK_SIZE=4096;
    ??? private static int THRESHOLD=10;
    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int[] stack=new int[MAX_STACK_SIZE];
    ???????
    ??????? int top=-1;
    ??????? int pivot;
    ??????? int pivotIndex,l,r;
    ???????
    ??????? stack[++top]=0;
    ??????? stack[++top]=data.length-1;
    ???????
    ??????? while(top>0){
    ??????????? int j=stack[top--];
    ??????????? int i=stack[top--];
    ???????????
    ??????????? pivotIndex=(i+j)/2;
    ??????????? pivot=data[pivotIndex];
    ???????????
    ??????????? SortUtil.swap(data,pivotIndex,j);
    ???????????
    ??????????? //partition
    ??????????? l=i-1;
    ??????????? r=j;
    ??????????? do{
    ??????????????? while(data[++l]<pivot);
    ??????????????? while((r!=0)&&(data[--r]>pivot));
    ??????????????? SortUtil.swap(data,l,r);
    ??????????? }
    ??????????? while(l<r);
    ??????????? SortUtil.swap(data,l,r);
    ??????????? SortUtil.swap(data,l,j);
    ???????????
    ??????????? if((l-i)>THRESHOLD){
    ??????????????? stack[++top]=i;
    ??????????????? stack[++top]=l-1;
    ??????????? }
    ??????????? if((j-l)>THRESHOLD){
    ??????????????? stack[++top]=l+1;
    ??????????????? stack[++top]=j;
    ??????????? }
    ???????????
    ??????? }
    ??????? //new InsertSort().sort(data);
    ??????? insertSort(data);
    ??? }
    ??? /**
    ???? * @param data
    ???? */
    ??? private void insertSort(int[] data) {
    ??????? int temp;
    ??????? for(int i=1;i<data.length;i++){
    ??????????? for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){
    ??????????????? SortUtil.swap(data,j,j-1);
    ??????????? }
    ??????? }??????
    ??? }

    }

    歸并排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class MergeSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int[] temp=new int[data.length];
    ??????? mergeSort(data,temp,0,data.length-1);
    ??? }
    ???
    ??? private void mergeSort(int[] data,int[] temp,int l,int r){
    ??????? int mid=(l+r)/2;
    ??????? if(l==r) return ;
    ??????? mergeSort(data,temp,l,mid);
    ??????? mergeSort(data,temp,mid+1,r);
    ??????? for(int i=l;i<=r;i++){
    ??????????? temp[i]=data[i];
    ??????? }
    ??????? int i1=l;
    ??????? int i2=mid+1;
    ??????? for(int cur=l;cur<=r;cur++){
    ??????????? if(i1==mid+1)
    ??????????????? data[cur]=temp[i2++];
    ??????????? else if(i2>r)
    ??????????????? data[cur]=temp[i1++];
    ??????????? else if(temp[i1]<temp[i2])
    ??????????????? data[cur]=temp[i1++];
    ??????????? else
    ??????????????? data[cur]=temp[i2++];???????????
    ??????? }
    ??? }

    }

    改進(jìn)后的歸并排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class ImprovedMergeSort implements SortUtil.Sort {

    ??? private static final int THRESHOLD = 10;

    ??? /*
    ???? * (non-Javadoc)
    ???? *
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? int[] temp=new int[data.length];
    ??????? mergeSort(data,temp,0,data.length-1);
    ??? }

    ??? private void mergeSort(int[] data, int[] temp, int l, int r) {
    ??????? int i, j, k;
    ??????? int mid = (l + r) / 2;
    ??????? if (l == r)
    ??????????? return;
    ??????? if ((mid - l) >= THRESHOLD)
    ??????????? mergeSort(data, temp, l, mid);
    ??????? else
    ??????????? insertSort(data, l, mid - l + 1);
    ??????? if ((r - mid) > THRESHOLD)
    ??????????? mergeSort(data, temp, mid + 1, r);
    ??????? else
    ??????????? insertSort(data, mid + 1, r - mid);

    ??????? for (i = l; i <= mid; i++) {
    ??????????? temp[i] = data[i];
    ??????? }
    ??????? for (j = 1; j <= r - mid; j++) {
    ??????????? temp[r - j + 1] = data[j + mid];
    ??????? }
    ??????? int a = temp[l];
    ??????? int b = temp[r];
    ??????? for (i = l, j = r, k = l; k <= r; k++) {
    ??????????? if (a < b) {
    ??????????????? data[k] = temp[i++];
    ??????????????? a = temp[i];
    ??????????? } else {
    ??????????????? data[k] = temp[j--];
    ??????????????? b = temp[j];
    ??????????? }
    ??????? }
    ??? }

    ??? /**
    ???? * @param data
    ???? * @param l
    ???? * @param i
    ???? */
    ??? private void insertSort(int[] data, int start, int len) {
    ??????? for(int i=start+1;i<start+len;i++){
    ??????????? for(int j=i;(j>start) && data[j]<data[j-1];j--){
    ??????????????? SortUtil.swap(data,j,j-1);
    ??????????? }
    ??????? }
    ??? }

    }
    堆排序:

    package org.rut.util.algorithm.support;

    import org.rut.util.algorithm.SortUtil;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class HeapSort implements SortUtil.Sort{

    ??? /* (non-Javadoc)
    ???? * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
    ???? */
    ??? public void sort(int[] data) {
    ??????? MaxHeap h=new MaxHeap();
    ??????? h.init(data);
    ??????? for(int i=0;i<data.length;i++)
    ??????????? h.remove();
    ??????? System.arraycopy(h.queue,1,data,0,data.length);
    ??? }


    ???? private static class MaxHeap{
    ????????
    ???????
    ??????? void init(int[] data){
    ??????????? this.queue=new int[data.length+1];
    ??????????? for(int i=0;i<data.length;i++){
    ??????????????? queue[++size]=data[i];
    ??????????????? fixUp(size);
    ??????????? }
    ??????? }
    ????????
    ??????? private int size=0;

    ??????? private int[] queue;
    ???????????????
    ??????? public int get() {
    ??????????? return queue[1];
    ??????? }

    ??????? public void remove() {
    ??????????? SortUtil.swap(queue,1,size--);
    ??????????? fixDown(1);
    ??????? }
    ??????? //fixdown
    ??????? private void fixDown(int k) {
    ??????????? int j;
    ??????????? while ((j = k << 1) <= size) {
    ??????????????? if (j < size && queue[j]<queue[j+1])
    ??????????????????? j++;
    ??????????????? if (queue[k]>queue[j]) //不用交換
    ??????????????????? break;
    ??????????????? SortUtil.swap(queue,j,k);
    ??????????????? k = j;
    ??????????? }
    ??????? }
    ??????? private void fixUp(int k) {
    ??????????? while (k > 1) {
    ??????????????? int j = k >> 1;
    ??????????????? if (queue[j]>queue[k])
    ??????????????????? break;
    ??????????????? SortUtil.swap(queue,j,k);
    ??????????????? k = j;
    ??????????? }
    ??????? }

    ??? }

    }

    ?

    SortUtil:

    package org.rut.util.algorithm;

    import org.rut.util.algorithm.support.BubbleSort;
    import org.rut.util.algorithm.support.HeapSort;
    import org.rut.util.algorithm.support.ImprovedMergeSort;
    import org.rut.util.algorithm.support.ImprovedQuickSort;
    import org.rut.util.algorithm.support.InsertSort;
    import org.rut.util.algorithm.support.MergeSort;
    import org.rut.util.algorithm.support.QuickSort;
    import org.rut.util.algorithm.support.SelectionSort;
    import org.rut.util.algorithm.support.ShellSort;

    /**
    ?* @author treeroot
    ?* @since 2006-2-2
    ?* @version 1.0
    ?*/
    public class SortUtil {
    ??? public final static int INSERT = 1;

    ??? public final static int BUBBLE = 2;

    ??? public final static int SELECTION = 3;

    ??? public final static int SHELL = 4;

    ??? public final static int QUICK = 5;

    ??? public final static int IMPROVED_QUICK = 6;

    ??? public final static int MERGE = 7;

    ??? public final static int IMPROVED_MERGE = 8;

    ??? public final static int HEAP = 9;

    ??? public static void sort(int[] data) {
    ??????? sort(data, IMPROVED_QUICK);
    ??? }
    ??? private static String[] name={
    ??????????? "insert","bubble","selection","shell","quick","improved_quick","merge","improved_merge","heap"
    ??? };
    ???
    ??? private static Sort[] impl=new Sort[]{
    ??????????? new InsertSort(),
    ??????????? new BubbleSort(),
    ??????????? new SelectionSort(),
    ??????????? new ShellSort(),
    ??????????? new QuickSort(),
    ??????????? new ImprovedQuickSort(),
    ??????????? new MergeSort(),
    ??????????? new ImprovedMergeSort(),
    ??????????? new HeapSort()
    ??? };

    ??? public static String toString(int algorithm){
    ??????? return name[algorithm-1];
    ??? }
    ???
    ??? public static void sort(int[] data, int algorithm) {
    ??????? impl[algorithm-1].sort(data);
    ??? }

    ??? public static interface Sort {
    ??????? public void sort(int[] data);
    ??? }

    ??? public static void swap(int[] data, int i, int j) {
    ??????? int temp = data[i];
    ??????? data[i] = data[j];
    ??????? data[j] = temp;
    ??? }
    }

    posted @ 2006-11-20 15:27 保爾任 閱讀(195) | 評(píng)論 (0)編輯 收藏

    1、 運(yùn)行tomcat后打開網(wǎng)頁(yè),瀏覽器顯示如下錯(cuò)誤:

    Unable to find a javac compiler;

    com.sun.tools.javac.Main is not on the classpath.

    Perhaps JAVA_HOME does not point to the JDK

    首先,你必需檢查一下自己的環(huán)境變量是不是正確;這個(gè)我想大家都會(huì),只是有時(shí)候重裝JDK而忘了改,不過檢查一下看看就行了。

    其次:在JDK的lib目錄下有一個(gè)tools.jar文件,你把它拷到Tomcat安裝目錄下的common\lib目錄下,或者在tomcat下作如下修改,效果一樣

    o_tomcat5.0.28

    最后:如果不可以,在打開tomcat的configue tomcatg ,找到j(luò)ava,在java optioons里填上:-Djava.home=C:\Program Files\Java\jdk1.5.0_04;就好了。

    posted @ 2006-11-16 11:00 保爾任 閱讀(125) | 評(píng)論 (0)編輯 收藏
    (轉(zhuǎn)自http://leaf.jdk.cn/article.asp?id=39)
    ??? 雖然項(xiàng)目全部采用了UTF-8編碼,所有的源文件*.java,*.jsc,*.html,*.ftl都采用了UTF-8編碼。可是還是出現(xiàn)了亂碼問題。很是不爽,后來(lái)找到了tomcat,和resin的配置。
    1. Tomcat的配置。(conf/server.xml)
      ????<!--?Define?a?non-SSL?HTTP/1.1?Connector?on?port?8080?-->
      ????
      <Connector?port="80"?maxHttpHeaderSize="8192"
      ???????????????maxThreads
      ="150"?minSpareThreads="25"?maxSpareThreads="75"
      ???????????????enableLookups
      ="false"?redirectPort="8443"?acceptCount="100"
      ???????????????connectionTimeout
      ="20000"?disableUploadTimeout="true"?URIEncoding="UTF-8"/>
    2. Resin的配置。(conf/resin.conf)

      character-encoding

      Resin 1.1
      child of: resin, server, host-default, host, web-app-default, web-app
      default: The default value is ISO-8859-1.

      Specifies the default character encoding for the environment.

      <web-app id='/'>
      <character-encoding>shift_jis</character-encoding>
      ...
      </web-app>

    ???? 這個(gè)是resin doc里面的我是在web-app-default里面加上了encoding的配置

    ????<web-app-default>
    ??????
    <character-encoding>UTF-8</character-encoding>
    ??????
    ????
    </web-app-default>

    希望對(duì)你的項(xiàng)目有幫助。

    posted @ 2006-11-16 10:59 保爾任 閱讀(221) | 評(píng)論 (0)編輯 收藏
    僅列出標(biāo)題
    共8頁(yè): 上一頁(yè) 1 2 3 4 5 6 7 8 下一頁(yè) 

    <2025年5月>
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567

    常用鏈接

    留言簿(4)

    隨筆分類

    隨筆檔案

    文章分類

    文章檔案

    搜索

    •  

    最新評(píng)論

    閱讀排行榜

    評(píng)論排行榜

    主站蜘蛛池模板: 亚洲a视频在线观看| 亚洲av中文无码字幕色不卡| 国产成人免费a在线视频色戒| 亚洲日本韩国在线| 中文字幕亚洲免费无线观看日本| 亚洲AV无码一区二区三区久久精品 | 亚洲人成网站在线播放影院在线 | 久久青青草原亚洲av无码app| 亚洲成在人线在线播放无码| 在线看片免费人成视频播| 午夜色a大片在线观看免费| 国产v亚洲v天堂无码网站| 亚洲精品无码久久久久APP | 免费精品一区二区三区第35 | 免费高清在线爱做视频| 亚洲AV无码国产丝袜在线观看| 亚洲一日韩欧美中文字幕在线| 99re6在线视频精品免费| 一个人免费高清在线观看| 亚洲色欲久久久综合网| 亚洲欧美第一成人网站7777| 免费在线看黄的网站| 免费一级毛片免费播放| 亚洲噜噜噜噜噜影院在线播放| 国产成人精品免费视频大全| 妞干网在线免费视频| 亚洲永久永久永久永久永久精品| 免费人成大片在线观看播放| 久久这里只有精品国产免费10| 亚洲国产精品无码久久一线| 国产亚洲视频在线观看网址| 美女视频黄是免费的网址| 人人狠狠综合久久亚洲88| 日韩亚洲人成在线综合| 999久久久免费精品国产| 国产成人亚洲综合无码精品| 免费国产va在线观看| 在线a毛片免费视频观看| 亚洲精品中文字幕无码AV| 在线观看免费无码视频| 亚洲成av人在片观看|