ScrabbleBoard/LFU.java at main · oripaso/ScrabbleBoard · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
/*
    Ori Paso - 209493683
 */
package test;


import java.util.HashMap;
import java.util.Map;


public class LFU implements CacheReplacementPolicy
{

    HashMap<String,Integer> cacheMap;


    public LFU()
    {
        cacheMap = new HashMap<>();
    }


    @Override
    public void add(String word)
    {
// If frequency != 0, cacheMap contains word, increment the frequency.
        if (cacheMap.containsKey(word))
        {
            int newFrequency = cacheMap.get(word);
            newFrequency+=1;
            cacheMap.put(word,newFrequency);
            return;
        }

        cacheMap.put(word,0);

    }

    @Override
    public String remove()
    {

        Map.Entry<String,Integer> minEntry = null;


        for (Map.Entry<String, Integer> entry : cacheMap.entrySet())
        {
            if (minEntry == null || entry.getValue().compareTo(minEntry.getValue()) < 0)
            {
                minEntry = entry;
            }
        }


        return minEntry.getKey();
    }
}