java数据结构之散列集HashSet与散列表Hashtable

1.散列集HashSet

     HashSet类在java.util包中

     A.构造方法：HashSet()

     B.常用方法

          public boolean add(Object o)：向集合中添加指定元素o

          public boolean addAll(HashSet set)：将当前集合和参数指定的集合set求并运算，使得当前集合成为两个集合的并集

          public boolean retainAll(HashSet set)：将当前集合和参数指定的集合set求交运算，使得当前集合成为两个集合的交集

          public boolean removeAll(HashSet set)：将当前集合和参数指定的集合set求差运算，使得当前集合成为两个集合的差集       

          public void clear()：清空集合

          public boolean contains(Object o)：判断参数o指定的元素是否属于集合

          public boolean isEmpty()：判断集合是否为空

          public boolean remove(Object o)：从集合中移除元素o

          public int size()：返回集合中元素的个数

          public Object[] toArray()：将集合的元素存放到数组中，并返回这个数组

          public boolean containsAll(HashSet set)：判断当前集合是否包含参数set指定的集合

          public Object clone()：得到当前集合的一个克隆对象，该对象中元素的改变不会影响到当前集合中元素，反之亦然

     C.可以使用迭代器Iterator遍历集合中的每个元素(有关迭代器Iterator的用法可参照文章“Iterator类的用法”)

2.散列表Hashtable

    Hashtable类在java.util包中

    它与散列集HashSet最大的不同就是：散列表是使用相关关键字查找被存储的数据项的一种数据结构，关键字不可以发生逻辑

    冲突，即两个数据项不能使用相同的关键字

    A.构造方法：Hashtable()

    B.常用方法

          public void clear()：清空散列表

          public int size()：获取散列表中关键字的个数

          public Object put(Object key,Object value)：向散列表添加数据项value，并把关键字key关联到数据项value

          public boolean contains(Object o)：判断散列表是否含有元素o

          public Object get(Object key)：获取散列表中关键字为key的数据项

          public boolean isEmpty()：判断散列表是否为空

          public Object remove(Object key)：删除散列表中关键字为key的数据项

    C.可以使用枚举Enumeration遍历散列表中的每个元素(有关枚举Enumeration的用法可参照文章“Enumeration接口的用法”)