美文网首页
YYCache和PINCache为什么性能差别大

YYCache和PINCache为什么性能差别大

作者: Adam_潜 | 来源:发表于2018-12-22 09:22 被阅读3次

    主要原因在于YYCache用了链表, 所以每次取或者更新LRU的时候, 只要更改元素的head 和tail就好了
    而PINCache需要对每次他们更新的这个时间进行排序, 这里的时间复杂度明显上升了

    相关文章

      网友评论

          本文标题:YYCache和PINCache为什么性能差别大

          本文链接:https://www.haomeiwen.com/subject/qetikqtx.html