枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚举（The Enumeration）接口定义了一种从数据结构中取回连续元素的方式。例如，枚举定义了一个叫nextElement 的方法，该方法用来得到一个包含多元素的数据结构的下一个元素。
这种传统接口已被 Iterator （迭代器）取代，虽然Enumeration 还未被遗弃，但在现代代码中已经被很少使用了。尽管如此，它还是使用在诸如Vector（向量）和Properties（属性）这些传统类所定义的方法中，除此之外，还用在一些API类，并且在应用程序中也广泛被使用。 下表总结了一些Enumeration声明的方法：
| 序号 | 方法及说明 |
|---|---|
| 1 | boolean hasMoreElements( ) ，测试此枚举是否包含更多的元素 |
| 2 | Object nextElement( ) ，如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素 |
位集合类实现了一组可以单独设置和清除的位或标志。该类在处理一组布尔值的时候非常有用，你只需要给每个值赋值一"位"，然后对位进行适当的设置或清除，就可以对布尔值进行操作了。
一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。
BitSet定义了两个构造方法：
// 第一个构造方法创建一个默认的对象： public BitSet() // 第二个方法允许用户指定初始大小。所有位初始化为0 public BitSet(int nbits)
BitSet中实现了Cloneable接口中定义的方法如下表所列：
| 序号 | 方法及说明 |
|---|---|
| 1 | void and(BitSet set) ，对此目标位 set 和参数位 set 执行逻辑与操作 |
| 2 | void andNot(BitSet set) ，清除此 BitSet 中所有的位，其相应的位在指定的 BitSet 中已设置 |
| 3 | int cardinality( ) ，返回此 BitSet 中设置为 true 的位数 |
| 4 | void clear( ) ，将此 BitSet 中的所有位设置为 false |
| 5 | void clear(int index) ，将索引指定处的位设置为 false |
| 6 | void clear(int startIndex, int endIndex) ，将指定的 startIndex（包括）到指定的 toIndex（不包括）范围内的位设置为 false |
| 7 | Object clone( ) ，复制此 BitSet，生成一个与之相等的新 BitSet |
| 8 | boolean equals(Object bitSet) ，将此对象与指定的对象进行比较 |
| 9 | void flip(int index) ，将指定索引处的位设置为其当前值的补码 |
| 10 | void flip(int startIndex, int endIndex) ，将指定的 fromIndex（包括）到指定的 toIndex（不包括）范围内的每个位设置为其当前值的补码 |
| 11 | boolean get(int index) ，返回指定索引处的位值 |
| 12 | BitSet get(int startIndex, int endIndex) ，返回一个新的 BitSet，它由此 BitSet 中从 fromIndex（包括）到 toIndex（不包括）范围内的位组成 |
| 13 | int hashCode( ) ，返回此位 set 的哈希码值 |
| 14 | boolean intersects(BitSet bitSet) ，如果指定的 BitSet 中有设置为 true 的位，并且在此 BitSet 中也将其设置为 true，则返回 true |
| 15 | boolean isEmpty( ) ，如果此 BitSet 中没有包含任何设置为 true 的位，则返回 true |
| 16 | int length( ) ，返回此 BitSet 的"逻辑大小"：BitSet 中最高设置位的索引加 1 |
| 17 | int nextClearBit(int startIndex) ，返回第一个设置为 false 的位的索引，这发生在指定的起始索引或之后的索引上 |
| 18 | int nextSetBit(int startIndex)，返回第一个设置为 true 的位的索引，这发生在指定的起始索引或之后的索引上 |
| 19 | void or(BitSet bitSet)，对此位 set 和位 set 参数执行逻辑或操作 |
| 20 | void set(int index)，将指定索引处的位设置为 true |
| 21 | void set(int index, boolean v)，将指定索引处的位设置为指定的值 |
| 22 | void set(int startIndex, int endIndex)，将指定的 fromIndex（包括）到指定的 toIndex（不包括）范围内的位设置为 true |
| 23 | void set(int startIndex, int endIndex, boolean v)，将指定的 fromIndex（包括）到指定的 toIndex（不包括）范围内的位设置为指定的值 |
| 24 | int size( )，返回此 BitSet 表示位值时实际使用空间的位数 |
| 25 | String toString( )，返回此位 set 的字符串表示形式 |
| 26 | void xor(BitSet bitSet)，对此位 set 和位 set 参数执行逻辑异或操作 |
实例：
public class Test {
public static void main(String args[]) throws IOException {
BitSet bits1 = new BitSet(16);
BitSet bits2 = new BitSet(16);
// 设置一些位
for(int i=0; i<16; i++) {
if((i%2) == 0) bits1.set(i);
if((i%5) != 0) bits2.set(i);
}
System.out.println("位集合1初始模式: ");
System.out.println(bits1);
System.out.println("\n位集合2初始模式: ");
System.out.println(bits2);
// 对此目标位 set 和参数位 set 执行逻辑与操作
bits2.and(bits1);
System.out.println("\n位集合2 与 位集合1 执行逻辑与操作 ");
System.out.println(bits2);
// 对此位 set 和位 set 参数执行逻辑或操作
bits2.or(bits1);
System.out.println("\n位集合2 与 位集合1 执行逻辑或操作: ");
System.out.println(bits2);
// 对此位 set 和位 set 参数执行逻辑异或操作
bits2.xor(bits1);
System.out.println("\n位集合2 与 位集合1 执行逻辑异或操作 ");
System.out.println(bits2);
}
}
// 程序编译运行结果如下：
// 位集合1初始模式:
// {0, 2, 4, 6, 8, 10, 12, 14}
// 位集合2初始模式:
// {1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}
// 位集合2 与 位集合1 执行逻辑与操作
// {2, 4, 6, 8, 12, 14}
// 位集合2 与 位集合1 执行逻辑或操作:
// {0, 2, 4, 6, 8, 10, 12, 14}
// 位集合2 与 位集合1 执行逻辑异或操作
// {}向量（Vector）类和传统数组非常相似，但是Vector的大小能根据需要动态的变化。和数组一样，Vector对象的元素也能通过索引访问。使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小，它的大小会根据需要动态的变化。
Vector 与 ArrayList的区别：
Vector 是同步访问的，所以线程就会安全，但是同时也会带来弊端就是效率就会降低，但 Arraylist 恰恰相反，这也就导致Arraylist的效率比 Vector 高。
在进行扩容时，Vector 会增长为原来数组长的一倍，而 Arraylist 只会增长为原来的一半，所以Arraylist节约内存空间。
Vector 包含了许多传统的方法，这些方法不属于集合框架。
Vector 类支持 4 种构造方法：
// 第一种构造方法创建一个默认的向量，默认大小为 10 Vector() // 第二种构造方法创建指定大小的向量 Vector(int size) // 第三种构造方法创建指定大小的向量，并且增量用 incr 指定。增量表示向量每次增加的元素数目 Vector(int size,int incr) // 第四种构造方法创建一个包含集合 c 元素的向量 Vector(Collection c)
除了从父类继承的方法外 Vector 还定义了以下方法：
| 序号 | 方法及说明 |
|---|---|
| 1 | void add(int index, Object element) ，在此向量的指定位置插入指定的元素 |
| 2 | boolean add(Object o) ，将指定元素添加到此向量的末尾 |
| 3 | boolean addAll(Collection c) ，将指定 Collection 中的所有元素添加到此向量的末尾，按照指定 collection 的迭代器所返回的顺序添加这些元素 |
| 4 | boolean addAll(int index, Collection c) ，在指定位置将指定 Collection 中的所有元素插入到此向量中 |
| 5 | void addElement(Object obj) ，将指定的组件添加到此向量的末尾，将其大小增加 1 |
| 6 | int capacity() ，返回此向量的当前容量 |
| 7 | void clear() ，从此向量中移除所有元素 |
| 8 | Object clone() ，返回向量的一个副本 |
| 9 | boolean contains(Object elem) ，如果此向量包含指定的元素，则返回 true |
| 10 | boolean containsAll(Collection c) ，如果此向量包含指定 Collection 中的所有元素，则返回 true |
| 11 | void copyInto(Object[] anArray) ，将此向量的组件复制到指定的数组中 |
| 12 | Object elementAt(int index) ，返回指定索引处的组件 |
| 13 | Enumeration elements() ，返回此向量的组件的枚举 |
| 14 | void ensureCapacity(int minCapacity) ，增加此向量的容量（如有必要），以确保其至少能够保存最小容量参数指定的组件数 |
| 15 | boolean equals(Object o) ，比较指定对象与此向量的相等性 |
| 16 | Object firstElement() ，返回此向量的第一个组件（位于索引 0) 处的项） |
| 17 | Object get(int index) ，返回向量中指定位置的元素 |
| 18 | int hashCode() ，返回此向量的哈希码值 |
| 19 | int indexOf(Object elem) ，返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1 |
| 20 | int indexOf(Object elem, int index) ，返回此向量中第一次出现的指定元素的索引，从 index 处正向搜索，如果未找到该元素，则返回 -1 |
| 21 | void insertElementAt(Object obj, int index) ，将指定对象作为此向量中的组件插入到指定的 index 处 |
| 22 | boolean isEmpty() ，测试此向量是否不包含组件 |
| 23 | Object lastElement() ，返回此向量的最后一个组件 |
| 24 | int lastIndexOf(Object elem) ，返回此向量中最后一次出现的指定元素的索引；如果此向量不包含该元素，则返回 -1 |
| 25 | int lastIndexOf(Object elem, int index) ，返回此向量中最后一次出现的指定元素的索引，从 index 处逆向搜索，如果未找到该元素，则返回 -1 |
| 26 | Object remove(int index) ，移除此向量中指定位置的元素 |
| 27 | boolean remove(Object o) ，移除此向量中指定元素的第一个匹配项，如果向量不包含该元素，则元素保持不变 |
| 28 | boolean removeAll(Collection c) ，从此向量中移除包含在指定 Collection 中的所有元素 |
| 29 | void removeAllElements()，从此向量中移除全部组件，并将其大小设置为零 |
| 30 | boolean removeElement(Object obj) ，从此向量中移除变量的第一个（索引最小的）匹配项 |
| 31 | void removeElementAt(int index) ，删除指定索引处的组件 |
| 32 | protected void removeRange(int fromIndex, int toIndex) ，从此向量中移除其索引位于 fromIndex（包括）与 toIndex（不包括）之间的所有元素 |
| 33 | boolean retainAll(Collection c) ，在此向量中仅保留包含在指定 Collection 中的元素 |
| 34 | Object set(int index, Object element) ，用指定的元素替换此向量中指定位置处的元素 |
| 35 | void setElementAt(Object obj, int index) ，将此向量指定 index 处的组件设置为指定的对象 |
| 36 | void setSize(int newSize) ，设置此向量的大小 |
| 37 | int size() ，返回此向量中的组件数 |
| 38 | List subList(int fromIndex, int toIndex) ，返回此 List 的部分视图，元素范围为从 fromIndex（包括）到 toIndex（不包括） |
| 39 | Object[] toArray() ，返回一个数组，包含此向量中以恰当顺序存放的所有元素 |
| 40 | Object[] toArray(Object[] a) ，返回一个数组，包含此向量中以恰当顺序存放的所有元素；返回数组的运行时类型为指定数组的类型 |
| 41 | String toString() ，返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式 |
| 42 | void trimToSize() ，对此向量的容量进行微调，使其等于向量的当前大小 |
实例：
public class Test {
public static void main(String args[]) throws IOException {
// 初始大小为3，增量为2
Vector v = new Vector(3, 2);
System.out.println("初始大小: " + v.size());
System.out.println("初始容量: " + v.capacity());
v.addElement(new Integer(1));
v.addElement(new Double(5.45));
v.addElement(new Double(6.08));
v.addElement(new Integer(7));
System.out.println("四次添加后的容量: " + v.capacity());
v.addElement(new Float(9.4));
System.out.println("当前容量: " + v.capacity());
v.addElement(new Integer(10));
System.out.println("当前容量: " + v.capacity());
System.out.println("第一元素: " + (Integer)v.firstElement());
System.out.println("最后一个元素: " + (Integer)v.lastElement());
v.addElement(new Integer(3));
// 向量包含3
if(v.contains(new Integer(3))) {
System.out.println("向量包含 3");
}
// 列举向量中的元素
Enumeration vEnum = v.elements();
System.out.println("\n向量中的元素:");
while(vEnum.hasMoreElements()) {
System.out.print(vEnum.nextElement() + " ");
}
System.out.println();
}
}
// 程序编译运行结果如下：
// 初始大小: 0
// 初始容量: 3
// 四次添加后的容量: 5
// 当前容量: 5
// 当前容量: 7
// 第一元素: 1
// 最后一个元素: 10
// 向量包含 3
// 向量中的元素:
// 1 5.45 6.08 7 9.4 10 3栈（Stack）实现了一个后进先出（LIFO）的数据结构。你可以把栈理解为对象的垂直分布的栈，当你添加一个新元素时，就将新元素放在其他元素的顶部。当你从栈中取元素的时候，就从栈顶取一个元素。换句话说，最后进栈的元素最先被取出。
栈是Vector的一个子类，栈只定义了默认构造函数，用来创建一个空栈。栈除了包括由Vector定义的所有方法，也定义了自己的一些方法：
| 序号 | 方法及说明 |
|---|---|
| 1 | boolean empty() ，测试栈是否为空 |
| 2 | Object peek( ) ，查看栈顶部的对象，但不从栈中移除它 |
| 3 | Object pop( ) ，移除栈顶部的对象，并作为此函数的值返回该对象 |
| 4 | Object push(Object element) ，把项压入堆栈顶部 |
| 5 | int search(Object element) ，返回对象在堆栈中的位置，以 1 为基数 |
字典（Dictionary） 类是一个抽象类，它定义了键映射到值的数据结构。当你想要通过特定的键而不是整数索引来访问数据的时候，这时候应该使用Dictionary。由于Dictionary类是抽象类，所以它只提供了键映射到值的数据结构，而没有提供特定的实现。
Dictionary类已经过时了。在实际开发中，你可以实现 Map 接口来获取键/值的存储功能。
Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段。例如，在地址列表的哈希表中，你可以根据邮政编码作为键来存储和排序数据，而不是通过人名。哈希表键的具体含义完全取决于哈希表的使用情景和它包含的数据。
Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 。然而，Java 2 重构的Hashtable实现了 Map 接口，因此，Hashtable 现在集成到了集合框架中。它和HashMap类很相似，但是它支持同步。
像HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。
Hashtable定义了四个构造方法：
// 默认构造方法 public Hashtable() // 创建指定大小的哈希表 public Hashtable(int initialCapacity) // 创建了一个指定大小的哈希表，并且通过fillRatio指定填充比例 // 填充比例必须介于0.0和1.0之间，它决定了哈希表在重新调整大小之前的充满程度 public Hashtable(int initialCapacity, float loadFactor) // 创建了一个以 t 中元素为初始化元素的哈希表，哈希表的容量被设置为 t 的两倍 public Hashtable(Map<? extends K, ? extends V> t)
Hashtable中除了从Map接口中定义的方法外，还定义了以下方法：
| 序号 | 方法及说明 |
|---|---|
| 1 | void clear( ) ，将此哈希表清空，使其不包含任何键 |
| 2 | Object clone( ) ，创建此哈希表的浅表副本 |
| 3 | boolean contains(Object value) ，测试此映射表中是否存在与指定值关联的键 |
| 4 | boolean containsKey(Object key) ，测试指定对象是否为此哈希表中的键 |
| 5 | boolean containsValue(Object value) ，如果此 Hashtable 将一个或多个键映射到此值，则返回 true |
| 6 | Enumeration elements( ) ，返回此哈希表中的值的枚举 |
| 7 | Object get(Object key) ，返回指定键所映射到的值，如果此映射不包含此键的映射，则返回 null. 更确切地讲，如果此映射包含满足 (key.equals(k)) 的从键 k 到值 v 的映射，则此方法返回 v；否则，返回 null |
| 8 | boolean isEmpty( ) ，测试此哈希表是否没有键映射到值 |
| 9 | Enumeration keys( ) ，返回此哈希表中的键的枚举 |
| 10 | Object put(Object key, Object value) ，将指定 key 映射到此哈希表中的指定 value |
| 11 | void rehash( ) ，增加此哈希表的容量并在内部对其进行重组，以便更有效地容纳和访问其元素 |
| 12 | Object remove(Object key) ，从哈希表中移除该键及其相应的值 |
| 13 | int size( ) ，返回此哈希表中的键的数量 |
| 14 | String toString( ) ，返回此 Hashtable 对象的字符串表示形式，其形式为 ASCII 字符 ", " （逗号加空格）分隔开的、括在括号中的一组条目 |
Properties 继承于 Hashtable。Properties 类表示了一个持久的属性集。属性列表中每个键及其对应值都是一个字符串。Properties 类被许多Java类使用。例如，在获取环境变量时它就作为System.getProperties()方法的返回值。
Properties 定义如下实例变量.这个变量持有一个 Properties 对象相关的默认属性列表：
protected Properties defaults;
Properties类定义了两个构造方法：
// 第一个构造方法没有默认值 public Properties() // 第二个构造方法使用propDefault 作为默认值 public Properties(Properties defaults)
除了从 Hashtable 中所定义的方法，Properties 还定义了以下方法：
| 序号 | 方法及说明 |
|---|---|
| 1 | String getProperty(String key)， 用指定的键在此属性列表中搜索属性 |
| 2 | String getProperty(String key, String defaultProperty)，用指定的键在属性列表中搜索属性 |
| 3 | void list(PrintStream streamOut)，将属性列表输出到指定的输出流 |
| 4 | void list(PrintWriter streamOut)，将属性列表输出到指定的输出流 |
| 5 | void load(InputStream streamIn) throws IOException，从输入流中读取属性列表（键和元素对） |
| 6 | Enumeration propertyNames( )，按简单的面向行的格式从输入字符流中读取属性列表（键和元素对） |
| 7 | Object setProperty(String key, String value)，调用 Hashtable 的方法 put |
| 8 | void store(OutputStream streamOut, String description)，以适合使用 load(InputStream)方法加载到 Properties 表中的格式，将此 Properties 表中的属性列表（键和元素对）写入输出流 |
以上是分析Java数据结构实例代码的详细内容。更多信息请关注PHP中文网其他相关文章！
