JAVA API系列----Hashtable类

·Hashtable是一种高级数据结构，用于快速、成对的检索数据。Hashtable不仅可以像Vector一样动态存储一系列的对象，而且对存储的每一个对象（称为值）都要安排另一个对象（称为关键字、键）与之相关联。

·向Hashtable中存储数据：Hashtable的put(K key, V value) 方法接收关键字对象和对应值对象两个参数，两个参数均不能为  null。若put方法传入的键在Hashtable中已经存在，则不会加入新的记录，而是将原有的记录的值覆盖，即Hashtable中不能有重复的关 键字（键）。

  Hashtable hs = new Hashtable(); hs.put("one", new Integer(1));
·在Hashtable中检索数据：向get(Object key) 方法传入关键字对象，得到对应的值对象,返回值是Object类型。

   要想从Hashtable中成功的检索数据，用作关键字的类必须覆盖Object.hashCode方法和Object.equals方法。

   get方法中是使用equals方法比较两个关键字对象的hashcode是否相等，两个被比较的关键字对象必须hashcode()方法的返回值相同，且equals方法返回true，才认为两个对象相等。

   Integer n = (Integer)hs.get("one");

·对象的hashcode被称为散列码，是对象在内存中的地址以某种方式转换而来，即使两个对象的内容完全相同，它们从Object类中继承来 的hashcode()方法的返回值也是不相等的，所以在Hashtable中药使用get方法，关键字对象就必须覆盖Object.hashCode()方法。

·编程举例：使用自定义类作为Hashtable的关键字类。

import java.util.Enumeration; import java.util.Hashtable; public class TestInteger { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub MyKey key = null; Hashtable numbers = new Hashtable(); numbers.put(new MyKey("zhangsan",18), new Integer(1)); numbers.put(new MyKey("lisi",15), new Integer(2)); numbers.put(new MyKey("wangwu",20), new Integer(3)); Enumeration e = numbers.keys(); while(e.hasMoreElements()){ key = (MyKey) e.nextElement(); System.out.println(key+"="+numbers.get(key));)));//此处不会用到hashcode()方法和equlas()方法，因为是同一个key对象 } System.out.println(numbers.get(new MyKey("zhangsan",18)));//此处会用到hashcode()方法和equlas()方法，因为是两个不同对象 } } class MyKey { private String name = null; private int age = 0; MyKey(String name,int age){ this.name = name; this.age = age; } @Override public String toString() { return "MyKey [age=" + age + ", name=" + name + "]"; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; MyKey other = (MyKey) obj; if (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); /*String类已经按照关键字比较的要求覆盖了hashcode（）方法， * 所以两个内容不等的String对象的hashcode（）的返回值也不相等，若内容相等， * 则hashcode（）方法的返回值也相等 * StringBuffer类则没有覆盖hashcode（）方法*/ return result; } }

·String类已经按照关键字比较的要求覆盖了hashcode()方法， 所以两个内容不等的String对象的hashcode()的返回值也不相 等，若内容相等， 则hashcode（）方法的返回值也相等
    StringBuffer类则没有覆盖hashcode（）方法,StringBuffer类则不能用于关键字类。