在Lru的结构中,我们要避免key或者val的拷贝。

因为key此时需要在双向列表中保存也需要在HashMap中保存,所以我们要以下方案: