1.定义一个字典lru_dict,用来存缓存队列里的key,value数据,2.定义一个数组lru_list,用来存缓存队列里的key。3.缓存队列主要有2种操作 3.1 存操作,存的时候先通过字典判断存的数据是否在队列中 3.1.1 如果不在队列中,则需要新增,新增需要判断队列是否达到指定长度。 未达到指定长度,则将数据key存入lru_list,key,value存入lru_list。达到指定长度,则lru_list中的第一位删除(第一位是最先放进去的,最近最少使用)。并将lru_dict中的key删除。然后存数据。 3.1.2 如果在队列中 将数据key从lru_l...