java.util.Map有四个实现类:HashMap,HashTable,LinkedMap,TreeMap
1、HashMap
①具有很快的访问速度,遍历时取得数据的顺序是随机的;
②最多允许一个键值为Null,但允许多条记录的值为Null;
③不是线程安全的。
2、HashTable
①不允许记录的键或值为Null;
②是线程安全的。
3、LinkedMap
①会保存记录的插入顺序;
②一般情况下,遍历会比HashMap慢;
③遍历速度只与实际数据有关,和容量无关。
4、TreeMap
①实现SortMap接口,能够把它的记录根据键排序(默认升序);
②可以指定排序的比较器。