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 的大作中提到】
: thread safe不难吧？随便一个lock就可以了吧。关键是如何能做到高并发呢？
|
p*****2
发帖数: 21240 | 4
大牛仔细谈谈？
【在 p*****3 的大作中提到】
:
: immutable ?
|
h**o
发帖数: 548 | 5 one solution is concurrentlinkedhashmap.
Basic idea: do not update list upon every access operation.
不过也许根本没人会问我这种问题。
【在 p*****2 的大作中提到】
: thread safe不难吧？随便一个lock就可以了吧。关键是如何能做到高并发呢？
|
