java数据结构(一)

原创 2004年07月10日 21:49:00

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

Java常用数据结构总结

Java中有几种常用的数据结构,主要分为Collection和Map两个主要接口,而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要关系: 1、几个常用类的区别: 1.Arra...
  • wufaliang003
  • wufaliang003
  • 2017年02月16日 17:04
  • 1188

数据结构(java语言描述)-- 栈的两种简单实现

package com.cly.sjjg; import java.util.Iterator; import java.util.LinkedList; import java.util.List...
  • u011726984
  • u011726984
  • 2014年10月01日 13:01
  • 2476

java数据结构与算法之顺序表与链表深入分析

开篇直接奔主题,无论是顺序表还是链表,它们都是线性表的一种,用比较官方的话来讲,线性表是其组成元素间具有线性关系的一种线性结构,而我们恰好可以采用顺序存储和链式存储结构来表示线性表。接下来将从以下几点...
  • javazejian
  • javazejian
  • 2016年11月05日 16:24
  • 11582

数据结构与算法-java版

  • 2018年01月17日 17:47
  • 321B
  • 下载

数据结构java版(第四版)习题解答

  • 2018年01月14日 23:24
  • 12.47MB
  • 下载

数据结构与算法经典问题解析:Java语言描述(原书第2版)

  • 2018年01月17日 10:44
  • 93.29MB
  • 下载

Java版本的数据结构和算法(Linux社区版)绝对原创

  • 2018年01月06日 11:34
  • 24.29MB
  • 下载

JAVA数据结构与算法

  • 2015年08月08日 21:55
  • 25.19MB
  • 下载

Java数据结构与算法

  • 2014年11月21日 06:18
  • 29.18MB
  • 下载

数据结构于算法(java版)

  • 2017年12月06日 10:52
  • 36.1MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java数据结构(一)
举报原因:
原因补充:

(最多只允许输入30个字)