YYCache和PINCache为什么性能差别大

2018-12-22 本文已影响3人 Adam_潜

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