幾種算法的實際應用


bitmap算法

最典型的例子就是用戶標簽,根據標簽來存儲用戶

java中已有bitset實現

我還有一點不太明白,使用哈希表也同樣能實現用戶的去重和統計操作,為什么一定要使用Bitmap呢?

傻孩子,如果使用哈希表的話,每一個用戶ID都要存成int或long類型,少則占用4字節(32bit),多則占用8字節(64bit)。

而一個用戶ID在Bitmap中只占1bit,內存是使用哈希表所占用內存的1/32,甚至更少

 

LRU算法

最近最少被訪問的數據從內存中移除,保證內存不會一直增長。

Java中已有LinkedHashMap實現

 

Redis數據庫

rides數據庫應用了多種算法


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM