[code] 大量只读线程安全的FastHashMap

org.apache.commons.collections.FastHashMap是java.util.HashMap的一个实现。

其适用的环境是有大量的读，而很少有map结构的改动的环境，并且在这种环境下为线程安全。

它之所以快，是因为在读取的时候是不加锁的。

而改动分三步：1 克隆现有map 2 改动克隆map 3 用克隆map替换现有map。



FastHashMap是有两种运行模式的，fast和slow，其初始的模式是slow的，所有的操作都要获得锁才能进行，以保证其线程安全。若在FastHashMap初始化之后不设置成fast模式，则没有利用FastHashMap的高速只读功能。

这个是测试结果

mapsize, thread number, read time, time(ms)
-------------result--------------

10000 50  10000    1921
10000 50 100000   18435
10000 50 200000   36274
10000 50 500000   89853

10000 100  10000   3718
10000 100 100000  36291
10000 100 200000  71922
10000 100 500000 181487

-------------result--------------
10000 50  10000     359
10000 50 100000    1187
10000 50 200000    2250
10000 50 500000    5671

10000 100  10000    390
10000 100 100000   2765
10000 100 200000   5952
10000 100 500000  19120

可以看出
1 fast模式比slow模式的性能高的多。
2 slow模式下时间是线性增长的，而fast模式下时间是非线性增长的。