class LRUCache {
  constructor(length) {
    // 定義容器容量
    this.length = length;
    // 創(chuàng)建數(shù)據(jù)容器，生成一個(gè)空映射
    this.map = new Map();
  }
  // 設(shè)置key值
  set(key, value) {
  }
  // 獲取key值
  get(key) {}
}

class LRUCache {
  constructor(length) {
    // 定義容器容量
    this.length = length;
    // 定義數(shù)據(jù)容器
    this.map = new Map();
  }
  // 設(shè)置key值
  set(key, value) {
    // 如果容器容量超過(guò)設(shè)定的容量
    if (this.map.size >= this.length) {
      // 等價(jià)于：let firstKey = this.map.keys()[0]
      //map.keys().next()查詢?nèi)萜髦械谝粭l數(shù)據(jù)的key值 
      //keys()會(huì)返回一個(gè)迭代器對(duì)象，包含了實(shí)力對(duì)象中的每一個(gè)key值
      let firstKey = this.map.keys().next().value;
      //刪除容器中第一條數(shù)據(jù)
      this.map.delete(firstKey);
    }
    // 容器中存在key就先刪除掉
    if (this.map.has(key)) {
      this.map.delete(key);
    }
    // 刪除后重新加入該條數(shù)據(jù)
    this.map.set(key, value);
  }
  // 獲取key值
  get(key) {
    // 獲取key值不存在返回null
    if (!this.map.has(key)) {
      return null;
    }
    // 獲取key值
    let value = this.map.get(key);
    //刪除容器中的該條數(shù)據(jù)
    this.map.delete(key);
    //重新把該條數(shù)據(jù)添加到容器中
    this.map.set(key, value);
    return value
  }
}
// 創(chuàng)建實(shí)例對(duì)象并設(shè)置容器大小
const lruCache = new LRUCache(5)

        lruCache.set('name', 'zhangsan')
		lruCache.set('class', 'xinguan')
		lruCache.set('age', 19)
		lruCache.set('sex', '男')
		lruCache.set('occupation', '前端工程師')
		lruCache.set('year', '2023')
		console.log(lruCache, 'lruCache')

console.log(lruCache.get('class'), 'lruCache')//xinguan