Map接口常用的实现类

Map接口常用的实现类

Map的常用实现类TreeMap,HashMap,HashTable,LinkedMap

  1. HashMap和HashTable包含的操作方法差不多,只是内部实现上有一些不同

首先,HashMap允许一个null键和多个null值,而HashTable不允许有null键和null值。

其次,HashTable是线程安全的,而HashMap是不安全的。

第三,在内部实现上,他们对key的hash算法,和hash值映射到内存索引的映射算法不同。

HashMap的实现原理请参考:http://blog.****.net/zq602316498/