()
| 59 | } |
| 60 | |
| 61 | private void evictLeastFrequent() { |
| 62 | LinkedHashSet<Entry> minFreqEntries = freqMap.get(minFreq); |
| 63 | Entry toRemove = minFreqEntries.iterator().next(); |
| 64 | minFreqEntries.remove(toRemove); |
| 65 | if (minFreqEntries.isEmpty()) { |
| 66 | freqMap.remove(minFreq); |
| 67 | } |
| 68 | |
| 69 | entries.remove(toRemove.key); |
| 70 | } |
| 71 | } |