拉勾教育JAVA實(shí)現(xiàn)LRU算法
價(jià)格面議2020-10-31 14:30:47
————認(rèn)證資質(zhì)————
- 個(gè)人已認(rèn)證
- 企業(yè)未認(rèn)證
- 微信未認(rèn)證
- 手機(jī)已認(rèn)證
線(xiàn)上溝通
與商家溝通核實(shí)商家資質(zhì)
線(xiàn)下服務(wù)
核實(shí)商家身份所有交流確保留有證據(jù)
服務(wù)售后
有保障期的服務(wù)請(qǐng)與商家確定保障實(shí)效
拉勾教育JAVA實(shí)現(xiàn)LRU算法
最近面了阿里的外包吧，居然也要在線(xiàn)敲代碼了，那叫一個(gè)緊張啊。題目就是實(shí)現(xiàn)一個(gè)LRU算法的緩存。外包居然要求也這么高了，哎。還好，LRU是我大學(xué)老師布置的一道題目，當(dāng)然我用C語(yǔ)言實(shí)現(xiàn)的，算法原理那是一清二楚，可是面試的時(shí)候就腦子一片空白了。好在，邊敲代碼，邊思考，就慢慢想起來(lái)了，下面是我的代碼。拉勾IT課程小編為大家分解：
* 設(shè)計(jì)和構(gòu)建一個(gè)“最近最少使用”LRU 緩存，該緩存會(huì)刪除最近最少使用的項(xiàng)目。
* 緩存應(yīng)該從鍵映射到值(允許你插入和檢索特定鍵對(duì)應(yīng)的值)，并在初始化時(shí)指定最大容量。
* 當(dāng)緩存被填滿(mǎn)時(shí)，它應(yīng)該刪除最近最少使用的項(xiàng)目。
* 考慮多線(xiàn)程操作下的操作安全和性能。
*/
public class LRUCache{
private int maxSize;
/**
* 存儲(chǔ)緩存數(shù)據(jù)
*/
private ConcurrentHashMap
/**
**存儲(chǔ)緩存key列表
*/
private LinkedList
LRUCache(){
}
LRUCache(int maxSize){
this.maxSize = maxSize;
this.list = new LinkedList<>(maxSize);
}
展開(kāi)更多
排行8提醒您：
1）為了您的資金安全，請(qǐng)選擇見(jiàn)面交易，任何要求預(yù)付定金、匯款等方式均存在風(fēng)險(xiǎn)，謹(jǐn)防上當(dāng)受騙！
2）確認(rèn)收貨前請(qǐng)仔細(xì)核驗(yàn)產(chǎn)品質(zhì)量，避免出現(xiàn)以次充好的情況。
3）該信息由排行8用戶(hù)自行發(fā)布，其真實(shí)性及合法性由發(fā)布人負(fù)責(zé)，排行8僅引用以供用戶(hù)參考，詳情請(qǐng)閱讀排行8免責(zé)條款。查看詳情>
2）確認(rèn)收貨前請(qǐng)仔細(xì)核驗(yàn)產(chǎn)品質(zhì)量，避免出現(xiàn)以次充好的情況。
3）該信息由排行8用戶(hù)自行發(fā)布，其真實(shí)性及合法性由發(fā)布人負(fù)責(zé)，排行8僅引用以供用戶(hù)參考，詳情請(qǐng)閱讀排行8免責(zé)條款。查看詳情>
lagoujiaoyu
×
-
王琨
請(qǐng)發(fā)送您要咨詢(xún)的內(nèi)容，以便及時(shí)解答。
發(fā)送即代表同意《隱私協(xié)議》允許更多優(yōu)質(zhì)供應(yīng)商為您服務(wù)