Java - 数据结构
Java 实用程序包提供的数据结构非常强大，可以执行广泛的功能。这些数据结构由以下接口和类组成 -
- 枚举
- 位集
- 矢量
- 堆栈
- 字典
- 哈希表
- 属性
所有这些类现在都是遗留的，Java-2 引入了一个名为 Collections Framework 的新框架，将在下一章讨论。 -
枚举
Enumeration 接口本身不是数据结构，但它在其他数据结构的上下文中非常重要。 Enumeration 接口定义了一种从数据结构中检索连续元素的方法。
例如，Enumeration 定义了一个名为 nextElement 的方法，用于获取包含多个元素的数据结构中的下一个元素。
要了解有关此接口的更多详细信息，请查看枚举。
位集
BitSet 类实现了一组可以单独设置和清除的位或标志。
这个类在您需要跟上一组布尔值的情况下非常有用；您只需为每个值分配一个位并根据需要设置或清除它。
有关此类的更多详细信息，请查看 The BitSet。
向量
Vector 类类似于传统的 Java 数组，不同之处在于它可以根据需要增长以容纳新元素。
与数组一样，Vector 对象的元素可以通过向量的索引来访问。
使用 Vector 类的好处是您不必担心在创建时将其设置为特定大小；它会在必要时自动收缩和增长。
有关此类的更多详细信息，请查看 The Vector。
堆栈
Stack 类实现了元素的后进先出 (LIFO) 堆栈。
您可以将堆栈字面理解为对象的垂直堆栈。当您添加一个新元素时，它会堆叠在其他元素之上。
当您从堆栈中拉出一个元素时，它会从顶部脱落。换句话说，您添加到堆栈中的最后一个元素是第一个返回的元素。
有关此类的更多详细信息，请查看 The Stack。
字典
Dictionary 类是一个抽象类，它定义了用于将键映射到值的数据结构。
这在您希望能够通过特定键而不是整数索引访问数据的情况下很有用。
由于 Dictionary 类是抽象的，它只提供键映射数据结构的框架，而不是具体的实现。
有关此类的更多详细信息，请查看字典。
哈希表
Hashtable 类提供了一种基于一些用户定义的键结构来组织数据的方法。
例如，在地址列表哈希表中，您可以根据诸如邮政编码之类的键而不是人名来存储和排序数据。
键对哈希表的具体含义完全取决于哈希表的用途和它所包含的数据。
有关此类的更多详细信息，请查看哈希表。
属性
属性是 Hashtable 的子类。它用于维护键为字符串且值也是字符串的值列表。
许多其他 Java 类都使用 Properties 类。比如获取环境值时System.getProperties()返回的对象类型。
有关此类的更多详细信息，请查看属性。
java