JAVA数据结构

标签：

由Java工具包中提供的数据结构是非常强大的，执行多种功能。这些数据结构包括以下接口和类：

• Enumeration

• BitSet

• Vector

• Stack

• Dictionary

• Hashtable

• Properties

所有这些类是现在的传统和Java-2引入了一种称为集合框架的新框架，这将在接下来的教程中讨论：

枚举：

Enumeration接口本身不是一种数据结构，但它的其它数据结构中非常重要。 Enumeration接口定义了检索的数据结构连续元素的一种手段。

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

BitSet

BitSet位集合类实现一组位或标志，可以设置和清除个别的。

这个类是在需要跟上一组布尔值的情况下非常有用，只分配一个位每个值，并设置或清除适当。

Vector - 矢量

Vector类是类似于传统的Java数组，但它可以根据需要增长，以适应新的元素。

像数组一个矢量对象的元素可以通过索引到载体中来访问。

有关使用Vector类的好处是，不必担心它在创建时设置一个特定的大小，它会在需要时自动增长。

为了有关于这个类更详细信息，请查看Vector

Stack - 堆栈

Stack类实现元素的后进先出（LIFO）堆栈。

可以从字面上想到了烟囱的对象的垂直堆栈，当添加一个新元素，它就会被堆放在他人之上。

当拉一个元素出栈，它从顶部脱落。换句话说，加入到堆栈中的最后一个元素是第一个出来的元素。

Dictionary - 字典

Dictionary类是定义一个数据结构，映射键的值的抽象类。

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

Dictionary类是抽象的，它仅提供了用于一个键映射数据结构的框架，而不是一个特定的实现。

Hashtable

Hashtable类提供了组织根据一些用户自定义键结构数据的方法.

例如，在地址列表的哈希表中，可以存储和排序的基础上的一个键，如邮政编码，而不是一个人的名字的数据。

键关于哈希表的具体含义是完全依赖于哈希表的使用和它包含的数据。

Properties

属性是哈希表的一个子类。它是用来维持值列表，其中的关键是一个字符串，值也是一个字符串。

Properties类是由许多其他的Java类。例如，它是对象通过System.getProperties()获得环境的值类型返回。

JAVA数据结构

标签：

原文地址：http://www.cnblogs.com/yccmelody/p/5470606.html