LRU thread safe

感觉这个题在面经中出现频率很高，lz尝试在网上查但解答看起来都很复杂，不太像在面试过程中能搞定的。能不能请各位提供一下思路。

另外还想请教一下，应届毕业生multithreading的题目一般需要implement吗，还是讲一讲思路？多谢

同问 怎么做thread safe。求working 代码。

加锁啊不就thread safe了吗。。

一般写thread safe的思路都是先加个大锁，从头到尾的那种，然后慢慢shrink锁的范围直到最优

求思路代码

LeeYYY 发表于 2017-11-12 10:51
同问 怎么做thread safe。求working 代码。

thread safe 应该不用你写代码吧
就在关键“write”的方法前面加个 锁 （java：synchronized) 就行了。
效率低。 但是可行。  效率高又线程安全那是世界难题，你能解决了你就牛逼了

有意思的是我在ood 的fellow up问题遇到了这个问题。
问这个问题是因为我说解决 排队冲突 需要加个cache。
说一下  有个概念就行了。

note，fellow不要瞎讲，不然扯远了扯着淡 就尴尬了