Hashtable和Hashset有啥区别

: JondyChen; JondyChen; 等级：; 结帖率：94.74%

楼主发表于： 2007-01-24 12:17:33

Hashtable和Hashset有啥区别
是不是一样,只是名字不一样而已?

对我有用[0] 丢个板砖[0] 引用 | 举报 | 管理

回复次数：7

meteorlg meteorlg 等级：	#1 得分：2 回复于： 2007-01-24 12:25:04 hashtable是 key对应value的数据结构 hashset是value的集合，并且不允许重复数据不一样，没有可比的
	【社区之星】孔德芳：如何提高Java Web性能？对我有用[0] 丢个板砖[0] 引用 \| 举报 \| 管理

JondyChen JondyChen 等级：	#2 得分：0 回复于： 2007-01-24 12:48:20 有没有比较详细点的?
	2014年4月微软MVP当选名单揭晓！对我有用[0] 丢个板砖[0] 引用 \| 举报 \| 管理

: luyang1016; luyang1016; 等级：

#3 得分：3 回复于： 2007-01-24 12:55:34

哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希表用于存储对象，实现快速检索。
　　Java.util.Hashtable提供了种方法让用户使用哈希表，而不需要考虑其哈希表真正如何工作。
　　哈希表类中提供了三种构造方法，分别是：
　　public Hashtable()
　　public Hashtable(int initialcapacity)
　　public Hashtable(int initialCapacity,float loadFactor)
　　参数initialCapacity是Hashtable的初始容量，它的值应大于0。loadFactor又称装载因子，是一个0.0到0.1之间的float型的浮点数。它是一个百分比，表明了哈希表何时需要扩充，例如，有一哈希表，容量为100，而装载因子为0.9，那么当哈希表90%的容量已被使用时，此哈希表会自动扩充成一个更大的哈希表。如果用户不赋这些参数，系统会自动进行处理，而不需要用户操心。
　　Hashtable提供了基本的插入、检索等方法。
　　■插入
　　public synchronized void put(Object key,Object value)
给对象value设定一关键字key,并将其加到Hashtable中。若此关键字已经存在，则将此关键字对应的旧对象更新为新的对象Value。这表明在哈希表中相同的关键字不可能对应不同的对象(从哈希表的基本思想来看，这也是显而易见的)。
　　■检索
　　public synchronized Object get(Object key)
　　根据给定关键字key获取相对应的对象。
　　public synchronized boolean containsKey(Object key)
　　判断哈希表中是否包含关键字key。
　　public synchronized boolean contains(Object value)
　　判断value是否是哈希表中的一个元素。
　　■删除
　　public synchronized object remove(object key)
　　从哈希表中删除关键字key所对应的对象。
　　public synchronized void clear()
　　清除哈希表
　　另外，Hashtalbe还提供方法获取相对应的枚举集合：
　　public synchronized Enumeration keys()
　　返回关键字对应的枚举对象。
　　public synchronized Enumeration elements()
　　返回元素对应的枚举对象。
　　例8.5 Hashtable.java给出了使用Hashtable的例子。
　　例8.5 Hashtalbe.java。
　　//import java.lang.*;
　　import java.util.Hashtable;
　　import java.util.Enumeration;
　　public class HashApp{
　　　public static void main(String args[]){
　　　　Hashtable hash=new Hashtable(2,(float)0.8);
　　　　//创建了一个哈希表的对象hash，初始容量为2，装载因子为0.8

　　　　hash.put("Jiangsu","Nanjing");
　　　　//将字符串对象“Jiangsu”给定一关键字“Nanjing”,并将它加入hash
　　　　hash.put("Beijing","Beijing");
　　　　hash.put("Zhejiang","Hangzhou");

　　　　System.out.println("The hashtable hash1 is: "+hash);
　　　　System.out.println("The size of this hash table is "+hash.size());
　　　　//打印hash的内容和大小

　　　　Enumeration enum1=hash.elements();
　　　　System.out.print("The element of hash is: ");
　　　　while(enum1.hasMoreElements())
　　　　　System.out.print(enum1.nextElement()+" ");
　　　　System.out.println();
　　　　//依次打印hash中的内容
　　　　if(hash.containsKey("Jiangsu"))
　　　　　System.out.println("The capatial of Jiangsu is "+hash.get("Jiangsu"));
　　　　hash.remove("Beijing");
　　　　//删除关键字Beijing对应对象
　　　　System.out.println("The hashtable hash2 is: "+hash);
　　　　System.out.println("The size of this hash table is "+hash.size());
　　　}
　　}

　　运行结果：
　　The hashtable hash1 is: {Beijing=Beijing, Zhejiang=Hangzhou, Jiangsu=Nanjing}
　　The size of this hash table is 3
　　The element of hash is: Beijing Hangzhou Nanjing
　　The capatial of Jiangsu is Nanjing
　　The hashtable hash2 is: {Zhejiang=Hangzhou, Jiangsu=Nanjing}
　　The size of this hash table is 2

　　Hashtable是Dictionary(字典)类的子类。在字典类中就把关键字对应到数据值。字典类是一个抽象类。在java.util中还有一个类Properties，它是Hashtable的子类。用它可以进行与对象属性相关的操作。

CSDN投诉事项说明

对我有用[0] 丢个板砖[0] 引用 | 举报 | 管理

: luyang1016; luyang1016; 等级：

#4 得分：3 回复于： 2007-01-24 12:56:22

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, Serializable此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

注意，此实现不是同步的。如果多个线程同时访问一个集合，而其中至少一个线程修改了该集合，那么它必须保持外部同步。这通常是通过对自然封装该集合的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装”集合。最好在创建时完成这一操作，以防止对 HashSet 实例进行意外的不同步访问：

Set s = Collections.synchronizedSet(new HashSet(...));
此类的 iterator 方法返回的迭代器是快速失败的：在创建迭代器之后，如果对集合进行修改，除非通过迭代器自身的 remove 方法，否则在任何时间以任何方式对其进行修改，Iterator 都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来在某个不确定时间发生任意不确定行为的风险。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器在尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：
1.2
另请参见：
Collection, Set, TreeSet, Collections.synchronizedSet(Set), HashMap, 序列化表格

对我有用[0] 丢个板砖[0] 引用 | 举报 | 管理

ErikChen1985 ErikChen1985 等级：	#5 得分：0 回复于： 2007-01-24 13:52:49 楼上的很详细 ----------------------- http://blog.xerik.cn (专注于Java技术)
	对我有用[0] 丢个板砖[0] 引用 \| 举报 \| 管理

believefym believefym 等级： 2	#6 得分：2 回复于： 2007-01-24 14:02:53 这两个是从不同的接口继承下来的，除了都是基于hashcode存储外，基本没什么相同之处前者存储的是<key,value>这样的pair，后者直接存储单个对象，一般建议以HashMap代替Hashtable
	对我有用[0] 丢个板砖[0] 引用 \| 举报 \| 管理

: tangyunliang; Tyl8080; 等级：

#7 得分：0 回复于： 2012-10-20 17:19:47

Hashtable和Hashset有啥区别

1.前者是Set，后者是Map
2.前者允许null元素，后者不允许
3.前者非同步，后者是同步的
4.前者用来保存(key,value)的数据结构，后者是用来保存不重复的数据（类似于不重复的数组）

Hashtable和Hashset有啥区别

Hashtable和Hashset有啥区别 [问题点数：10分，结帖人JondyChen]

你可能感兴趣的:(Hashtable和Hashset有啥区别)