转 java数据结构（一）

 

    java是一种非常完善的编程语言，它拥有非常安全的语法定义、完全面向对象的编程思想，更难能可贵的是它还拥有非常强大的API。今天，我们就来了解一下java中预定义的数据结构。
    提起数据结构有些人就有一种恐怖的联想。确实，对复杂的数据结构进行一些操作是很令人头痛的，我自己也对它有一些望而生畏。但是在java中对数据结构的操作是很方便的。因为在java中不但把常用的数据结构都定义好了，而且连各种操作都定义成了可以直接调用的方法。
    java所有的预定义数据结构都放在util包中，在代码中输入import java.util.*;这样就能够使用数据结构了。
    下面我们先来介绍一下Vector类。Vector有的书中将它翻译成“向量”，在后面我们将一直这样称呼它。向量实际上是一个动态的数组，它可以动态的添加、删除成员。请看下面的例子：
import java.util.*;
public class UseVector extends Vector{

  public UseVector() {
    addElement("Tom");
    addElement("Jim");
    addElement("Jack");
  }
  public Object get(int index){
    return super.get(index);
  }
  public static void main(String []args){
    System.out.print(new UseVector().get(1));
  }
}
这段例子输出是：
Jim
在这里我们要注意一点向向量中添加成员是以Object存储的，所以我们取出元素时要强制转换为原来的类型，应该这样写：
(String)new UseVector().get(1);
但是在上面我们只是要输出字符串，所以并没有明确的写出，其实它是被隐式的转换成了字符串。
    下面我们再看一个例子：
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，前者是判断是否还有更多元素，后者返回下一个元素。
    总结：本文介绍了Vector和Hashtable的用法，并且对排序和遍历进行了简单的说明。在下一篇中我将继续介绍java中的数据结构。