HashMap是最常用的Map实现，基于键的hashCode值存储数据，具有快速的访问速度。它最多只允许一条记录的键为null，不允许多条记录的值为null。HashMap不支持线程同步，可能导致数据不一致，若需要同步，可用Collections.synchronizedMap(HashMap map)方法。Hashtable与HashMap类似，但不允许键和值为null，支持线程同步，因此在写入时较慢。LinkedHashMap保留插入顺序，遍历时先得到的记录是先插入的，遍历速度比HashMap慢。它继承了HashMap的所有特性。TreeMap根据键排序，默认升序，可指定比较器。遍历得到的记录是排序后的。键和值不能为空。