HashMap,HashTable,LinkedMap,TreeMap

来源:互联网 发布:免费的空间和域名 编辑:程序博客网 时间:2024/05/19 17:02

java.util.Map有四个实现类:HashMap,HashTable,LinkedMap,TreeMap

1、HashMap

①具有很快的访问速度,遍历时取得数据的顺序是随机的;

②最多允许一个键值为Null,但允许多条记录的值为Null;

③不是线程安全的。


2、HashTable

①不允许记录的键或值为Null;

②是线程安全的。


3、LinkedMap

①会保存记录的插入顺序;

②一般情况下,遍历会比HashMap慢;

③遍历速度只与实际数据有关,和容量无关。


4、TreeMap

①实现SortMap接口,能够把它的记录根据键排序(默认升序);

②可以指定排序的比较器。

0 0