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