J2EE系统优化的几点体会（二、循环）
2007-12-23 12:39:01 来源：WEB开发网 闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹
闂傚倸鍊搁崐鎼佸磹妞嬪海鐭嗗〒姘ｅ亾妤犵偛顦甸弫鎾绘偐閹绘帞鈧參姊哄Ч鍥х仼闁诲繑鑹鹃悾鐑藉蓟閵夛妇鍘甸梺瑙勵問閸犳牠銆傛總鍛婄厱閹艰揪绱曟牎闂侀潧娲ょ€氫即鐛幒妤€绠ｆ繝闈涘暙娴滈箖鏌ｉ姀鈶跺湱澹曟繝姘厵闁绘劦鍓氶悘杈ㄤ繆閹绘帞澧涚紒缁樼洴瀹曞崬螖閸愬啠鍓濈换娑樼暆婵犱胶鏁栫紓浣介哺閹瑰洤鐣烽幒鎴僵闁瑰吀鐒﹂悗鎼佹⒒娴ｇ儤鍤€闁搞倖鐗犻獮蹇涙晸閿燂拷
濠电姷鏁告慨鐑藉极閸涘﹥鍙忔い鎾卞灩缁狀垶鏌涢幇闈涙灈鐎瑰憡绻冮妵鍕箻鐎靛摜鐣奸梺纭咁潐濞茬喎顫忕紒妯肩懝闁逞屽墮宀ｈ儻顦查悡銈夋煏閸繃鍋繛宸簻鎯熼梺瀹犳〃閼冲爼宕濋敃鈧—鍐Χ閸℃鐟愰梺鐓庡暱閻栧ジ宕烘繝鍥у嵆闁靛骏绱曢崢顏堟⒑閹肩偛鍔楅柡鍛⊕缁傛帟顦寸紒杈ㄥ笚濞煎繘鍩℃担閿嬵潟闂備浇妗ㄩ悞锕傚箲閸ヮ剙鏋侀柟鍓х帛閺呮悂鏌ㄩ悤鍌涘闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹 闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柤鍝ユ暩娴犳氨绱撻崒娆掑厡缂侇噮鍨堕妴鍐川閺夋垹鍘洪悗骞垮劚椤︻垶宕￠幎鑺ョ厪闊洦娲栨牎闂佽瀵掗崜鐔奉潖閾忓湱纾兼俊顖氭惈椤矂姊洪崷顓涙嫛闁稿妫濋幆鈧い蹇撴祩濡嫰姊洪崫鍕拱婵炲弶岣块幑銏犫攽婵犲嫮鏉搁梺鍝勬川婵兘鎮伴妷鈺傗拻濞达絽鎼敮璺侯熆閻熷府鏀荤紒鍌氱Т楗即宕煎锝呬壕闁哄啫鐗嗙粈鍐┿亜韫囧海顦﹀ù婊堢畺閺屻劌鈹戦崱娑扁偓妤€顭胯閸犳牠婀侀梺缁樕戦悷銉р偓姘煎枤缁粯銈ｉ崘鈺冨幈濡炪倖鍔戦崐鏇㈠几鎼淬劍鐓熼煫鍥ь儏閸旀粓鏌曢崶褍顏€殿喗娼欒灒闁告繂瀚濠碉紕鍋戦崐鎴﹀垂濞差亝鍋￠柍鍝勬噹缁犳牠鏌嶉埡浣告殲闁稿海鍠栭弻鏇㈠炊瑜嶇花濠氭煙閸戙倖瀚�
核心提示：条例二：在循环处，多下功夫 循环作为程序编写的基本语法，J2EE系统优化的几点体会（二、循环），可以说是随处可见，一些小的细节能带来性能上的提升，如果为-1则跳出循环， 这个例子告诉我们：对循环一定要搞清循环的循环规模、每次循环体执行时间、循环结束条件包括异常情况等，而对循环体的一些改写，能带来性能的大幅提
条例二：在循环处，多下功夫
循环作为程序编写的基本语法，可以说是随处可见。一些小的细节能带来性能上的提升，而对循环体的一些改写，能带来性能的大幅提升。
比如最简单的List遍历，会有这样的写法：for(int i=0;i
同样是对List的操作，如果要在遍历同时进行增加和删除操作，代码如下：for(int i=0,j=l.size();i
这是由Collection库ArrayList的实现决定的，以下是jdk1.3的ArrayList源码：
public Object remove(int index) {
RangeCheck(index);
modCount++;
Object oldValue = elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}
从中我们可以看出，numMoved代表了需要进行arraycopy操作的数量，它是由remove的位置决定的，如果index＝0，也就是删除第一个元素，则需要arraycopy后面的所有数据，
而如果index＝size-1，则只需将最后一个元素设为null即可。所以从后面向前循环remove是比较好的写法。
如果List中的确存在较多的add或remove操作，且容量较大（如存储几万个对象），则应该采用LinkedList作为实现。LinkedList内部采用双向链表作为数据结构，比ArrayList占用较多内存空间，且随机访问操作较慢（需要从头或尾循环到相应位置），但插入删除操作很快（仅需进行链表操作，无须大量移动或拷贝）。
对于List操作如果循环规模较小，其实对性能影响非常小（ms级），远远不是性能瓶颈所在。但心中有着优化的意识，并力求写出简洁高效的程序应该是我们每个程序员的追求。而且一旦在循环规模较大时，如果有了这些意识，也就能有效的消除性能隐患。
再举一个与优化无关但确实可能成为性能杀手（可以说是bug）的循环的例子。下面是源代码：
for(; totalRead < m_totalBytes; totalRead += readBytes)
{
readBytes = m_request.getInputStream().read(m_binArray, totalRead, m_totalBytes - totalRead);
}
这个代码意图很清楚，就是将一个InputStream流读到一个byte数组中去。它使用read方法循环读取InputStream，该方法返回读取的字节数。正常情况下，该循环运行良好，当totalRead＝m_totalBytes时，结束循环，byte数组被正常填充。但如果仔细看一下InputStream的read方法的说明，了解一下其返回值就会发现，返回值可能为－1，即已读到InputStream末尾再继续读时。如果发生读取异常，可能出现这个问题，而这个循环没有检查readBytes值是否为－1就往totalRead上加，这样再次进入循环体继续读取InputStream，又返回－1，继续循环。如此循环直到int溢出才会跳出循环。而这个循环也就成了实实在在的CPU杀手，可以占去大量的CPU时间（取决于操作系统）。其实解决很简单，对readBytes进行判断，如果为-1则跳出循环。
这个例子告诉我们：对循环一定要搞清循环的循环规模、每次循环体执行时间、循环结束条件包括异常情况等，只有这样才能写出高效且没有隐患的代码。
（出处：http://www.cncms.com）
中查找“J2EE系统优化的几点体会（二、循环）”更多相关内容
中查找“J2EE系统优化的几点体会（二、循环）”更多相关内容更多精彩
赞助商链接
