采用数组+时间戳实现LRU缓存

（1）此题目是微软校招的一道在线测试题，我采取数组存放字符串，查找的时候时间复杂度为O(n)，这里性能上会有问题。
（2）可改进：可以考虑用链表+哈希表实现，查找的时候性能能达到O(1)