java所有的预定义数据结构都放在util包中，在代码中输入import java.util.*;这样就能够使用数据结构了。
下面我们先来介绍一下Vector类。Vector有的书中将它翻译成“向量”，在后面我们将一直这样称呼它。向量实际上是一个动态的数组，它可以动态的添加、删除成员。请看下面的例子：
import java.util.*;
public class UseVector extends Vector{
public UseVector() {
addElement(new Integer(2));
addElement(new Integer(4));
addElement(new Integer(1));
}
public Object get(int index){
return super.get(index);
}
public static void main(String []args){
Vector v=new UseVector();
Collections.sort(v);
for(int i =0;i<3;i++)
System.out.print(v.get(i));
}
}
我们看到在添加元素时我们并不是直接添加数字，而是用包装类Integer来添加，这是因为元素都是以Object来存储的，所以我们不能用基本数据类型。在后面我们用了一句Collections.sort(v);这是个静态方法它的作用是将v这个向量排序。大家可以看到，最后的结果是124,这说明排序成功了。
下面我们来说一下Hashtable，这个大家一定很熟悉了“哈希表”，青年人网提示我们用一个例子来简单说一下它的用法：
import java.util.*;
public class Hash {
public static void main(String args[]){
Hashtable h=new Hashtable();
h.put("first",new Integer(1));
h.put("second",new Integer(2));
h.put("third",new Integer(3));
Enumeration ek=h.keys();
while(ek.hasMoreElements())
System.out.println(ek.nextElement());
}
}
哈希表在存储时每个元素有一个key和一个value，我们可以根据key来读取value，并且key和value也都是一个集合。我们在上面的例子中遍历了key集合，在这个例子中我们用到了Enumeration，这是一个接口Hashtable的keys方法返回一个实现了Enumeration的集合，Enumeration有两个方法hasMoreElements和nextElement，前者是判断是否还有更多元素，后者返回下一个元素。
责任编辑：小草
