java編程思想版-附錄性能

附錄D性“本附錄由JoeSharp投稿，并獲得他的同意在這兒。請聯(lián)”（Steve的《Aboutperformance》本附錄的就是指導(dǎo)大家尋找和優(yōu)化“需要完善的那一部分50％的時間都花在約4％的代碼量上。在僅一個工作小時Knuth在編程界有一句名言（Prematureevil難理解和操控，并需更大的精力進(jìn)行。longstart=//longtime=System.currentTimeMillis()-利用System.out.println()，讓一種不常用到的方法將累積時間打印到控制臺窗口。（Staticboolean）打開或關(guān)閉計(jì)時，使代碼能放心留在最終的程序里，這樣任何時候都可以拿來應(yīng)急。盡管還可以選用更復(fù)雜的評測，但若僅僅為了量度一個特些系統(tǒng)的時間精度低于1毫秒（WindowsPC，所以需要重復(fù)n次，再將總時間除以n，獲得準(zhǔn)確的時間。JDK性能評測JDK配套提供了一個內(nèi)建的評測程序能花在每個例程上的時間并將評測結(jié)果寫入一個文件。不幸的是，JDK評測器并不穩(wěn)定。它在JDK1.1.1中能正常為運(yùn)行評測程序，請?jiān)谡{(diào)用Java解釋器的未優(yōu)化版本時加上-profjava_g-prof或加上一個程序片（Appletjava_g-profsun.applet.AppletViewer理解評測程序的輸出信息并不容易。事實(shí)上，在JDK1.0中，它居然將方法名稱30字符。所以可能無法區(qū)分出某些方法。然而，若您用的平臺確實(shí)能支持-prof選項(xiàng)，那么可試試VladimirBulatov的“HyperPorf”[3]或者GregWhite的Web站點(diǎn)的常客。免影響。規(guī)以及依賴Java語言。常規(guī)通常，一個有效的提速方法是用更現(xiàn)實(shí)的方式重新定義程序。例如，在《ProgrammingPearls（編程拾貝）一書中[14]，Bentley利用了一段小說數(shù)據(jù)描寫，它可以生成速度非?？?、而且非常精簡的拼寫檢查器，從而介紹了DougMcIlroy對英語語言的表述。除此以外，與其他方法相比，更好的算法也許能帶的詳情，請參考本附錄末尾的“一般書籍”本地賦值i=n;1.0this.i=n;int增值i++;1.5byte增值b++;2.0short增值s++;2.0float增值f++;2.0doubled2.0空循環(huán)while(true)n++;2.0(x<0)xx2.2算術(shù)調(diào)用Math.abs(x);2.5數(shù)組賦值a[0]=n;2.7longl++;functthrow或catch異常try{throwe或catch(e同步方法調(diào)用synehod();newObject();newint[10通過自己的系統(tǒng)（如我的Pentium200Pro，Netscape3JDK1.1.5，這些相對Web地址，可到自己的機(jī)器上運(yùn)行它們。1.Java程序關(guān)鍵部分執(zhí)行速度的一些常規(guī)操作建議（注意對比修改前后的。將...修改成...接口抽象類（只需一個父時）1.22.7致知道尺寸）980次。參考“重復(fù)利用對（下一節(jié)、VanWyk[12]p.87以及Bentley[15]p.81x/2（2的任意次冪）X>>2（2的任意次冪）t是字串變量：System.out.println("heading"+s+"trailer"+上述語句要求新建一個Stringuf（toString循環(huán)里重復(fù)利用它的時候。通過在每次循環(huán)里新建一個字串緩沖，可節(jié)省980（如前所述ubtring()的關(guān)系，所以Stringoknizr會造成較大的開銷。■同步：在JDK10倍。經(jīng)9803100例如，不要在自己的paint()方法中新建一個Font對象。相反，應(yīng)將其成實(shí)見Bentleyp.81[15]。（Hashtable）及特別消耗系統(tǒng)資源的同步處理（570單位的賦值時間JDK庫程序配合，從而改善常規(guī)散列表的性能。注意Java1.2集合庫的散列映射■方法內(nèi)嵌：只有在方法屬于final（最終、private（）或static（靜態(tài)）的JDK1.0I/OreadFully()這樣Java1.1的“reader”和“writer”類已針對性能進(jìn)行了優(yōu)化?！鲈煨秃蛯?shí)例：造型會耗去2到200個單位的賦值時間。開銷更大的甚至要求上■圖形：利用剪切技術(shù)，減少在repaint()中的工作量；倍增緩沖區(qū)，提高接收速及來自Sun的“PerformingAnimation”是兩個很好的。請記著使用最貼切的命令。例如，為根據(jù)一系列點(diǎn)畫一個多邊形，和drawLine()相比，drawPolygon()APIJavaAPI的類，因?yàn)樗鼈儽旧硪厌槍C(jī)器的性能進(jìn)行了優(yōu)化。這是用Java難于達(dá)到的。比如在任意長度的一個數(shù)組時，■替換API類：有些時候，API類提供了比我們希望的功能，相應(yīng)的執(zhí)行時Vector（矢量）替換成更快的動態(tài)對象數(shù)組。■將重復(fù)的常數(shù)計(jì)算移至關(guān)鍵循環(huán)之外——比如計(jì)算固定長度緩沖區(qū)的staticfinal（靜態(tài)最終）javac的優(yōu)化選項(xiàng)：-Ostatic，finalprivate方法，從而0——這使用了一個特殊的JVM運(yùn)行于PentiumPro200，Netscape3.0，JDK1.1.4的MicroBen Sun的Java文檔頁——JDKJava解釋器 VladimirBulatovGregWhite的 對于Java代碼的優(yōu)化，最出色的參考資源是 athanHardwick的“JavaOptimization”：“Java以及“JavaMicrobenarks”（有一個45秒鐘的評測過程“MakeJavafast:Optimize!Howtogetthegreatestperformanceoutofyourcodethroughlow-leveloptimizationsinJava”（讓Java更快：優(yōu)化！如何通過在Java中的低級優(yōu)化，使代碼發(fā)揮最出色的性能。作者：DougBell。： （含一個全面的性能評測程序片，有詳盡注釋“JavaOptimizationResources”（Java優(yōu)化資源“OptimizingJavaforSpeed”（優(yōu)化Java，提高速度“AnEmpiricalStudyofFORTRANPrograms”（FORTRAN程序?qū)崙?zhàn)解析。作33““BuildingHigh-PerformanceApplicationsandServersinJava:AnExperiential以及SandeepKSinghalIBMT.JWatsonResearchCenter,IBMSoftwareSolutions。Java《AdvancedJava，Idioms，Pitfalls，Styles,andProgrammingTipsChrisLaffra。PrenticeHall1997年（Java1.0。第11章第20小節(jié)?！禗ataStructuresandCPrograms（數(shù)據(jù)結(jié)構(gòu)和C程序。作者：J.VanWyk。Addison-Wesly1998年?！禬ritingEfficientPrograms（編寫有效的程序BentleyPrenticeHall1982年。特別參考p.110和p.145-151?！禡oreProgrammingPearls（編程拾貝第二版。作者：Bentley?！癆ssociationforComputingMachinery”，19982月?！禤rogrammingPearls（編程拾貝作者eBentleyAddison-Wesley1989年第2部分強(qiáng)調(diào)了常規(guī)的性能改善問題。[16]《CodeComplete:APracticalHandbookofSoftwareConstruction（SteveMcConnell。1993年，第9章?！禣bject-OrientedSystemD