📜  Java-数据结构

📅  最后修改于: 2020-11-15 04:30:08             🧑  作者: Mango


Java实用程序包提供的数据结构非常强大,并且执行各种功能。这些数据结构包含以下接口和类-

  • 枚举
  • 位集
  • 向量
  • 叠放
  • 字典
  • 哈希表
  • 物产

所有这些类现在都是旧的,并且Java-2引入了一个称为Collections Framework的新框架,下一章将对此进行讨论。 –

枚举

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

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

要获得有关此接口的更多详细信息,请检查Enumeration

BitSet

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

在需要跟上一组布尔值的情况下,此类非常有用。您只需为每个值分配一个位,然后适当地设置或清除它即可。

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

向量

Vector类类似于传统的Java数组,除了它可以根据需要增长以容纳新元素。

像数组一样,可以通过向量的索引来访问Vector对象的元素。

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

有关此类的更多详细信息,请检查The Vector

堆栈

Stack类实现元素的后进先出(LIFO)堆栈。

您可以从字面上将堆栈视为对象的垂直堆栈。当您添加新元素时,它会堆叠在其他元素之上。

当您从堆栈中拉出一个元素时,它就从顶部掉下来。换句话说,添加到堆栈中的最后一个元素是第一个返回的元素。

有关此类的更多详细信息,请检查The Stack

词典

Dictionary类是抽象类,它定义用于将键映射到值的数据结构。

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

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

有关此类的更多详细信息,请查看The Dictionary

哈希表

Hashtable类提供了一种基于某些用户定义的键结构来组织数据的方法。

例如,在地址列表哈希表中,您可以基于邮政编码(例如邮政编码)而不是人名来存储和排序数据。

关于哈希表的键的特定含义完全取决于哈希表的使用及其所包含的数据。

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

属性

属性是Hashtable的子类。它用于维护值列表,其中键是字符串,并且值也是字符串。

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

有关此类的更多详细信息,请检查The Properties