如果要从其中查询指定数据的话，不得不依次遍历这个数组，这样效率会很低。
（2）换一种思路：将10存入数组不是插入在第一个空闲空间里！
存在“索引冲突” 问题：对于散列函数，不同的“值”会得到相同的“键”，即不同的对象可能存放在同一个索引位置上。
解决方法
ü 采用技术上的方法，例如设计出尽量降低冲突情况出现的散列函数，或者是指定冲突发生时的应对策略；
ü 根据待存储的数据量，适当提高Hash表的容量--用加大空间的代价，来取冲突发生的低概率
“键-值”对的典范——Hashtable类
在Java的“键-值”对型集合类里，已经封装了用散列函数优化其中数据搜索效率以及处理Hash表里数据冲突的实现细节。其中Hashtable是 “键-值”对型集合类的典范。
构造方法
ü Hashtable()
ü Hashtable(int initialCapacity)
ü Hashtable(int initialCapacity,float loadFactor)
ü Hashtable(
使用泛型指定Hash表里键和值的类型，例如：
其它方法
ü V put(K key, V value)：向Hashtable对象中插入“键-值”对
ü V get(Object key)：根据key这个“键”从Hashtable对象中检索到 对应的“值”
例如，ht.put(newInteger(1),new String(“Tom”));
String str=ht.get(new Integer(1));
ü boolean containsKey(Object key)
判断“键”是否存在于Hashtable对象中。
ü boolean containsValue(Objectvalue)
判断“值” 是否存在于Hashtable中。
例如，booleanflag=ht.containsKey(new Integer(2));
flag=ht.containsValue(“Rose”);
ü public boolean contains(Object value)同containsValue()方法。
ü public void clear()
将此Hashtable清空，使其不包含任何键。
注意：通过ht.put(newInteger(3), new Integer(27));语句，重新设置了“键”为3的“值”27。如果针对同一个“键”设置了两次“值”，生效的是最后一次的动作。
总结：
第二类集合的共同特性就是它们存放的数据都是二元的，称其为“键-值”对，通过它们可以快速的根据一个关键字key来得到其所对应的值value，这里之所以称其为关键字就是因为它必须是唯一的，这样才能保证每次通过key所得到的value是固定的，即最近一次设置进去的那个值value。
10.5 枚举器与数据操作
枚举器是一个用来访问集合元素的工具，它不仅提供了可以用来访问集合的若干方法，更展示了解决访问对象时“对象类型不确定”难题的思路。
访问集合类的“不确定性”难题
Java中有诸多不同类型的Java集合类（比如Vector或List），程序员希望用同一类型的方式来访问其中的数据。
枚举器接口
java.util.Iterator（枚举器接口）封装“无差别访问集合对象”的方法。
相关方法
ü 在每一个集合类（比如Vector或Hashtable等）里，都有一个iterator()方法，各集合对象可以通过该方法把遍历本类的控制权交给Iterator接口。
ü 在Iterator的接口里，提供了boolean hasNext()方法，判断出是否可以通过枚举器来得到集合对象中的下一个元素。
ü 在Iterator的接口里，提供了E next()方法，用来获取集合对象里的下一个元素，它返回的是一个泛型对象。
例10.10 枚举器的使用。
Vector
for(int i = 0;i<5;i++){
v.addElement(new Integer(i));
}
Iterator it = v.iterator();
while(it.hasNext()){
System.out.println(it.next().toString());
}
枚举器“分离”思想
“遍历不同种类的集合对象” 采用“分离”的设计思想；
把遍历这个业务动作同将要实施遍历操作的对象（比如集合）分离，在这个基础上，抽象出遍历不同集合对象的共性代码，并把这些功能代码封装到枚举器这个接口里，就可以用同一套代码，来遍历不同类型的集合；
正是由于枚举器分离了业务动作（枚举）和业务动作要操作的数据（集合），所以它才能以不变应万变。
