巧夺天工LinkedHashMap原来还可以淘汰元素？

　　前面关于HashMap的学习，我们知道HashMap无法保证顺序，本节的主角LinkedHashMap可以保证顺序。访问顺序or插入顺序
　　属性accessOrder值true则是访问的顺序，false则是插入的顺序，默认记录的是插入顺序。注意accessOrder加了final限制，说明确定访问顺序或插入顺序后就不能更改了。
　　极限的复用HashMap
　　LinkedHashMap类继承了HashMap，大部分功能复用HashMap，只是在此基础上记录了顺序publicclassLinkedHashMapK，VextendsHashMapK，VimplementsMapK，V｛｝
　　它的Entry是记录顺序的关键，它继承HashMap。Node，增加了before，after；是不是很熟悉，没错，就是所有的Entry构成一个双向链表。
　　重要的钩子方法put已经存在的key（或者replace）更新value后会调用，afterNodeAccessput不存在的key会调用afterNodeInsertionremove指定key会调用afterNodeRemoval
　　LinkedHashMap重写对应的钩子方法，维护对应的顺序voidafterNodeAccess（NodeK，Vp）｛｝voidafterNodeInsertion（booleanevict）｛｝voidafterNodeRemoval（NodeK，Vp）｛｝
　　顺序保证
　　删除某个节点指针变化示意图，没图的话就太难了如果b为null，a变为双向链表头节点如果a为null，则b双向链表尾节点一般情况b。aftera；a。beforeb；
　　voidafterNodeRemoval（NodeK，Ve）｛unlinkLinkedHashMap。EntryK，Vp（LinkedHashMap。EntryK，V）e，bp。before，ap。after；p。beforep。afternull；if（bnull）heada；elseb。aftera；if（anull）tailb；elsea。beforeb；｝
　　afterNodeAccess指针操作情况，对照着图，不然很难e。beforelast（操作前链表tail）e。afternullb。aftera；a。beforeb；
　　a与b指针与删除一样需要考虑空值情况，感兴趣的对照图自己推下。
　　voidafterNodeAccess（NodeK，Ve）｛movenodetolastLinkedHashMap。EntryK，Vlast；if（accessOrder（lasttail）！e）｛LinkedHashMap。EntryK，Vp（LinkedHashMap。EntryK，V）e，bp。before，ap。after；p。afternull；if（bnull）heada；elseb。aftera；if（a！null）a。beforeb；elselastb；if（lastnull）headp；else｛p。beforelast；last。afterp；｝tailp；modCount；｝｝值得注意的是newNode直接linkNodeLast放列表末尾
　　get方法如果accessOrder为true会放置调用afterNodeAccess即放到双向列表末尾
　　afterNodeInsertion
　　afterNodeInsertion其实我之前也没有明本，直到看了removeEldestEntry这个上面注释，主要用来淘汰较早的元素voidafterNodeInsertion（booleanevict）｛possiblyremoveeldestLinkedHashMap。EntryK，Vfirst；if（evict（firsthead）！nullremoveEldestEntry（first））｛Kkeyfirst。key；removeNode（hash（key），key，null，false，true）；｝｝
　　放码过来试试效果LinkedHashMapInteger，IntegerlinkedHashMapnewLinkedHashMapInteger，Integer（）｛protectedbooleanremoveEldestEntry（Map。EntryInteger，Integereldest）｛returnsize（）5；｝；｝；for（inti1；i10；i）｛linkedHashMap。put（i，i）；System。out。println（thesizeafterputiislinkedHashMap。size（））；｝
　　输出结果thesizeafterputiis1thesizeafterputiis2thesizeafterputiis3thesizeafterputiis4thesizeafterputiis5thesizeafterputiis5thesizeafterputiis5thesizeafterputiis5thesizeafterputiis5
　　’原来除了保证顺序还可以实现LRU功能，确实介于牛A牛C之间。
　　终于讲完了，下期再来