锘??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#26085;&#38889;&#27431;&#32654;&#20013;&#25991;&#23383;&#24149;&#31934;&#21697;&#44;&#25104;&#20154;&#21320;&#22812;&#28608;&#24773;&#24433;&#38498;&#44;&#31881;&#23273;&#32769;&#29275;&#97;&#8564;&#19968;&#21306;&#20108;&#21306;&#19977;&#21306;</title><link>http://www.aygfsteel.com/stevenjohn/category/54808.html</link><description>閭ｄ簺闈掓槬鐨勫瞾鏈?/description><language>zh-cn</language><lastBuildDate>Thu, 23 Apr 2015 16:43:27 GMT</lastBuildDate><pubDate>Thu, 23 Apr 2015 16:43:27 GMT</pubDate><ttl>60</ttl><item><title>LRU綆楁硶瀹炵幇</title><link>http://www.aygfsteel.com/stevenjohn/archive/2015/04/24/424630.html</link><dc:creator>abin</dc:creator><author>abin</author><pubDate>Thu, 23 Apr 2015 16:41:00 GMT</pubDate><guid>http://www.aygfsteel.com/stevenjohn/archive/2015/04/24/424630.html</guid><wfw:comment>http://www.aygfsteel.com/stevenjohn/comments/424630.html</wfw:comment><comments>http://www.aygfsteel.com/stevenjohn/archive/2015/04/24/424630.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/stevenjohn/comments/commentRss/424630.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/stevenjohn/services/trackbacks/424630.html</trackback:ping><description><![CDATA[<div>&nbsp;JDK涓殑瀹炵幇<br /></div><div></div><div>鍦↗DK涓璍inkedHashMap鍙互浣滀負LRU綆楁硶浠ュ強鎻掑叆欏哄簭鐨勫疄鐜幫紝LinkedHashMap緇ф壙鑷狧ashMap錛屽簳灞傜粨鍚坔ash琛ㄥ拰鍙屽悜閾捐〃錛屽厓绱犵殑鎻掑叆鍜屾煡璇㈢瓑鎿嶄綔閫氳繃璁＄畻hash鍊兼壘鍒板叾鏁扮粍浣嶇疆錛屽湪鍋氭彃鍏ユ垨鍒欐煡璇㈡搷浣滄槸錛屽皢鍏冪礌鎻掑叆鍒伴摼琛ㄧ殑琛ㄥご錛堝綋鐒跺緱鍏堝垹闄ら摼琛ㄤ腑鐨勮�佸厓绱狅級錛屽鏋滃閲忔弧浜嗭紝鍒欏垹闄RU榪欎釜鍏冪礌錛屽湪閾捐〃琛ㄥ熬鐨勫厓绱犲嵆鏄�?/div><div></div><div>LinkedHashMap鐨勬椂闂村鏉傚害鍜孒ashMap宸笉澶氾紝鍙屽悜閾捐〃鐨勫垹闄ゅ拰琛ㄥご鎻掑叆絳夋搷浣滈兘鏄疧錛?錛夊鏉傚害錛屾晠涓嶄細褰卞搷HashMap鐨勬搷浣滄�ц兘錛屾彃鍏ワ紝鏌ヨ錛屽垹闄RU鍏冪礌絳夋搷浣滃潎鏄疧錛?錛夌殑鏃墮棿澶嶆潅搴︺�?br /></div><div></div><div>LinkedHashMap涓嶆槸綰跨▼瀹夊叏鐨勭被錛岀敤浜庡綰跨▼緙撳瓨鍒欓渶瑕佽姳鐐瑰績鎬濆幓鍚屾瀹冧簡錛孞DK涓湁鏀寔騫跺彂鐨勯珮鎬ц兘ConcurrenHashMap錛屾病鏈塁oncurrenListHashMap鐨勫疄鐜幫紝鏁呰浣跨敤鏀寔騫跺彂鐨勯珮鎬ц兘LRU綆楁硶榪樺緱闈犺嚜宸卞幓緇ф壙ConcurrenHashMap鎴栧垯鍏朵粬鏂瑰紡瀹炵幇銆侴oogle浠ュ強鍏跺畠璧勬繁鐮斿彂鍥㈤槦宸叉湁ConcurrenListHashMap鐨勫疄鐜?/div><div></div><div></div><div></div><div></div><div>褰撶劧鐭ラ亾浜嗗師鐞嗭紝鎴戜滑鑷繁涔熷彲浠ユ潵瀹炵幇LRU綆楁硶<br /></div><div></div><div>1.綆�鍗曠殑璁℃暟鎴栧垯LU鏃墮棿鏍囪娉?/div><div></div><div>搴曞眰浣跨敤hash琛紝鎻掑叆鍜岃闂殑鏃墮棿閮藉彲浠ュ仛鍒癘錛?錛夊鏉傚害錛屽閲忔弧浜嗛渶瑕佸垹闄RU錛屽垯闇�瑕侀亶鍘嗕竴閬嶆暟緇勶紝閫氳繃璁℃暟鎴栧垯LU鏃墮棿寰楀埌LRU錛屽垹闄や箣錛屾椂闂村鏉傚害O錛坣錛夈�傛綆楁硶綆�鍗曞鏄撳疄鐜幫紝閫傚悎鏁版嵁閲忎笉澶х殑闇�姹?br /></div><div></div><div></div><div></div><div></div><div>2.閫氳繃鏍堟垨鍙屽悜閾捐〃</div><div></div><div>榪欑綆楁硶閫氳繃緇存姢鍏冪礌鐨勫湪閾捐〃涓殑欏哄簭鏉ヨ揪鍒拌綆楀厓绱犵殑璁塊棶鐑害錛屼笉闇�瑕侀澶栫殑絀洪棿鏉ヨ鏁版垨鍒欒褰曡闂椂闂淬�?/div><div></div><div>鎻掑叆鏃訛紝鍏堟鏌ユ敼鍏冪礌瀛樺湪姝ら摼琛ㄤ腑娌℃湁錛屾湁鐨勫垹闄や箣錛岀劧鍚庡啀灝嗗厓绱犳彃鍏ヨ〃澶淬�?/div><div></div><div>璁塊棶鏃訛紝閬嶅巻鏁扮粍鏌ユ壘璇ュ厓绱狅紝鐒跺悗灝嗚鍏冪礌縐誨姩鑷寵〃澶淬�?/div><div></div><div>榪欐牱涓�鏉ワ紝鏈�榪戣璁塊棶鐨勫厓绱犻兘鍦ㄨ〃澶達紝鏁呰鎵懼嚭LRU鍒欏彧闇�瑕佸垹闄よ〃灝懼厓绱犲嵆鍙�傛彃鍏ュ拰璁塊棶鐨勬椂闂村鏉傚害鍧囦負O錛坣錛夛紝濡傛灉鐢ㄦ潵浣滀負緙撳瓨錛堟煡璇㈡搷浣滈綣侊級錛岀浉姣攈ash琛ㄧ殑瀹炵幇錛屾�ц兘鐩稿綋涓嶅ソ鍟?br /></div><div></div><div></div><div></div><div></div><div>3.緇撳悎HashMap鍜屽弻鍚戦摼琛?/div><div></div><div>閫氳繃涓婇潰鍙煡閬揌ashMap鍙疄鐜拌鍐橭(1)澶嶆潅搴︼紝浣嗘槸鎵懼嚭LRU闇�瑕侀亶鍘嗘暣涓暟緇勶紝鑰岄�氳繃緇存姢閾捐〃鍒欑浉鍙嶏紝浠呴渶瑕丱錛?錛夊氨鍙互鎵懼嚭LRU錛屾晠灝嗕袱鑰呯粨鍚堣搗鏉ワ紝瀹炵幇緇煎悎澶嶆潅搴︿負O錛?錛夌殑LRU綆楁硶</div><div></div><div>浣跨敤鏁扮粍鏉ュ瓨鏀懼厓绱狅紝鎻掑叆鏃墮�氳繃hash璁＄畻鍑哄叾浣嶇疆錛岀劧鍚庢敼鍙樿鍏冪礌鍦ㄩ摼琛ㄤ腑鐨勬寚閽堬紝涓や釜鎿嶄綔鐨勬椂闂村鏉傚害鍧囦負1銆傚叿浣撳疄鐜板彲鍙傝�僇DK鐨凩inkedHashMap</div><div>&nbsp;</div><div>&nbsp;</div><div><div>http://www.360doc.com/content/14/0402/09/10504424_365635496.shtml</div></div><img src ="http://www.aygfsteel.com/stevenjohn/aggbug/424630.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/stevenjohn/" target="_blank">abin</a> 2015-04-24 00:41 <a href="http://www.aygfsteel.com/stevenjohn/archive/2015/04/24/424630.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>                 <footer>
<div class="friendship-link">
<a href="http://www.aygfsteel.com/" title="&#29408;&#29408;&#20037;&#20037;&#20122;&#27954;&#27431;&#32654;&#19987;&#21306;&#95;&#20013;&#25991;&#23383;&#24149;&#20122;&#27954;&#32508;&#21512;&#20037;&#20037;&#50;&#48;&#50;&#95;&#22269;&#20135;&#31934;&#21697;&#20122;&#27954;&#31532;&#20116;&#21306;&#22312;&#32447;&#95;&#26085;&#26412;&#20813;&#36153;&#32593;&#31449;&#35270;&#39057;">&#29408;&#29408;&#20037;&#20037;&#20122;&#27954;&#27431;&#32654;&#19987;&#21306;&#95;&#20013;&#25991;&#23383;&#24149;&#20122;&#27954;&#32508;&#21512;&#20037;&#20037;&#50;&#48;&#50;&#95;&#22269;&#20135;&#31934;&#21697;&#20122;&#27954;&#31532;&#20116;&#21306;&#22312;&#32447;&#95;&#26085;&#26412;&#20813;&#36153;&#32593;&#31449;&#35270;&#39057;</a>

