yewlon/
共6个网摘 [
1 ] |
访问yewlon的个人空间
yewlon收录,使用标签:自己知道的还很少,时间:2008-7-25 23:22:08 | 相关网摘,我也收藏
了点常见的问题,诸如数据多了需要不断重新组织bucket,会时不时影响性能。对方接着问:那你还用HashMap?心想:Call!设套让俺钻呐?于是答:因为够简单。再说如果担心性能,我们可以测试嘛。找出瓶颈再优化不迟。面试官没有纠缠,换了个话题追问:如果这些key-value是用于cache的,用hashmap有什么问题?答曰:可能导致大量垃圾。然后讨论了一下Weak Reference,Soft Reference,和Phantom Reference的区别。对方问,如果用String作为key,还可以怎么处理?答:用Trie。面试官接着问:那如果要做子串查询呢?顺口答:Suffix tree。奇怪的是对方没有深入问下去,而是换了个话题问:如果我只关心key,你怎么处理value?这个时候我开始犯傻,答:那你用boolean或者整数,还可以知道每坨key出现多少次。结果我大概听力有问题,人不是这个意思。所以面试官提示:我不关心v
http://blog.csdn.net/g9yuayon/archive/2008/07/20/2679202.aspx
共6个网摘 [
1 ]