HashMap和HashTable的区别

1、HashTable是Dictionary的子类，HashMap是Map的一个子类

2、HashMap最多只允许一条记录的键为Null、允许多条记录的值为 Null

3、HashTable使用Enumeration，HashMap使用Iterator

4、HashMap：若为null，则调用专门的方法putForNullKey（value）处理并返回。
             4.1)如果事先已经存在key为null的映射，则替换后返回old value。
             4.2)如果不存在，则添加新的项到链表中

5、是否允许空Key-Value 

6、HashMap线程不安全，HashTable线程安全，每个方法中都添加了synchronized 

 

LinkedHashMap保存了记录的插入顺序

 

TreeMap：本质是红黑树，实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。