Hashtable用法

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

//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.8hash.put("Jiangsu","Nanjing");//将字符串对象“Jiangsu”给定一关键字“Nanjing”,并将它加入hashhash.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 3The element of hash is: Beijing Hangzhou NanjingThe capatial of Jiangsu is NanjingThe hashtable hash2 is: {Zhejiang=Hangzhou, Jiangsu=Nanjing}The size of this hash table is 2

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

Hashtable用法相关推荐

C# HashTable 使用用法详解
C#中如何操作HashTable类呢?本文将给你答案,哈希表(Hashtable)简述在.NET Framework中, 一,Hashtable是System.Collections命名空间提供的一个 ...
Hashtable, ArrayList, List, Dictionary学习
Hashtable用法在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可 ...
C# Hashtable和Dictionary区别
Hashtable和Dictionary都是.Net下的表示键值对的集合,那么我们在使用中该选择Hashtable还是Dictionary?下边我们看看他们之间的区别: 1.Dictionary< ...
Asp.net之数组应用
string[] abc=new string[8]{"1","2","3","4","1",&qu ...
java集合基础复习
为什么80%的码农都做不了架构师?>>> 温故知新,好一段学习时间过后到了收割的季节. java中集合java.util包下的一个集合根接口collection,其子接口lis ...
韩顺平循序渐进学java 第21.22.23.24讲集合
21.1 引出问题一个问题? 前面我们学习了数组,充分体会到数组的优越性,就是可以存储同一类型的数据,但是我们假设有这样的需求,大家看看如何解决? 请做一个公司职员薪水管理系统,要求完成如下功能: ...
python 退出自定义函数_python通过自定义异常，提前退出方法
python退出的操作,搜索后都是return.exit()等 return:退出一个方法,并返回一个值 exit():退出python 想要实现的功能: 方法A中调用多个方法,方法B.方法C..., ...
侯捷C++课程笔记03: STL标准库与泛型编程
本笔记根据侯捷老师的课程整理而来:STL标准库与泛型编程 pdf版本笔记的下载地址: 笔记03_STL标准库与泛型编程,排版更美观一点(访问密码:3834) 侯捷C++课程笔记03: STL标准库与泛 ...
C# 哈希表（Hashtable）用法笔记
一.什么是Hashtable? Hashtable 类代表了一系列基于键的哈希代码组织起来的键/值对.它使用键来访问集合中的元素. 当您使用键访问元素时,则使用哈希表,而且您可以识别一个有用的键值.哈 ...

Hashtable用法

Hashtable用法相关推荐

最新文章

热门文章