查询字符串(性能对比): Array Vs HashMap

ip字符串长度: 15



ip count: 25

time - array:16ms, 查询次数:25000
time - map:15ms, 查询次数:25000

ip count: 42

time - array:32ms, 查询次数:42000
time - map:16ms, 查询次数:42000


ip count:104

time - array:187ms, 查询次数:104000
time - map:31ms, 查询次数:104000


ip count:439

time - array:2469ms, 查询次数:439000
time - map:125ms, 查询次数:439000

根据上面的统计结果来看，当数量在 30个左右的时候，使用array或map性能差不多。

但随着数量越来越大，能明显的看出map的查询性能比array要快好几倍。

2013-08-10

查询字符串(性能对比): Array Vs HashMap

原文：http://www.cnblogs.com/personnel/p/4584907.html