美文网首页
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