HashTable、HashMap、LinkedHashMap、TreeMap的比较

HashTable：继承自Dictionary类，实现了Map接口，不允许键或值为空，线程同步；

HashMap：继承自AbstractMap类，实现了Map接口，允许键或值为空，线程不同步；

LinkedHashMap：继承自HashMap类，实现了Map接口，允许键或值为空，并且保存了记录的插入的顺序，线程不同步。

TreeMap：继承自AbstractMap类，实现了SortedMap接口，能够根据键进行排序，也可以指定排序的比较器（实现Comparator接口）。

若想Map同步可以使用Collections中的方法synchronizedMap。

 

备注：若是将结果存储在HashMap中，最后极有与数据库中排序结果不同，因为HashMap最后是按其Key的Hash值排序的；最好是用LinkedHashMap，其是继承了HashMap，并且维护一个双向链表（具体来说是循环链表），用于记录当前元素以及其上一个元素和其下一个元素，故能够记录下其添加进来的顺序。