JAVA 应用 VI - 数据结构

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

• 枚举 Enumeration
• 位集合 BitSet
• 向量 Vector
• 栈 Stack
• 字典 Dictionary
• 哈希表 Hashtable
• 属性 Property

枚举 Enumeration

它本身不属于数据结构，但它在其他数据结构的范畴里应用很广。

它定义了一种从数据结构中取回连续元素的方式。

位集合 BitSet

位集合实现了一组可以单独设置和清除的位和标志。

该类在处理一组布尔值的时候非常有用。

向量 Vector

向量类和传统数组非常相似，但是vector的大小能根据需要动态的变化。

和数组一样，Vector对象的元素也能通过索引访问。

使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小。

栈 Stack

它实现了后进先出的数据结构。

你可以把栈理解为对象的垂直分布的栈，当你添加一个新元素时，就将新元素放在其他元素的顶部。

当你从栈中取元素的时候，就从栈顶取一个元素。

字典 Dictionary

此为抽象类，它定义了键映射到值的数据结构。

当你想要通过特定的键而不是整数索引来访问数据的时候，这个时候应该使用Dictionary。

由于Dictionary类是抽象类，所以它只提供了键映射到值的数据结构，而没有提供特定的实现。

哈希表 Hashtable

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

属性 Properties

Properties继承于 Hashtable.properties类表示了一个持久的属性集。

属性列表中每个键及其对应值都是一个字符串。