緩存框架所要解決及基本問題(編輯修改稿)
2025-02-05 19:27 本頁面
【文章內(nèi)容簡介】 被選中的次數(shù)。那么每當(dāng)系統(tǒng)啟動時就可以有區(qū)分度的將這部分?jǐn)?shù)據(jù)進(jìn)行事先的提取。如果數(shù)據(jù)庫建表時沒有添加該字段信心，那么緩存系統(tǒng)應(yīng)該設(shè)計(jì) 自學(xué)習(xí)算法。 該自學(xué)習(xí)算法需要完成以下基本的任務(wù)： Ⅰ、此時持久化到本地的實(shí)例已經(jīng)不是原生態(tài)的 java實(shí)例，即剛剛從數(shù)據(jù)庫中提取出來的實(shí)例。系統(tǒng)對這些實(shí)例進(jìn)行了一次升級，我們稱之為 對象的升級 。該升級需要完成以下幾部分內(nèi)容，給每一個對象添加一個命中的計(jì)數(shù)，同時添加在同一階段在命中次數(shù)相同的情況每 次命中的時間間隔，以備當(dāng)內(nèi)外存置換時當(dāng) 命中的次數(shù)相同時 來更好的體現(xiàn)該緩存實(shí)體在 時間局部性 上更占有優(yōu)勢。 Ⅱ、這些對象該以何種數(shù)據(jù)結(jié)構(gòu)來存儲呢？ HashMap？ HashSet？ Or TreeSet或者其他的數(shù)據(jù)結(jié)構(gòu)。要使用何種數(shù)據(jù)結(jié)構(gòu)必須對每種數(shù)據(jù)結(jié)構(gòu)的特性要了解的相當(dāng)清楚才能更好熟練的加以運(yùn)用。這里簡單的介紹一下常用集中集合的特點(diǎn)： ArrayList：內(nèi)部的實(shí)現(xiàn)方式是基于數(shù)組的，無容量的限制。但是有個默認(rèn)的初始容量。因此在插入元素時可能要擴(kuò)展此時可能會降低系統(tǒng)的性能，但在刪除元素時并不會減少數(shù)組的容量，但 系統(tǒng)也提供了一個后門可以讓程序員來維護(hù)該容量的大小，即 trimTosize 方法。當(dāng)內(nèi)存緊缺時可以使用該方法來優(yōu)化內(nèi)存的使用效率。當(dāng)要從中查找某個特定的元素時或者判斷該集合中是否包含某個特定的元素時底層的實(shí)現(xiàn)是通過 equals方法來實(shí)現(xiàn)的。因此當(dāng)系統(tǒng)打算用 ArrayList 集合來存儲一個 java 實(shí)例時，可考慮是否要重寫父類的equals 方法；若要向集合中進(jìn)行數(shù)據(jù)的插入或者移除，將會是比較耗時的，但是基于角標(biāo)的查找其事件復(fù)雜度為 O（ 1） 。并且有時非線程安全的。 LinkedList：基于雙向鏈表機(jī)制的實(shí)現(xiàn)，元素 的插入和移動較快，當(dāng)是查找的事件復(fù)雜度為 O（ n），當(dāng)查找某個特定的元素時也是基于 equals方法來實(shí)現(xiàn)，同時該集合的內(nèi)部操作也都是非線程安全的，這就需要我們程序員自己來維護(hù)多線層訪問的安全性。 鑒于 OScache的實(shí)現(xiàn)，他的實(shí)現(xiàn)是每一個緩存實(shí)體都對應(yīng)了一個緩存文件，該緩存文件的擴(kuò)展名是 .oscahe。而該緩存的文件名是基于一種 不沖突的算法 來實(shí)現(xiàn)。文件準(zhǔn)備好了，那么當(dāng)系統(tǒng)要緩存一個實(shí)體到本地文件中時，首先通過該緩存的 ke
試題試卷相關(guān)推薦
鄂ICP備17016276號-1