总结：这道题主要要知道选取何种数据结构并且在 O(1) 时间复杂度内完成这两种操作？
O(1) 的get方法肯定要用到HashMap()
LinkedList(双向链表）可以以O(1)时间复杂度，很方便地实现数据的插入和删除
所以，将两个数据结构联合使用，HashMap中的(key,value)存储的是（key,Node);
Node中储存的数据是双向链表节点信息，包括key,value,pre,next;
主要算法步骤：
1.如果是get方法，但成功使用get时，get对应的节点修改为最前边的节点；
2.如果是set方法，先要判断缓存里是否有key对应的值，有了就要删除
在判断缓存的大小是否超过的容量大小，如果超过了，把新数据加进去，还有把最后的节点删除