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