<prompt> Unda utekelezaji wa Java wa algoriti ya kache ya LRU Inayotumika Hivi Karibuni. Cache inapaswa kuwa na saizi maalum na usaidizi wa kupata na kuweka shughuli. Wakati akiba imejaa, kipengee kidogo kilichotumiwa hivi karibuni kinapaswa kuondolewa kabla ya kuongeza mpya.PLINFORMAT  <response>: agiza java.util.LinkedHashMap;agiza java.util.Map;LRUCache ya darasa la umma inaongeza LinkedHashMap binafsi mwisho int cacheSize; LRUCache ya ummaint cacheSize Weka Agizo la ufikiaji kuwa kweli kwa tabia ya Cache ya LRU supercacheSize 1, 1.0f, kweli; this.cacheSize cacheSize; Batilisha ulinzi wa boolean removeEldestEntryMap.Entry mkubwa zaidi return size cacheSize; utupu tuli wa umma String args LRUCache lruCache LRUCache mpya3; lruCache.put1, moja; lruCache.put2, mbili; lruCache.put3, tatu; System.out.printlnlruCache.get1; Pato: moja lruCache.put4, nne; Hii itaondoa ingizo la 2, mbili kwani limetumika hivi majuzi System.out.printlnlruCache.get2; Pato: null, tangu 2, mbili imeondolewa kwenye cache lruCache.put5, tano; Hii itaondoa kiingilio 3, tatu kwani sasa kinatumika kidogo hivi majuzi System.out.printlnlruCache.get3; Pato: null, tangu 3, tatu imeondolewa kwenye cache 