java构造简易的FIFO缓冲淘汰方法

在java中,通常可以使用HashMap作为cache来加速程序的运行。一般地,若对一个方法的结果进行缓冲,仅需要将方法的参数列表作为key,方法的返回结果作为value即可。

但若程序对该方法访问过于频繁,大量的缓冲信息占用大量内存,严重的情况下会导致内存不足而异常退出。如果可以在HashMap达到一定大小后,自动删除最早放入HashMap那部分数据,就可以达到缓冲大小的控制。然而,HashMap是一个无序的数据结构,我们并不能从HashMap中获取到每条记录入库的先后顺序。

解决方法:可以使用List嵌套HashMap的方法来实现一个简单的FIFO缓冲淘汰方法。list中可以放4个HashMap,有限填写list中的第一个HashMap,当HashMap填写了1000条时,则将list最后一个HashMap从list删除,在list第一个位置插入一个新的HashMap。

通过如上方法构造的缓冲区最多存储4000条信息,当达到4000条信息后,会自动清理最先进入缓冲区的1000条信息。

使用该方法的代价是判断一条数据在不在缓冲区中时需要访问4个HashMap并调用containsKey。此代价相对于缓冲的方法来说可忽略不计。

下面是一些代码的片段


class BufferMap<K,V>{
    private static final int QUEUE_LEN=4;
    ArrayList<HashMap<K,V>> queue = new ArrayList<>();
    private final int buffersize;
    public BufferMap(int buffersize){
        this.buffersize=buffersize;
        for(int i=0;i<QUEUE_LEN;i++){
            queue.add(new HashMap<K,V>());
        }
    }
    public void put(K key,V value){
        if(queue.get(queue.size()-1).size()>=buffersize/QUEUE_LEN && !queue.get(queue.size()-1).containsKey(key)){
            HashMap<K, V> remove = queue.remove(0);
            remove.clear();
            queue.add(remove);
        }
        queue.get(queue.size()-1).put(key, value);
       
    }

    public V get(K key){
        for(HashMap<K,V> hm:queue){
            if(hm.containsKey(key)){
                return hm.get(key);
            }
            
        }
        return null;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,373评论 11 349
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,991评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 1.“省钱或赚钱”类 消费者总是对省钱或赚钱感兴趣,能够帮助他们省钱或赚钱的产品很容易销售。快速收益产品在信息市场...
    天机易金会阅读 741评论 0 1
  • 层次越高,越懂得尊重人。 层次高的人,他们更懂得“感同身受”和换位思考,知道每个人都不容易,懂得尊重别人。 01....
    菩提大叔阅读 1,045评论 4 10