[es] - Implementacija algoritama: LRU, FIFO , Optimalni i Random

Zeroo
Zeroo Aps
bih

Član broj: 122871
Poruke: 36
*.dlp455.bih.net.ba.

Profil

Implementacija algoritama: LRU, FIFO , Optimalni i Random

^{26.11.2006. u 23:14 - pre 211 meseci}

Ovo su algoritmi zamjene blokova u kes memoriji i svaki radi drugacije...ako neko ima ideju kako to implementirati u javi....
slobodno...tnx :-)

Odgovor na temu

The Sekula

Član broj: 53829
Poruke: 76
*.eunet.co.yu.

Sajt: www.sekulovic.net

Profil

Re: Implementacija algoritama: LRU, FIFO , Optimalni i Random

^{27.11.2006. u 13:15 - pre 211 meseci}

LRU:

Collection API ima posebnu Map implementaciju bas za tu namenu, zove se LinkedHashMap i slicna je obicnoj HashMap osim sto odrzava i ulinkovanu listu koja omogucava iteraciju kroz elemente u odredjenom poredku. ZA LRU listu je zgodno da bude po vremenu zadnjeg pristupa, sto se naglasava sa prosledjivanjem true kao treceg parametra konstrukutora. LinkedHashMap ima i protected metodu removeEldestEntry koja se poziva po svakom dodavanju novog elementa. Ukoliko ona vrati true (po defaultu stalno vraca false, ali se moze overrideovati) onda ce iz liste biti uklonjen LRU element.

Code:

import java.util.LinkedHashMap;
import java.util.Map.Entry;

public class LRUCache extends LinkedHashMap {

    public LRUCache(int maxsize) {
        super(maxsize*4/3 + 1, 0.75f, true);
        this.maxsize = maxsize;
    }

    protected int maxsize;

    protected boolean removeEldestEntry(Entry eldest) {
        return size() > maxsize;
    }
}

If Images - Royalty Free and Rights Managed
images

Odgovor na temu