LRU Cache

这是Leetcode里面的一道题，让你实现一个类，类的名字叫LRUCache，这个类提供两个函数和一个结构体。这两个函数一个是get函数，另一个是put函数。其中get函数通过key来获得value，而put函数是插入一对key/value pair到哈希表里面，如果key已经存在，则需要删除掉原有的，如果不存在，就直接插入到顶部。如果加入的值超过了容量，那么需要删除掉最不常用的词，也就是底部的词。