简述LruCache原理 ？
参考答案：
LruCache（Least Recently Used Cache）是一种基于最近最少使用策略的缓存淘汰算法。其核心思想是根据数据的访问时间来决定哪些数据应该被保留在缓存中，而哪些数据应该被淘汰出去。
LruCache的实现通常使用一种称为双向链表（Doubly Linked List）的数据结构来维护缓存中的数据项。这种链表允许在O(1)时间复杂度内完成数据的插入、删除和访问操作。每个数据项在链表中都有一个位置，这个位置表示该数据项被访问的时间。当一个新的数据项被访问时，它会被插入到链表的头部；如果一个已经存在的数据项被访问，它会被移到链表的头部。这样，链表的尾部就是最近最少使用的数据项所在的位置。
当缓存空间不足时，LruCache会淘汰链表尾部的数据项，即最近最少使用的数据项，以释放空间来存储新的数据项。这种策略基于一个假设：最近最少使用的数据项在未来被访问的概率也最低。
LruCache通常用于缓存一些频繁访问但不需要永久保存的数据，如网络请求的结果、图片等。通过合理地使用LruCache，可以提高应用的响应速度和用户体验。
需要注意的是，LruCache并不是万能的，它也有一些缺点和限制。例如，它不能处理数据项的大小变化，也不能保证所有数据项都能在缓存中找到。因此，在实际应用中，需要根据具体场景和需求来选择合适的缓存策略。