文档章节

哈希表类Hashtable

o
 osc_4nmshwhm
发布于 2018/08/06 23:15
字数 908
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在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()

返回元素对应的枚举对象。

例1.5 Hashtable.java给出了使用Hashtable的例子。

例1.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的子类。用它可以进行与对象属性相关的操作。

 

上一篇: 栈类Stack
下一篇: 位集合类BitSet
o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

Springboot+Redis综合运用/缓存使用

项目引入依赖(安装redis自行百度) <!-- spring-boot redis --><dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactI......

心田已荒
11分钟前
0
0
puppeteer csdn 登录 [失败, 跨域cookie无法解决]

使用 puppeteer 登录csdn 暂时没能解决这个问题 滑块可以滑到右边 原因在于cookie const puppeteer = require('puppeteer');const uid = '===';const pwd = '===';(async () => { ......

阿豪boy
29分钟前
9
0
即使使用__init__.py,也如何解决“尝试以非软件包方式进行相对导入”

问题: I'm trying to follow PEP 328 , with the following directory structure: 我正在尝试使用以下目录结构来遵循PEP 328 : pkg/ __init__.py components/ core.py __init_......

富含淀粉
29分钟前
19
0
Java线程池

前言 Java中对线程池的抽象是ThreadPoolExecutor类,Executors是一个工具类,内置了多种创建线程池的方法: newFixedThreadPool:固定长度线程池 newCachedThreadPool :可缓存线程池 newSin...

nullpointerxyz
37分钟前
51
0
Python笔记:用Python制作二维码

这些年,二维码在我国的日常使用频率特别大。因为其具有简单及安全性吧!除了用网络工具制作二维码,其实用JavaScript或Python也可以制作二维码,而且更有个性。 示例一(制作普通黑白二维码...

tengyulong
49分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部