Java 数据结构

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：

枚举（Enumeration）：Enumeration接口

接口中定义了一些方法，通过这些方法可以枚举（一次获得一个）对象集合中的元素。
这种传统接口已被迭代器取代
1、boolean hasMoreElements( )
测试此枚举是否包含更多的元素。
2、Object nextElement( )
如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。

import java.util.Vector;
import java.util.Enumeration;
public class EnumerationTester {
   public static void main(String args[]) {
      Enumeration<String> days;
      Vector<String> dayNames = new Vector<String>();
      dayNames.add("Sunday");
      dayNames.add("Monday");
      dayNames.add("Tuesday");
      dayNames.add("Wednesday");
      dayNames.add("Thursday");
      dayNames.add("Friday");
      dayNames.add("Saturday");
      days = dayNames.elements();
      while (days.hasMoreElements()){
         System.out.println(days.nextElement()); 
      }
   }
}

位集合（BitSet）：Bitset类

位集合类实现了一组可以单独设置和清除的位或标志。
在JAVA2中被完全重新定义。

向量（Vector）：Vector 类

Vector 类实现了一个动态数组。和 ArrayList 很相似，但是两者是不同的：
Vector 是同步访问的。
Vector 包含了许多传统的方法，这些方法不属于集合框架。
Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。

栈（Stack） ：Stack 类

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

字典（Dictionary）：Dictionary类

类是一个抽象类，它定义了键映射到值的数据结构。（已过时）
存储键/值对，作用和Map类相似，现在用Map接口来存储键值对。
Map接口介绍

哈希表（Hashtable）：Hashtable类（Map的实现类）

Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段。

属性（Properties）：Properties类（Hashtable的子类）

继承于 Hashtable.Properties 类表示了一个持久的属性集。
Properties 类被许多Java类使用。例如，在获取环境变量时它就作为System.getProperties()方法的返回值。

String getProperty(String key)//用指定的键在此属性列表中搜索属性