关于HashMap、HashTable、LinkHashMap、TreeMap的区别
2017-08-19 11:58
375 查看
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.
Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。
HashMap是最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。
HashMap:HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap。
Hashtable:Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
HashMap与HashTable的区别:
HashMap与HashTable类似
HashMap只允许一条记录的键值为null,允许多条记录的值为null;而HashTable不允许它的键和值为null.
HashMap不支持线程的同步,HashTable支持线程的同步,所以在写入时会比较慢。
LinkHashMap:LinkedHashMap 是HashMap的一个子类,保存了记录的插入顺序.
LinkHashMap 与 HashMap的区别:
LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关
HashMap存取记录的顺序是无序的,LinkHashMap的存取记录的顺序是有序的。
LinkHashMa通常比HashMap慢,特殊情况下,HashMap空间很大声,数据很少,它的遍历速度比LinkHashMap慢。
TreeMap:TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
总结:一般情况下,我们用的最多的是HashMap,在Map 中插入、删除和定位元素,HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.
Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。
HashMap是最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。
HashMap:HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap。
Hashtable:Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
HashMap与HashTable的区别:
HashMap与HashTable类似
HashMap只允许一条记录的键值为null,允许多条记录的值为null;而HashTable不允许它的键和值为null.
HashMap不支持线程的同步,HashTable支持线程的同步,所以在写入时会比较慢。
LinkHashMap:LinkedHashMap 是HashMap的一个子类,保存了记录的插入顺序.
LinkHashMap 与 HashMap的区别:
LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关
HashMap存取记录的顺序是无序的,LinkHashMap的存取记录的顺序是有序的。
LinkHashMa通常比HashMap慢,特殊情况下,HashMap空间很大声,数据很少,它的遍历速度比LinkHashMap慢。
TreeMap:TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
总结:一般情况下,我们用的最多的是HashMap,在Map 中插入、删除和定位元素,HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.
相关文章推荐
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- HashMap,HashTable,LinkedHashMap,TreeMap的区别
- 简单谈hashmap hashtable linkedhashmap treemap的区别
- HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- HashMap / Hashtable / LinkedHashMap / TreeMap的区别
- 关于HashTable,HashMap和TreeMap的几点心得
- 【转】java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别
- 关于HashMap和Hashtable的区别
- HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- 关于hashmap和hashtable的区别,及如何使hashmap变得线程安全?(除了synchronized)---concurrentHashmap
- HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- 集合:HashMap与HashTable、TreeMap,ArrayList和Vector的区别
- Java中HashMap,TreeMap,LinkedHashMap,HashTable的区别
- HashMap、TreeMap、LinkedHashMap、hashtable的区别
- Vector、ArrayList、LinkedList、HashMap、TreeMap、HashTable 区别
- HashMap,LinkedHashMap,TreeMap,HashTable区别
- HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别
- Map接口的实现类--Hashtable和HashMap及TreeMap的区别--------(java复习)