Map接口常用的实现类
Map的常用实现类TreeMap,HashMap,HashTable,LinkedMap
- HashMap和HashTable包含的操作方法差不多,只是内部实现上有一些不同
首先,HashMap允许一个null键和多个null值,而HashTable不允许有null键和null值。
其次,HashTable是线程安全的,而HashMap是不安全的。
第三,在内部实现上,他们对key的hash算法,和hash值映射到内存索引的映射算法不同。
HashMap的实现原理请参考:http://blog.****.net/zq602316498/