集合中只能够存储对象。
所有集合容纳的只有对象句柄。
vector：通过索引找到对应的对象，线性搜索
dictionary：通过对象（键）找到相应的对象（值）
Dictioary类实现的方法：使用两个Vector类
实现一个dictionary类
import java.util.Dictionary;
import java.util.Enumeration;
import java.util.Vector;
public class myDictionary extends Dictionary{
private Vector keys=new Vector();
private Vector values=new Vector();
public int size() {
return keys.size();
}
@Override
public boolean isEmpty() {
return keys.isEmpty();
}
@Override
public Enumeration keys() {
return keys.elements();
}
@Override
public Enumeration elements() {
return values.elements();
}
@Override
public Object get(Object key) {
int num=keys.indexOf(key);
if(num==-1){
return null;
}
return values.elementAt(num);
}
@Override
public Object put(Object key, Object value) {
keys.addElement(key);
values.addElement(value);
return null;
}
@Override
public Object remove(Object key) {
int index=keys.indexOf(key);
if(index==-1) return null;
keys.removeElementAt(index);
Object o=values.elementAt(index);
values.removeElementAt(index);
return o;
}
}
HashTable(散列表) 是dictionary的一个变种，查找速度快，通过散列码查找。所有对象都有一个散列码，hashCode()是跟雷的一个方法，Hashtable通过获取对象的hashCode，然后用他快速查找键。
HashTable ht=new HashTable();
ht.put( new test1(), new test2());
//键值对是自己定义的类，会出现问题，要在作为键的类中覆盖hashCode()和equals()方法。
import java.io.InputStream;
import java.io.OutputStream;
import java.util.Hashtable;
class test1{
int num;
test1(int i){
num=i;
}
public int hashCode(){
return num;
}
public boolean equals(Object o){
if(o!=null && o instanceof test1)//instanceof关键字:是否为test1的一个实例
{
return num== ((test1)o).num;
}
else return false;
}
}
class test2{
boolean shadow=Math.random()>0.5;
public String toString(){
if(shadow){
return "six";
}else{
return "five";
}
}
}
public class Test {
public static void main(String [ ]args){
Hashtable ht=new Hashtable();
for(int i=0;i<10;i++){
ht.put(new test1(i),new test2());
}
test1 test11=new test1(3);
System.out.println(test11.hashCode());
if(ht.containsKey(test11)){
System.out.println((test2)ht.get(test11));
}
}
}