????10??12?????????

????JAVA???????????????????????????????????????????hashmap??hashtable????????HashMap??ConcurrentHashMap??????

??????????????hashmap??hashtable?????????????13???????????????????鼮??

????stat??SDE??PM??DS??????λ????????

????1???????????????????ID????γ??????4????????

????????????????????????????????????relationship(????????100???Χ???????1С?????)??

????2???????????????????????Щ??????????

????3??????ж?????TB???????????????????????

????4???????C???SQL??join?????

????5?????????????????????????????????

????6??coding?????????????С?

??????????ο???http://mp.weixin.qq.com/mp/appmsg/show?__biz=MjM5ODIzNDQ3Mw==&appmsgid=10000300&itemidx=1&sign=173a62e0db86cb4c76a0bb1e9c22f3e5??

????10??12???????????????

????1??????ж??????????л?

????2??????ж???????????????????

????3??101??????????????????????????????????????Σ??ж??????????????

???????????????????????????????????????http://blog.csdn.net/cqsctlsss/article/details/12747631??

????10??13???????????

????1?? ????????A={a_0??a_1??a_2??...??a_n}(n?????)??????????????????

????2?? ????A??????????????????С???1?????????????????A?????????t?????t??????A?е?λ?á?

????3?? ????????????(????)???????????????????????????ο???????????????

????4?????????????????????????????????????????????????????????????????????Σ????????????????????????????????????????????????????????и?????????????????????

????????1???????????????n?????????????????????????

????????2??????????????????????????????????????????????

?????????????μ???http://blog.csdn.net/xyanghomepage/article/details/12687771??

?????????????????

????1????100W????????????С?????50???????Ч???????top10????????????????ò?????1MB??

????????????????caopengcs??????ó??????·???

?????????100W???????hash???С?????????????100W*50B = 50*10^6B = 50M??????????1M??????????hash???? % 50??????50??С???;

?????????????С???????????hashmap(key??value)??????key??value???????????????????С?????value???????top 10;

??????????ζ????С?????top 10?鰱????????top 10??

????????????????????￡?????????????hash?????·????????????е?С??????????1M??????????????????????????????Χ????50~500??????С?????????????????????????????????????????????????????????????????????????·????????????ɡ?OK??????????????μ??????http://blog.csdn.net/v_july_v/article/details/7382693??