【Java Core】Java数据结构比较

链接：https://www.runoob.com/java/java-data-structures.html

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：

枚举（Enumeration）

位集合（BitSet）

向量（Vector）

栈（Stack）

字典（Dictionary）

哈希表（Hashtable）

属性（Properties）

以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。

各（老接口）数据结构横向比较：

	枚举（Enumeration）	位集合（BitSet）	向量（Vector）	栈（Stack）	字典（Dictionary）	哈希表（Hashtable）	属性（Properties）
定义	一种从数据结构中取回连续元素的方式	一组可以单独设置和清除的位或标志	和传统数组非常相似，但是Vector的大小能根据需要动态的变化	一个后进先出（LIFO）的数据结构	一个抽象类，它定义了键映射到值的数据结构	一种在用户定义键结构的基础上来组织数据的手段	继承于 Hashtable.Properties 类表示了一个持久的属性集.属性列表中每个键及其对应值都是一个字符串
定义描述	Enumeration接口中定义了一些方法，通过这些方法可以枚举（一次获得一个）对象集合中的元素。	一个Bitset类创建一种特殊类型的数组来保存位值。	Vector 类实现了一个动态数组。	栈是Vector的一个子类，它实现了一个标准的后进先出的栈。	Dictionary 类是一个抽象类，用来存储键/值对，作用和Map类相似。	Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 。	Properties 继承于 Hashtable。表示一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。
补充说明	这种传统接口已被迭代器取代，虽然Enumeration 还未被遗弃，但在现代代码中已经被很少使用了。尽管如此，它还是使用在诸如Vector和Properties这些传统类所定义的方法中，除此之外，还用在一些API类，并且在应用程序中也广泛被使用。	BitSet中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。	1）Vector 是同步访问的。2）Vector 包含了许多传统的方法，这些方法不属于集合框架。Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。	堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。	给出键和值，你就可以将值存储在Dictionary对象中。一旦该值被存储，就可以通过它的键来获取它。所以和Map一样， Dictionary 也可以作为一个键/值对列表。	Java 2 重构的Hashtable实现了Map接口，因此，Hashtable现在集成到了集合框架中。它和HashMap类很相似，但是它支持同步。像HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。	Properties 类被许多 Java 类使用。例如，在获取环境变量时它就作为 System.getProperties() 方法的返回值。Properties 定义如下实例变量.这个变量持有一个 Properties 对象相关的默认属性列表。
备注