限制Map大小的实现方法

需求：

有时候需要往一个MAP中写入一些记录，但又怕无限制地写入会导致内存爆掉，所以得限制这个MAP的大小。

实现：LinkedHashMap提供了简单的方法。

首先，定义一个最大数，比如1000，然后new LinkedHashMap的时候，重写一下removeEldestEntry()方法：

int maximumSize = 1000;LinkedHashMap<K, String> myMap= new LinkedHashMap<K, String>() {private static final long serialVersionUID = 1L;@Override        protected boolean removeEldestEntry(Map.Entry<K, String> eldest) {            return size() > maximumSize;        }    };

这样，每当调用myMap.put()的时候，就会自动判断是否个数已经超过maximumSize，如果超过就删掉最旧的那条（相当于是FIFO算法）。

LinkedHashMap添加记录的源代码如下：

    /**     * This override alters behavior of superclass put method. It causes newly     * allocated entry to get inserted at the end of the linked list and     * removes the eldest entry if appropriate.     */    void addEntry(int hash, K key, V value, int bucketIndex) {        super.addEntry(hash, key, value, bucketIndex);        // Remove eldest entry if instructed        Entry<K,V> eldest = header.after;        if (removeEldestEntry(eldest)) {            removeEntryForKey(eldest.key);        }    }