Java程序设计(四).ppt

* 哈希表(3) Hashtable示例（J_Hashtable.java, P150） import java.util.Hashtable; public class J_Hashtable { public static void main(String args[ ]) { String [ ] sa = {Mary, Tom, John, James, Louis, Jim, Rose, Ann, Liza, Betty, Henry, Albert}; HashtableString, Integer ht = new HashtableString, Integer( ); // 往哈希表中添加元素，并使得关键字与值之间建立起映射关系 int i; for (i=0; i sa.length; i++) ht.put(sa[i], new Integer(i)); // 通过下标获得姓名(字符串值) i=8; System.out.println( 在sa数组中，下标为 + i + 的字符串是\ + sa[i] + \); // 通过哈希表，直接获得姓名(字符串值)的数组下标 String s=sa[i]; System.out.println(在sa数组中，\ + s + \的下标是 + ht.get(s)); } // 方法main结束 } // 类J_Hashtable结束 * 哈希表(4) java.util.Hashtable的构造方法 名称 描述 public Hashtable( ) 创建哈希表实例对象，容量为11，装填因子为0.75。 public Hashtable( int initialCapacity) 创建哈希表实例对象，容量为initialCapacity，装填因子为0.75。 public Hashtable( int initialCapacity, float loadFactor) 创建哈希表实例对象，容量为initialCapacity，装填因子为loadFactor。 Hashtable ht1=new HashtableString, Integer ( ); Hashtable ht2=new Hashtable( ); 未指定关键字和键值类型，编译会警告。 * 哈希表(5) java.util.Hashtable的成员方法 名称 描述 public V put(K key, V value ) 添加关键字为key, 值为value的元素 public V get(Object key) 获得由参数key指定的关键字所对应的元素值 public void Clear( ) 清空整个Hash表 public boolean containsKey(Object key) 判断表中是否存在关键字key public boolean containsValue(Object value) 判断表中是否存在元素值value public boolean contains(Object value) 判断表中是否存在元素值value public boolean isEmpty( ) 判断Hash表是否为空 public V remove(Object key) 删除指定关键字key所对应的元素 public int size( ) 返回Hash表元素的个数 * 哈希表(6) java.util.WeekHashMap示例(J_WeakHashMap.java, P153) import java.util.WeakHashMap; public class J_WeakHashMap { public static void main(String args[ ]) throws Exception { int s=800; // 将往WeakHashMap实例对象中添加的元素的个数 WeakHashMapString, String ht = new WeakHashMapString, String(s*4/3, 0.75f); // 创建WeakHashMap实例对象 // 给WeakHashMap实例对象添加元素(关键字及其值) int i; for (i=0; is; i++)