java 哈希表

原创 2013年12月02日 14:42:42
哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在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的子类。用它可以进行与对象属性相关的操作。

java中哈希表及其应用详解

http://blog.csdn.net/u010297957/article/details/51974340 什么是哈希表 数组和向量都可以存储对象,但对象的存储位置是随机的,也就是说对象...
  • xiaoxik
  • xiaoxik
  • 2017年07月10日 15:52
  • 653

数据结构之哈希表的java实现

哈希表是一种数据结构,提供快速的插入和查找功能。哈希表基于数组存储数据,因此能在O(1)时间内定位数据。关键字值通过哈希函数映射为数组下标。缺点就是数组创建后容量固定,如果数据较多需要不断扩展其长度。...
  • ozhaohuafei
  • ozhaohuafei
  • 2014年03月06日 08:46
  • 2901

用java实现一个哈希表类

public class HashTable{    private String[] name;    //关键字    private int sum;    //容量    ...
  • zhna123_2011
  • zhna123_2011
  • 2011年09月07日 05:56
  • 5032

哈希表的java实现

一、为什么要用哈希表 树的操作通常需要O(N)的时间级,而哈希表中无论存有多少数据,它的插入和查找(有时包括删除)只需要接近常量级的时间,即O(1)的时间级。 但是哈希表也有一定的缺点:它是基于数组的...
  • xiaokang123456kao
  • xiaokang123456kao
  • 2017年01月17日 16:36
  • 3160

java 哈希表的几种遍历

package cn.org.yopcrm; import java.util.HashMap; import java.util.Iterator; import java.util.Map; i...
  • u012284017
  • u012284017
  • 2014年07月07日 20:28
  • 1626

哈希表、Java中HashMap

hash就是把剁碎的意思。说的好听点叫“散列”- 散开列出来。 意思是: 把任意长度的输入,通过某个hash算法,变换成固定长度的输出。该值就是hash值。 你看,这其实是一种固定长度的...
  • u010297957
  • u010297957
  • 2016年08月05日 01:24
  • 6802

Java 哈希表例子

import java.util.*; /** * * Title: 哈希表操作 * * * Description: 这是一个权限认证的例子,使用了哈希表作为数据的存储 * ...
  • ilikeprograming
  • ilikeprograming
  • 2013年11月03日 09:13
  • 3198

java常用的几种数据结构,堆栈,队列,数组,链表,哈希表

java常用的几种数据结构,堆栈,队列,数组,链表,哈希表
  • weixin_39800144
  • weixin_39800144
  • 2017年08月27日 12:10
  • 341

Java数据结构和算法:HashMap,哈希表,哈希函数

1. HashMap概述HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可...
  • axi295309066
  • axi295309066
  • 2017年01月07日 19:34
  • 1216

java编程心得(十三)——哈希表根据value值排序

/** * 功能:排序并输出 */ private static void outputRegionStatistics(HashMapString, Integer> regionMap)...
  • Pc620
  • Pc620
  • 2013年08月21日 09:15
  • 3076
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 哈希表
举报原因:
原因补充:

(最多只允许输入30个字)