鍓嶆彁鐭ヨ瘑馃鍦ㄤ箣鍓嶇殑鏂囩珷涓紝鎴戜滑浠嬬粛浜嗗瓧鍏竏ict鍜宻kiplist锛岄兘鏄敱redis鍦ㄨ拷姹傛€ц兘鐨勫熀纭€鏁版嵁缁撴瀯涓婃垨澶氭垨灏戠殑浣跨敤浜嗕竴浜涜緟鍔╁厓绱狅紱姣斿瀛楀吀dict鍦╮ehashed鏃朵細鍚屾椂鏈変袱涓搱甯岃〃锛屾垨鑰卻kiplist涓妭鐐硅緝澶氱殑缁撴瀯銆傝繖浜涜璁￠兘鏄负浜嗘€ц兘鑰岀壓鐗插唴瀛樼┖闂淬€傚鏋滀綘鎴栧鎴栧皯浜嗚В杩嘓ashMap鐨勫簳灞傚師鐞嗭紝浣犲氨浼氱煡閬擄細鍦↗DK1.8涓紝闅忕潃鍏冪礌瓒婃潵瓒婂锛屽綋妗朵腑鐨勫厓绱犱釜鏁板ぇ浜庣瓑浜?鏃讹紝HashMap灏变細鍙戠敓鍝堝笇鍐茬獊锛岃€屽閲忓ぇ浜庣瓑浜?4锛屼細浠庨摼琛ㄨ浆涓虹孩榛戞爲缁撴瀯锛涘綋妗朵腑鐨勫厓绱犱笅闄嶅埌6鏃讹紝瀹冧細杞崲鍥為摼琛ㄣ€備负浠€涔堜細鏈夎繖鏍风殑鍙樺寲锛熷洜涓鸿繖浣撶幇浜嗘椂绌哄钩琛＄殑鎬濇兂锛屼竴寮€濮嬪厓绱犱笉澶氱殑鏃跺€欙紝閾捐〃鍗犵敤鐨勭┖闂存瘮杈冨皬锛岃€屼笖鍥犱负閾捐〃寰堢煭锛屾墍浠ユ煡璇㈤渶瑕佺殑鏃堕棿涓嶆槸澶ч棶棰?浣嗘槸闅忕潃閾捐〃瓒婃潵瓒婇暱锛屾煡璇㈡墍闇€鐨勬椂闂翠篃瓒婃潵瓒婇暱锛屾墍浠ラ渶瑕佷娇鐢ㄥ崰鐢ㄧ┖闂村ぇ浣嗘煡璇㈡晥鐜囨洿楂樼殑绾㈤粦鏍戙€傛椂闂存垨鑰呯┖闂达紝浼间箮鎵€鏈夌殑鏁版嵁缁撴瀯閮界涓嶅紑杩欎釜鍛介銆備粖澶╄璇寸殑鍘嬬缉鍒楄〃ziplist鏄痳edis涓轰簡鑺傜渷鍐呭瓨鑰岃璁″紑鍙戠殑涓€绉嶆暟鎹粨鏋勶紝鏄痩istkeys鍜宧ashkeys鐨勫簳灞傚疄鐜颁箣涓€銆傚帇缂╁垪琛▃iplist鐨勨€滃嚭鐜版椂闂粹€濆搱甯岋紙婊¤冻浠ヤ笅鏉′欢涔嬩竴锛屽搱甯屼細浠庡帇缂╁垪琛▃iplist缁撴瀯杞崲涓哄瓧鍏竏ict缁撴瀯锛夎秴杩?12涓敭鍊煎銆傛彃鍏ヤ竴涓敭鍊煎锛屽叾鍊奸暱搴﹁秴杩?4銆俿ortedset锛堟弧瓒充互涓嬫潯浠朵箣涓€锛宻ortedset灏嗕粠鍘嬬缉鍒楄〃ziplist缁撴瀯杞崲涓簔set缁撴瀯-鍖呮嫭dict鍜宻kiplist锛夊叿鏈夋洿澶氳秴杩?28涓敭鍊煎銆傛彃鍏ヤ竴涓€奸暱搴﹁秴杩?4鐨勯敭鍊煎銆侾S锛歾iplist杞崲涓哄叾浠栨暟鎹粨鏋勫悗锛屼笉浼氳繑鍥炲埌ziplist缁撴瀯銆傚帇缂╁垪琛ㄧ粨鏋勭殑姣忎竴閮ㄥ垎鍦ㄥ唴瀛樹腑鏄繛缁殑锛屽搴旂殑鍚箟濡備笅锛?zlbytes>锛?瀛楄妭锛涚敤浜庤褰曟暣涓帇缂╁垪琛ㄥ崰鐢ㄧ殑鍐呭瓨瀛楄妭鏁般€?zltail>锛?瀛楄妭锛岀敤浜庤褰曞帇缂╅摼琛ㄧ殑灏捐妭鐐癸紙鏈€鍚庝竴涓〃椤癸級璺濈璧峰鍦板潃澶氬皯瀛楄妭锛屽嵆鍋忕Щ瀛楄妭鏁般€?zllen>锛?瀛楄妭锛岃褰曞寘鍚殑鑺傜偣鏁帮紝鍗虫潯鐩暟銆傚綋鏉＄洰鏁板皬浜?^16-1锛?5535锛夋椂锛岃灞炴€у€间负鍘嬬缉鍒楄〃涓寘鍚殑鑺傜偣鏁帮紱鑰屽綋杩欎釜鍊肩瓑浜?^16-1鏃讹紙杩欎釜瀛楁鍙湁2涓瓧鑺傦紝16bit锛屼篃灏辨槸琛ㄧず鐨勬渶澶у€硷紝鎵€鏈夋暟瀛楅兘鏄?锛夛紝鑺傜偣涓暟闇€瑕侀亶鍘嗘暣涓帇缂╅摼琛ㄦ墠鑳藉緱鍒般€?entry>锛氶暱搴﹀彲鍙橈紝鐢ㄤ簬瀛樻斁瀹為檯瑕佸瓨鏀剧殑鏁版嵁椤癸紝鏈夊搴旂殑缁撴瀯浣擄紝涓嬮潰浼氫粙缁嶃€?zlend>锛?瀛楄妭锛屽浐瀹氫负255锛岀敤浜庢爣璁板帇缂╁垪琛ㄧ殑缁撴潫銆?previous_entry_length>锛?瀛楄妭鎴?瀛楄妭锛涚敤浜庤褰曞墠涓€涓妭鐐圭殑闀垮害锛屽綋鍓嶄竴涓妭鐐圭殑闀垮害灏忎簬2^8-2锛?54锛夊瓧鑺傛椂锛屽垯璇ュ睘鎬х殑闀垮害涓?瀛楄妭锛屽墠涓€涓妭鐐圭殑闀垮害涓哄瓨鍌ㄥ湪杩欎釜瀛楄妭涓紱濡傛灉鍓嶄竴涓妭鐐圭殑闀垮害澶т簬鎴栫瓑浜?54瀛楄妭锛屽垯灞炴€ч暱搴︿负5涓瓧鑺傦紝绗竴涓瓧鑺傚浐瀹氫负0xFE锛堝崄杩涘埗254锛夛紝鎺ヤ笅鏉ョ殑4涓瓧鑺傜敤浜庡瓨鍌ㄥ墠涓€涓妭鐐归暱搴︺€傦紙1瀛楄妭8浣嶏紝鏈€楂樺彲浠ョ敤鏉ヨ〃绀?55锛熶负浠€涔堟槸254锛熷洜涓?zlend>灞炴€х殑鍥哄畾鍊间负255锛屾墍浠ヨ鍜屽畠鍖哄埆寮€锛?encoding>锛?瀛楄妭锛?瀛楄妭鎴栬€?涓瓧閮ㄥ垎锛涚敤浜庤褰曡妭鐐圭殑content灞炴€т腑瀛樺偍鐨勬暟鎹殑绫诲瀷鍜岄暱搴︺€?content>锛氶暱搴﹀彲鍙橈紱瀹冭礋璐ｄ繚瀛樿妭鐐圭殑鍊硷紝鍙互鏄瓧鑺傛暟缁勶紝涔熷彲浠ユ槸鏁存暟銆傚帇缂╁垪琛紵銆婂唴瀛樿繛缁弻鍚戦摼琛ㄣ€嬶紒鐪嬪埌涓婇潰鐨勫睘鎬э紝浣犲彲鑳戒笉澶悊瑙ｏ紝鍏跺疄灏辨槸涓€涓€滆繛缁蹇嗙殑鍙屽悜閾捐〃鈥濄€傦紙鑷繁璇曠潃鎬荤粨涓€涓嬶紝鏈夐敊璇殑鍦版柟璇峰湪璇勮鍖烘寚姝锛変负浠€涔堣繖涔堣鍛紵鎯虫兂鍙屽悜閾捐〃鐨勫嚑涓睘鎬э細headnodeheadtailnodetailnodenextpointernodelastpointer鑰岃繖浜涙垜浠彲浠ユ牴鎹笂闈㈢殑灞炴€у緱鍒帮細headnode锛氬厓绱犵殑鍓嶄笁涓睘鎬т竴鍏卞崰鐢?0bytes锛屽彲浠ョ珛鍗虫壘鍒扮涓€涓妭鐐圭殑鍦板潃銆傚熬鑺傜偣锛氭牴鎹?zltail>灞炴€э紝鍗冲熬鑺傜偣鐨勫亸绉诲瓧鑺傛暟锛屽彲浠ョ洿鎺ュ緱鍒版渶鍚庝竴涓妭鐐圭殑璧峰浣嶇疆銆俥ntry鐨勪笅涓€涓妭鐐癸細鍥犱负鍐呭瓨鏄繛缁殑锛岃€屼笖
