JAVA的哈希表运用
来源:互联网 发布:unity3d ugui对话框 编辑:程序博客网 时间:2024/06/08 14:21
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的例子。
import java.util.Enumeration;import java.util.Hashtable;public class main {public main() {// TODO Auto-generated constructor stub}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubHashtable hash = new Hashtable(2, (float) 0.8);hash.put("Jiangsu", "Nanjing");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());}}
Hashtable是Dictionary(字典)类的子类。在字典类中就把关键字对应到数据值。字典类是一个抽象类。在java.util中还有一个类Properties,它是Hashtable的子类。用它可以进行与对象属性相关的操作。
- JAVA的哈希表运用
- java 的运用
- java synchronized的运用
- java的灵活运用
- java 数组的运用
- Java反射的运用
- JAVA集合的运用
- JAVA集合的运用
- Java反射的运用
- Java的JDBC运用
- java二叉树的运用
- java鼠标钩子的运用
- java枚举的非常运用
- java 新 IO 的运用
- Java中反射的运用
- JAVA正则表达式的运用
- java线程swingworker的运用
- java Comparable接口的运用
- 【转】【深入Java虚拟机】之二:Class类文件结构
- Android 类似PC下拉框Spinner
- xWorks启动过程(A)
- 【转】【深入Java虚拟机】之三:类初始化
- acm水题(sort+大数据处理)
- JAVA的哈希表运用
- libvirt/qemu特性之cpu hotplug
- 用OpenSceneGraph实现的NeHe OpenGL教程 - 第五课
- 怎样激励程序员?
- 10810 - Ultra-QuickSort(归并排序求逆序数)
- 【转】【深入Java虚拟机】之四:类加载机制
- 机房收费——类图
- 新手安装使用codeblocks
- MySQL密码修改