Java - 数据结构

Java实用程序包提供的数据结构非常强大,可以执行各种功能.这些数据结构包括以下接口和类 :

  • 枚举

  • BitSet

  • 向量

  • Stack

  • 词典

  • Hashtable

  • 属性

所有这些类现在都是遗留的,Java-2引入了一个名为Collections Framework的新框架,在下一章.  :

枚举

Enumeration接口本身不是数据结构,但在其他数据结构的上下文中非常重要. Enumeration接口定义了一种从数据结构中检索连续元素的方法.

例如,Enumeration定义了一个名为nextElement的方法,用于获取包含多个数据结构的数据结构中的下一个元素元素.

要获得有关此接口的更多详细信息,请查看枚举.

BitSet

BitSet类实现了一组可以单独设置和清除的位或标志.

在需要跟上一组布尔值的情况下,此类非常有用;您只需为每个值分配一个位并根据需要设置或清除它.

有关此类的更多详细信息,请检查 BitSet .

Vector

Vector类与传统的Java数组类似,只不过它可以增长根据需要容纳新元素.

像数组一样,Vector对象的元素可以通过索引进入向量.

不错使用Vector类的一点是,您不必担心在创建时将其设置为特定大小;它会在必要时自动收缩和增长.

有关此类的更多详细信息,请查看 Vector .

堆栈

Stack类实现了后进先出(LIFO)元素堆栈.

您可以将堆栈视为垂直堆栈对象;当你添加一个新元素时,它会叠加在其他元素之上.

当你从堆栈中拉出一个元素时,它会从顶部开始.换句话说,您添加到堆栈中的最后一个元素是第一个返回的元素.

有关此类的更多详细信息,请检查堆栈.

字典

Dictionary类是一个定义数据的抽象类用于将键映射到值的结构.

这在您希望能够通过特定键而不是整数索引访问数据的情况下非常有用.

由于Dictionary类是抽象的,它只提供键映射数据结构的框架而不是特定的实现.

有关此类的更多详细信息,请检查字典.

Hashtable

Hashtable类提供基于某些用户定义的密钥结构组织数据的方法.

例如,在地址列表哈希表中,您可以存储和排序数据b使用诸如邮政编码之类的密钥而不是某个人的名字.

关于哈希表的密钥的具体含义完全取决于哈希表的使用情况及其数据包含.

有关此类的更多详细信息,请查看 Hashtable .

属性

属性是Hashtable的子类.它用于维护键的列表,其中键是String,值也是String.

许多其他Java类使用Properties类.例如,它是System.getProperties()在获取环境值时返回的对象类型.

有关此类的更多详细信息,请检查属性.