com.dahuatech.hutool.cache.impl.FIFOCache Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of java-sdk-common Show documentation

Dahua ICC Open API SDK for Java

There is a newer version: 1.0.13.10

package com.dahuatech.hutool.cache.impl;

import java.util.Iterator;
import java.util.LinkedHashMap;

/**
 * FIFO(first in first out) 先进先出缓存.
 *
 * 元素不停的加入缓存直到缓存满为止，当缓存满时，清理过期缓存对象，清理后依旧满则删除先入的缓存（链表首部对象）

 * 优点：简单快速 

 * 缺点：不灵活，不能保证最常用的对象总是被保留
 *
 * @author Looly
 * @param  键类型
 * @param  值类型
 */
public class FIFOCache extends AbstractCache {
  private static final long serialVersionUID = 1L;

  /**
   * 构造，默认对象不过期
   *
   * @param capacity 容量
   */
  public FIFOCache(int capacity) {
    this(capacity, 0);
  }

  /**
   * 构造
   *
   * @param capacity 容量
   * @param timeout 过期时长
   */
  public FIFOCache(int capacity, long timeout) {
    if (Integer.MAX_VALUE == capacity) {
      capacity -= 1;
    }

    this.capacity = capacity;
    this.timeout = timeout;
    cacheMap = new LinkedHashMap>(capacity + 1, 1.0f, false);
  }

  /**
   * 先进先出的清理策略

   * 先遍历缓存清理过期的缓存对象，如果清理后还是满的，则删除第一个缓存对象
   */
  @Override
  protected int pruneCache() {
    int count = 0;
    CacheObj first = null;

    // 清理过期对象并找出链表头部元素（先入元素）
    Iterator> values = cacheMap.values().iterator();
    while (values.hasNext()) {
      CacheObj co = values.next();
      if (co.isExpired()) {
        values.remove();
        count++;
      }
      if (first == null) {
        first = co;
      }
    }

    // 清理结束后依旧是满的，则删除第一个被缓存的对象
    if (isFull() && null != first) {
      cacheMap.remove(first.key);
      onRemove(first.key, first.obj);
      count++;
    }
    return count;
  }
}