HashMap HashTable TreeMap区别
来源:互联网 发布:一句话一个故事 知乎 编辑:程序博客网 时间:2024/05/16 05:06
java为数据结构中的映射定义了一个接口java.util.Map,而HashMap Hashtable和TreeMap就是它的实现类。Map是将键映射到值的对象,一个映射不能包含重复的键;每个键最多只能映射一个一个值。
Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力.
一.Hashtable 与 HashMap类似,但是主要有6点不同。
1.HashTable的方法是同步的,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
2.HashTable不允许null值,key和value都不可以,HashMap允许null值,key和value都可以。HashMap允许key值只能由一个null值,因为hashmap如果key值相同,新的key, value将替代旧的。
3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。
4.HashTable使用Enumeration,HashMap使用Iterator。
5.HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。
6.哈希值的使用不同,HashTable直接使用对象的hashCode。
二.TreeMap与HashMap:
HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。
HashMap:适用于在Map中插入、删除和定位元素。
Treemap:适用于按自然顺序或自定义顺序遍历键(key)。
HashMap通常比TreeMap快一点(树和哈希表的数据结构使然),建议多使用HashMap,在需要排序的Map时候才用TreeMap。
TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。不支持线程的同步
- HashTable HashMap TreeMap 区别
- HASHTABLE, HashMap,TreeMap区别
- HASHTABLE, HashMap,TreeMap区别
- HashMap HashTable TreeMap区别
- HashMap、TreeMap、HashTable区别
- HashMap,LinkedHashMap,HashTable,TreeMap 区别
- hashMap hashTable TreeMap linkedHashMap区别
- Hashtable ,TreeMap ,HashMap ,LinkedHashMap 区别
- HashMap HashTable TreeMap的区别
- HashMap、TreeMap、Hashtable、LinkedHashMap区别
- Hashtable、HashMap和TreeMap区别
- HashMap, TreeMap, Hashtable的区别
- HashMap TreeMap Hashtable LinkedHashMap 区别
- HashMap,LinkedHashMap,TreeMap,HashTable区别
- Map/hashMap、treeMap、hashtable区别、、
- Collection,Map,HashMap,hashTable,TreeMap,List区别
- HashMap Hashtable LinkedHashMap 和TreeMap区别
- Collection,Map,HashMap,hashTable,TreeMap,List区别
- SpringMVC学习笔记(一)
- max-points-on-a-line
- 小M开发_MySQL零基础_day170629
- 机器学习之numpy和matplotlib学习(七)
- try
- HashMap HashTable TreeMap区别
- Hive数据类型、文件格式和数据定义
- 责任链模式 有感
- iOS编程学习五
- fiddler抓取https请求-移动端
- 使用localStrorage保存客户端数据
- java笔记
- 欢迎使用CSDN-markdown编辑器
- String、StringBuffer与StringBuilder之间区别