HashMap,TreeMap,LinkedHashMap,HashTable 區別

Hashmap: 訪問速度快，最多只允许一条记录的键为Null;允许多条记录的值为 Null;不允许键重复 (重复了覆盖了),但允许值重复。不保存存入的順序。

LinkedHashMap： 是HashMap的一个子类，保存了记录的插入顺序。LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

TreeMap:能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的

hashtable:它不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtable在写入时会比较慢。