bitmap算法
最典型的例子就是用戶標簽,根據標簽來存儲用戶
java中已有bitset實現
我還有一點不太明白,使用哈希表也同樣能實現用戶的去重和統計操作,為什么一定要使用Bitmap呢?
傻孩子,如果使用哈希表的話,每一個用戶ID都要存成int或long類型,少則占用4字節(32bit),多則占用8字節(64bit)。
而一個用戶ID在Bitmap中只占1bit,內存是使用哈希表所占用內存的1/32,甚至更少
LRU算法
最近最少被訪問的數據從內存中移除,保證內存不會一直增長。
Java中已有LinkedHashMap實現
Redis數據庫
rides數據庫應用了多種算法