[Java基础][转]各种HashMap

版权声明 ：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://webgisdev.blogbus.com/logs/66709004.html

 

java中哈希表的实现有多个，比如hashtable，hashmap，currenthashmap，也有其他公司实现的，如apache的 FashHashmap,google的mapmarker,high-lib的NonBlockingHashMap,其中差别是：

 

  HashTable :线程同步，比较慢

  HashMap ：线程不同步，不同步时候读写最快（但是不能保证读到最新数据），加同步修饰的时候， 读写比较慢

  CurrentHashMap :线程同步，默认分成16块，写入的时候只锁要写入的快，读取一般不锁块，只有读到空的时候，才锁块，性能比较高，处于hashmap同步和不同步之间。

  FashHashMap :apache collection 将 HashMap 封装，读取的时候 copy 一个新的，写入比较慢（尤其是存入比较多对象每写一次都要复制一个对象，超级慢），读取快

  NoBlockingHashMap ：  high_scale_lib实现 写入慢，读取较快        

  MiltigetHashMap ， MapMaker  google collection ，和 CurrentHashMap 性能相当，功能比较全，可以设置超时，重复的可以保存成 list