码迷,mamicode.com
首页 > 编程语言 > 详细

如何在JAVA中实现一个固定最大size的hashMap

时间:2014-11-24 13:32:26      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   io   color   sp   java   on   div   

如何在JAVA中实现一个固定最大size的hashMap

利用LinkedHashMap的removeEldestEntry方法,重载此方法使得这个map可以增长到最大size,之后每插入一条新的记录就会删除一条最老的记录。

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

public class MaxSizeHashMap<K, V> extends LinkedHashMap<K, V> {
    private final int maxSize;

    public MaxSizeHashMap(int maxSize) {
        this.maxSize = maxSize;
    }


    //
    //Returns true if this map should remove its eldest entry. 
    //This method is invoked by put and putAll after inserting a new entry into the map. 
    //It provides the implementor with the opportunity to remove the eldest entry each time a new 
    //one is added. This is useful if the map represents a cache: 
    //    it allows the map to reduce memory consumption by deleting stale entries. 
    //
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > maxSize;
    }
}

 

如何在JAVA中实现一个固定最大size的hashMap

标签:des   style   blog   io   color   sp   java   on   div   

原文地址:http://www.cnblogs.com/scottgu/p/4118428.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!