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