HashSet HashMap Hashtable
来源:互联网 发布:xls打开软件 编辑:程序博客网 时间:2024/05/19 02:17
HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。
HashMap
因为HashSet和HashMap有着密切的关系,所以先谈谈HashMap
(1). HashMap是自Map接口的一个实现,Hashtable是Dictionary的子类
(2). HashMap默认初始大小是16 自动递增%75 可以在HashMap(int,float)中改变,HashTable中hash数组默认大小是 11,增加的方式是 old*2+1
(3). HashMap用于保存一个键和对应值,键必须是唯一的,而值不必 ,键和值都允许为null,但是由于键必须是唯一的,所以,HashMap中只的键只能有一个为空, 而Hashtable的键值都不允许为null
(4). HashMap不是一个线程同步,Hashtable是一个线程同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
这个不同即是最重要的一点:Hashtable中的方法是同步的,而HashMap方法(在缺省情况下)是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map,这个Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的。
HashSet
HashSet间接实现了Collection -- Set 接口
HashSet内部用HashMap持有对象,持有的对象是放在HashMap中key的位置,所以HashSet的值是不允许重复的
首先将HashSet与HashTable hashMap区别开:
(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).
(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。
HashSet内部就是使用Hashmap实现的,和Hashmap不同的是它不需要Key和Value两个值。
往hashset中插入对象其实只不过是内部做了
public boolean add(Object o) {
return map.put(o, PRESENT)==null;
}
现在来看hastTable和hashMap的区别:
(1)Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。
(2)这个不同即是最重要的一点:Hashtable中的方法是同步的,而HashMap方法(在缺省情况下)是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map,这个Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的。
(3)只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null。如果有必要,用containKey()方法来区别这两种情况。
其它的一些资料:
1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。(最主要的区别)
2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以,只容许有一个null值的key,可以有多个null值的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,代码是这样的:
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值,而且用与代替求模:ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。
size,isEmpty,get,set方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样,ArrayList也是非同步的(unsynchronized)。
Vector类
Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。Set接口
Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。
很明显,Set的构造函数有一个约束条件,传入的Collection参数不能包含重复的元素。
请注意:必须小心操作可变对象(Mutable Object)。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。
List list = new Arraylist();
List 是个接口,定义了方法没有实现。
Arraylist 实现了这个接口里边的方法。
List 队列里边的元素是有顺序的,可重复的,根据下标可以获取元素。
set 是个接口,set里边的元素是不可重复的,而且没有指定的顺序,就是个集合。
- HashMap 、 HashSet 、 HashTable
- HashMap 、 HashSet 、 HashTable
- HashMap, HashTable, HashSet区别
- HashSet 、HashMap 和 HashTable
- 遍历hashMap、hashSet、Hashtable
- 遍历hashMap、hashSet、Hashtable
- Hashtable HashMap HashSet 区别
- HashMap,HashTable,HashSet区别
- HashMap / HashTable / HashSet 关系
- HashMap,HashTable,HashSet区别
- Hashtable,Hashmap,Hashset
- hashMap hashSet hashtable遍历
- HashSet HashMap Hashtable
- HashMap, HashTable and HashSet
- Hashtable、HashMap和HashSet
- HashSet, HashMap, HashTable
- hashmap,hashtable,hashset区别
- 遍历hashMap、hashSet、Hashtable
- java1.5 与 1.4 相比 --新特性
- Myeclipse如何最佳设置
- Java 1.5和1.6中新特性
- Android eclipse中程序调试
- hibernate刷新数据时的缓存问题
- HashSet HashMap Hashtable
- LinkList、ArrayList、Vector区别;及 Set
- 健康的使用鼠标
- JAVA反射机制
- 【JPA】JPA映射之One to Many
- 编程之美2.3题目,寻找最大的发帖水王
- Java中的instanceof关键字
- js中的constructor 和prototype深入分析
- eclipse中无法查看源码