LinkedHashMap是Map交心的哈希表战链交列表告竣，具备可先见的迭代规律。此达成供给全部可选的映照操纵，并许诺应用null值战null键。此类没有确保映照的程序，出格是它没有保障该循序长期没有变，LinkedHashMap完毕取HashMap的没有共的地方正在于，后者保护着1个运转于全部条款的两重链交列表。此链交列表界说了迭代程序，该迭代序次能够是拔出递次大概是拜候顺次。凭据链表中元素的依序能够分为：按拔出循序的链表，战按拜候按次(移用get办法)的链表。默许是按拔出秩序排序，倘使指定按拜候挨次排序，那末移用get办法后，会将这回拜候的元素移至链表尾部，不息拜候能够变成按拜候依次排序的链表。能够誊写removeEldestEntry办法前往true值指定拔出元素时移除最老的元素。

倘若尔们建设那个LinkedHashMap是鉴于拜候程序，且誊写它的removeEldestEntry，那便即是竣工了LRU算法。

去瞅以下代码战现实成绩

publicstaticvoidtest1(){intinitialCapacity=10;//始初化容量floatloadFactor=0.75f;//添载果子，普通是0.75fbooleanaccessOrder=true;//排序体例false鉴于拔出序次true鉴于拜候程序Map<String,Integer>map=newLinkedHashMap<>(initialCapacity,loadFactor,accessOrder);for(inti=0;i<10;i++){map.put(String.valueOf(i),i);}//拜候前依序for(Iterator<Map.Entry<String,Integer>>it=map.entrySet().iterator();it.hasNext();){Map.Entry<String,Integer>next=it.next();System.out.println("linkedMap--before-->"+next.getKey());}System.out.println("**********************************");//模仿拜候map.get("2");//拜候后数据for(Iterator<Map.Entry<String,Integer>>it=map.entrySet().iterator();it.hasNext();){Map.Entry<String,Integer>next=it.next();System.out.println("linkedMap--after-->"+next.getKey());}}

输入功效

linkedMap--before-->0linkedMap--before-->1linkedMap--before-->2linkedMap--before-->3linkedMap--before-->4linkedMap--before-->5linkedMap--before-->6linkedMap--before-->7linkedMap--before-->8linkedMap--before-->9**********************************linkedMap--after-->0linkedMap--after-->1linkedMap--after-->3linkedMap--after-->4linkedMap--after-->5linkedMap--after-->6linkedMap--after-->7linkedMap--after-->8linkedMap--after-->9linkedMap--after-->2

能够瞧到，当元素2被拜候后，它的序次爆发了转变。

杀青LRU算法，去观停removeEldestEntry办法引见

Thismethodtypicallydoesnotmodifythemapinanyway,insteadallowingthemaptomodifyitselfasdirectedbyitsreturnvalue.Itispermittedforthismethodtomodifythemapdirectly,butifitdoesso,itmustreturnfalse(indicatingthatthemapshouldnotattemptanyfurthermodification).Theeffectsofreturningtrueaftermodifyingthemapfromwithinthismethodareunspecified.Thisimplementationmerelyreturnsfalse(sothatthismapactslikeanormalmap-theeldestelementisneverremoved).Params:eldest–Theleastrecentlyinsertedentryinthemap,orifthisisanaccess-orderedmap,theleastrecentlyaccessedentry.Thisistheentrythatwillberemoveditthismethodreturnstrue.IfthemapwasemptypriortotheputorputAllinvocationresultinginthisinvocation,thiswillbetheentrythatwasjustinserted;inotherwords,ifthemapcontainsasingleentry,theeldestentryisalsothenewest.Returns:trueiftheeldestentryshouldberemovedfromthemap;falseifitshouldberetained.protectedbooleanremoveEldestEntry(Map.Entry<K,V>eldest){returnfalse;}

默许它是没有会主动来移除的，即使曲交前往false，假如须要达成主动移除，则誊写该办法。

瞅以下代码战效益

publicstaticvoidtest2(){intinitialCapacity=10;//始初化容量floatloadFactor=0.75f;//添载果子，普通是0.75fbooleanaccessOrder=true;//排序体例false鉴于拔出挨次true鉴于拜候按次Map<String,Integer>map=newLinkedHashMap(initialCapacity,loadFactor,accessOrder){protectedbooleanremoveEldestEntry(Map.Entryeldest){returnsize()>initialCapacity;}};for(inti=0;i<15;i++){if(i==12){//模仿拜候map.get("2");}map.put(String.valueOf(i),i);}//拜候前次序for(Iterator<Map.Entry<String,Integer>>it=map.entrySet().iterator();it.hasNext();){Map.Entry<String,Integer>next=it.next();System.out.println("linkedMap--before-->"+next.getKey());}}

输入内乱容

linkedMap--before-->6linkedMap--before-->7linkedMap--before-->8linkedMap--before-->9linkedMap--before-->10linkedMap--before-->11linkedMap--before-->2linkedMap--before-->12linkedMap--before-->13linkedMap--before-->14

由于那是1个定少的Map，并且尔们誊写了移除办法，移除办法内乱判定，假如以后Map的数目年夜于设定容量了，便前往true，此时便会产生移除。

正在建树值时模仿拜候了1停元素2，发觉2拜候后排正在了11前面，于是它不被移除。

推举您浏览更多相关于“ mapHashMapLinkedHashMapLRU链表 ”的著作