put method

void put(K key, V value)

Implementation

void put(K key, V value) {
  if (_cache.containsKey(key)) {
    _order.remove(key);
  } else if (_cache.length == capacity) {
    final oldest = _order.removeAt(0);
    _cache.remove(oldest);
  }
  _cache[key] = value;
  _order.add(key);
}