哈希表

来源:互联网 发布:淘宝客采集软件怎么用 编辑:程序博客网 时间:2024/04/29 20:04

之前在学数据结构中,学到过哈希表这种数据结构。哈希表是一种重要的存储方式,现在学了Java后,发现Java的API里面已经定义有Hashtable。

1、构造函数

   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%的容量已被使用时,此哈希表会自动扩充成一个更大的哈希表。 

2、插入

  public synchronized void put(Object key,Object value)
   根据关键字key算出的位置存储value到哈希表中。若此关键字已经存在,则将此关键字对应的旧对象更新为新的对象Value。

3、检索

  public synchronized Object get(Object key)
  根据给定关键字key获取相对应的对象。
  public synchronized boolean containsKey(Object key)
  判断哈希表中是否包含关键字key。
  public synchronized boolean contains(Object value)
  判断value是否是哈希表中的一个元素。

4、删除

  public synchronized object remove(object key)
  从哈希表中删除关键字key所对应的对象。
  public synchronized void clear()
  清除哈希表中所有的元素

5、获取相对应的哈希表内容

  public synchronized Enumeration keys()
  返回所有关键字所对应的枚举对象
  public synchronized Enumeration elements()
  返回所有元素对应的枚举对象。

    *举例:输出哈希表里面所有元素

    Enumeration enum1=hash.elements();

       while(enum1.hasMoreElements())
     System.out.println(enum1.nextElement());








0 0
原创粉丝点击