put method

void put(
  1. K key,
  2. V value
)

存入缓存数据

Implementation

void put(K key, V value) {
  // 如果 key 已存在,先移除再添加(更新顺序)
  if (_cache.containsKey(key)) {
    _cache.remove(key);
  } else if (_cache.length >= maxSize) {
    // 达到最大容量,淘汰最久未使用的(第一个元素)
    _evict();
  }

  _cache[key] = value;
}