如何使用 JavaScript 中的 set 和 map 来实现 LRU Cache
LRU Cache是Least Recently Used缩写，它是一种常见的缓存算法。在计算机程序或系统中，一些数据或结果需要被频繁使用，为了避免每次都计算，我们可以将这些数据或结果缓存起来，这样在需要使用的时候就可以直接从缓存中获取，而不用花费时间和资源进行计算。LRU Cache可以帮助我们维护一个有限的缓存空间，当缓存满了需要替换其中的数据时，会选择最近最少使用的数据进行删除。
在JavaScript中，可以使用set和map两种结构来实现LRU Cache，下面我们将介绍如何使用这两种结构实现LRU Cache。
使用set实现LRU Cache
set是一种ES6新增的数据结构，它只存储唯一的值，不允许重复。我们可以利用set的unique特性来实现LRU Cache。具体实现如下：
-- -------------------- ---- ------- ----- -------- - --------------------- - ------------- - --------- ----- -------- ---------- - --- ------ --------------- - -------- - -- ---------------------- - ------ --- - ----------------------- ---------- -------------------- ---------------- ------ ---- - -------- - -- --------------------- - ------------------------ ----------------------- - ---- -- ---------------- --- -------------- - -------------------- -------------------------------------------------- - -------------------- ---------------- - -展开代码
在上面的代码中，get方法将按照最近访问时间对set中的元素进行排序，即将get的key删除，然后再添加到set的最后。这样，就保证了set中元素的顺序是最近使用的key在最后，最近没有使用过的key在前面。如果cache中没有对应的key，则返回-1。
put方法中，如果cache中已有该key，则先将该key删除，再添加到set的最后；如果cache的容量已经达到上限，则先删除set中头部的key，再将新的key添加到set的最后。
使用map实现LRU Cache
map是一种以键值对形式存储数据的集合，我们可以利用map中的keys方法获取到map的key，并配合set实现自己的LRU Cache。具体实现如下：
-- -------------------- ---- ------- ----- -------- - --------------------- - ------------- - --------- ----- -------- -------- - --- ------ --------------- - -------- - -- -------------------- - ------ --- - ----- ----- - ------------------ --------------------- ---------- ----------------- ------- ---------------- ------ ------ - -------- ------ - -- ------------------- - ------------------------ --------------------- - ---- -- -------------- --- -------------- - -------------------- ----- -------- - ----------------------------- -------------------------- - ----------------- ------- ---------------- - -展开代码
在上面的代码中，get方法也将按照最近访问时间对map中的元素进行排序，即先删除原有的key，再将其添加到map的最后。如果cache中没有对应的key，则返回-1。
put方法中，如果map中已有该key，则先将该key删除，再添加到map的最后；如果cache的容量已经达到上限，则先删除map中头部的key，再将新的key添加到map的最后。
小结
LRU Cache是一种常见的缓存算法，可以帮助我们维护一个有限的缓存空间，达到节省时间和资源的目的。在JavaScript中，我们可以使用set和map两种结构来实现LRU Cache。具体实现代码已经在前面介绍过了，大家也可以根据实际需求做出相应修改。希望这篇文章能够帮助大家更好地理解LRU Cache的概念和使用方法。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/67beca4b0c976d473a30a268
