h**o 发帖数: 548 | 1 例如LRU cache,知道是用 doublelinkedlist+hash。code 见: http://hawstein.com/posts/lru-cache-impl.html
如果面试会有什么followup question 那?
如果很多threads同时改(肯定好多,而且读写时都要被改)如何thread-safe那? |
p*****2 发帖数: 21240 | 2 thread safe不难吧?随便一个lock就可以了吧。关键是如何能做到高并发呢? |
p*****3 发帖数: 488 | 3
immutable ?
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : thread safe不难吧?随便一个lock就可以了吧。关键是如何能做到高并发呢?
|
p*****2 发帖数: 21240 | 4
大牛仔细谈谈?
【在 p*****3 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : immutable ?
|
h**o 发帖数: 548 | 5 one solution is concurrentlinkedhashmap.
Basic idea: do not update list upon every access operation.
不过也许根本没人会问我这种问题。
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : thread safe不难吧?随便一个lock就可以了吧。关键是如何能做到高并发呢?
|