原创 DiskLruCache解析

概述DiskLruCache,是JakeWharton大神開源的作品,用於磁盤緩存,與LruCache內存緩存相對應,都是使用LRU算法。獲取DiskLruCache因爲DiskLruCache不是Android官方的,所以在Android

原创 布隆過濾器(Bloom Filter)詳解

直觀的說,bloom算法類似一個hash set,用來判斷某個元素(key)是否在某個集合中。 和一般的hash set不同的是,這個算法無需存儲key的值,對於每個key,只需要k個比特位,每個存儲一個標誌,用來判斷key是否在集合中。算

原创 設計模式之單例模式

1. 什麼是單例模式單例模式指的是在應用整個生命週期內只能存在一個實例。單例模式是一種被廣泛使用的設計模式。他有很多好處,能夠避免實例對象的重複創建,減少創建實例的系統開銷,節省內存。2. 單例模式和靜態類的區別首先理解一下什麼是靜態類,靜