- 博客(2)
- 收藏
- 关注
RSS订阅原创 面试题详解：用js实现一个LRU缓存算法
里面添加新数据，如果添加的数据存在了，则先删除该条数据，然后再添加。如果添加数据后超长了，则需要删除最久远的一条数据。我们这块存储空间里面存储的数据需要是有序的，因为我们必须要顺序来删除数据，所以可以考虑使用。对象中拿出该条数据，然后删除该条数据，最后再重新插入该条数据，确保将该条数据移动到最前面。我们的存储空间有长度限制，所以无需提供删除方法，存储满之后，自动删除最久远的那条数据。存储空间存满之后，在添加数据时，会自动删除时间最久远的那条数据。我们能够删除或者添加以及获取到这块存储空间中的指定数据。
2023-04-04 16:25:59
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人