HashMap与Hashtable提供了类似的功能,区别:
HashMap不是线程安全的,而Hashtable是线程安全的(方法加synchronize关键字)
HashMap的key和value都允许为null,而Hashtable 不允许
HashMap 的get和put操作是常数级别的(假设哈希函数能将元素合理的分散到各个桶中),
Iteration遍历元素的时间与容量(capacity)成线性关系,因此不要将capacity初始值设置的很大(或者将负载因子参数设置的很小)