????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??