blob: 7798e67dad07ab6756ea33511b9dcb247c49aeab [file] [log] [blame]
tom0eb04ca2014-08-25 14:34:51 -07001/**
2 * Copyright (c) 2008 The Board of Trustees of The Leland Stanford Junior
3 * University
4 *
5 * Licensed under the Apache License, Version 2.0 (the "License"); you may
6 * not use this file except in compliance with the License. You may obtain
7 * a copy of the License at
8 *
9 * http://www.apache.org/licenses/LICENSE-2.0
10 *
11 * Unless required by applicable law or agreed to in writing, software
12 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
13 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
14 * License for the specific language governing permissions and limitations
15 * under the License.
16 **/
17
18package org.projectfloodlight.openflow.util;
19
20import java.util.LinkedHashMap;
21
22public class LRULinkedHashMap<K, V> extends LinkedHashMap<K, V> {
23 private static final long serialVersionUID = -2964986094089626647L;
24 protected int maximumCapacity;
25
26 public LRULinkedHashMap(final int initialCapacity, final int maximumCapacity) {
27 super(initialCapacity, 0.75f, true);
28 this.maximumCapacity = maximumCapacity;
29 }
30
31 public LRULinkedHashMap(final int maximumCapacity) {
32 super(16, 0.75f, true);
33 this.maximumCapacity = maximumCapacity;
34 }
35
36 @Override
37 protected boolean removeEldestEntry(final java.util.Map.Entry<K, V> eldest) {
38 if (this.size() > maximumCapacity)
39 return true;
40 return false;
41 }
42}