CSDN博客

img chunhuizhao

java数据结构(一)

发表于2004/7/10 21:49:00  3849人阅读

    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中的数据结构。

0 0

相关博文

我的热门文章

img
取 消
img