</div>

</footer>


主站蜘蛛池模板：
<a href="http://" target="_blank">荃湾区</a>|
<a href="http://" target="_blank">卓资县</a>|
<a href="http://" target="_blank">遂昌县</a>|
<a href="http://" target="_blank">沐川县</a>|
<a href="http://" target="_blank">工布江达县</a>|
<a href="http://" target="_blank">仙游县</a>|
<a href="http://" target="_blank">湟源县</a>|
<a href="http://" target="_blank">舞钢市</a>|
<a href="http://" target="_blank">承德县</a>|
<a href="http://" target="_blank">南丹县</a>|
<a href="http://" target="_blank">常山县</a>|
<a href="http://" target="_blank">谢通门县</a>|
<a href="http://" target="_blank">临猗县</a>|
<a href="http://" target="_blank">武汉市</a>|
<a href="http://" target="_blank">哈巴河县</a>|
<a href="http://" target="_blank">天津市</a>|
<a href="http://" target="_blank">阿巴嘎旗</a>|
<a href="http://" target="_blank">滨海县</a>|
<a href="http://" target="_blank">安丘市</a>|
<a href="http://" target="_blank">威海市</a>|
<a href="http://" target="_blank">耒阳市</a>|
<a href="http://" target="_blank">定安县</a>|
<a href="http://" target="_blank">略阳县</a>|
<a href="http://" target="_blank">鸡泽县</a>|
<a href="http://" target="_blank">额济纳旗</a>|
<a href="http://" target="_blank">翼城县</a>|
<a href="http://" target="_blank">读书</a>|
<a href="http://" target="_blank">布尔津县</a>|
<a href="http://" target="_blank">镇沅</a>|
<a href="http://" target="_blank">大竹县</a>|
<a href="http://" target="_blank">兴宁市</a>|
<a href="http://" target="_blank">宝丰县</a>|
<a href="http://" target="_blank">阿克</a>|
<a href="http://" target="_blank">都江堰市</a>|
<a href="http://" target="_blank">元阳县</a>|
<a href="http://" target="_blank">鸡泽县</a>|
<a href="http://" target="_blank">岳西县</a>|
<a href="http://" target="_blank">乌鲁木齐县</a>|
<a href="http://" target="_blank">辰溪县</a>|
<a href="http://" target="_blank">军事</a>|
<a href="http://" target="_blank">宝山区</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>