“嘿，我這暴脾氣，你敢說我們數據有問題！看來不教訓你一下，就不知道什麽是規矩！”趙虎揮著拳頭就朝著康博士砸了過去。
孫嘉誠剛要攔下趙虎，但還沒等伸出手來，趙虎的拳頭就飛了出去。孫嘉誠心想，這下壞菜了，小康這麽瘦弱的身子，挨上一拳，肯定要住院了。
“唰！唰！唰！”隻見康博士輕輕向後一仰、向左一側身、再向右一跨步，閃轉騰挪間輕輕鬆鬆躲過了趙虎的三拳重擊。
四人的嘴巴張得大大的，難以置信的誇張神情在臉上停留了一分多鍾。
“這怎麽可能？！鐵錘可算是半個專業拳擊運動員，奪過金腰帶的，能這麽輕鬆躲過他的重拳，除非是冠軍級別的專業選手，不然就沒有別的解釋了。”馬涵驚歎道。
殊不知，康博士曾在ZD星球接受過專業的搏鬥培訓。
“先別管其他的，且讓人家說說，咱的數據究竟哪兒有問題？三個博士和一個碩士來來回回驗證了十幾遍都沒發現問題。你？嗬嗬。。。”張龍把話題引到數據bug上麵。
“好吧，那我就先說一個小問題。我剛才打掃實驗台的時候，大致掃了一眼你們的數據端口，用的是最簡單的FIFO緩存算法。這個原則雖然符合人們的慣性思維，具備公平性，並且實現起來相對容易，直接使用數據結構中的隊列即可實現。
但是，訪問效率比較低。
因此我建議使用LFU算法，為了能夠淘汰最少使用的數據，LFU算法最簡單的一種設計思路就是利用一個數組存儲數據項，用hashmap存儲每個數據項在數組中對應的位置，然後為每個數據項設計一個訪問頻次，當數據項被命中時，訪問頻次自增，在淘汰的時候淘汰訪問頻次最少的數據。
這樣一來的話，在插入數據和訪問數據的時候都能達到O(1)的時間複雜度，在淘汰數據的時候，通過選擇算法得到應該淘汰的數據項在數組中的索引，並將該索引位置的內容替換為新來的數據內容即可，這樣的話，淘汰數據的操作時間複雜度為O(n)。
本章尚未完結,請點擊下一頁繼續閱讀---->>>