Java高阶（1）：数据结构

​​Java安装参考：

https://blog.csdn.net/Zachcc/article/details/94646514

Java进阶（5）：

https://blog.csdn.net/Zachcc/article/details/95933030

在Java中的数据结构主要包括以下几种接口和类：

• 枚举（Enumeration）
• 位集合（BitSet）
• 向量（Vector）
• 栈（Stack）
• 字典（Dictionary）
• 哈希表（Hashtable）
• 属性（Properties）

一.枚举（Enumeration）

枚举中一个常用的方法nextElement，这个方法是用来在多元素的数据结构中获取下一个元素的方法。boolean hasMoreElements()测试此枚举是否包含更多的元素。Object nextElement()如果此枚举对象至少有一个可提供的元素，则返回下一个元素。

二.位集合（BitSet）

最先版本的位集合和位向量类似，我们现在用的JDK(java development kit)里关于位集合重新设计的，现如今构造方法一般分两种：1.BitSet() 2.BitSet(int size) 关于BitSet如何实现Cloneable接口定义，用的时候可以查API。

三.向量（Vector）

向量跟数据相比，向量的大小能根据所需要的动态变化。向量对象的元素也可以索引访问，因为向量的动态变化，所以在创建向量对象的时候不必指定对象的大小。

向量实现了动态数组，和ArrayList相似，但是也有不同之处：1.向量是同步访问. 2.向量包含你了很多传统方法，但是这些都不属于框架向量主要用在实现不知道数组的大小，或者说是需要改变大小的数据。

构造方法有4种了解一下：1.创建一个默认的向量，默认大小为10 Vector( )。2.创建指定大小的向量Vector(int size) 3.创建指定大小的向量，增量用incr指定Vector(int size,int incr)。增量表示向量每次增加的元数目。4.创建一个包含集合 c 元素的向量：Vector(Collection c）

四.栈（Stack）

栈实现后进先出（LIFO）的数据结构

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。Stack()

五.字典（Dictionary）

字典（Dictionary）类是抽象类，它定义了键映射到值得数据结构。在字典中，我们一般用特定的键来访问数据。由于字典类是抽象类，所以它提供了键映射到值得数据结构，没有特定得实现方式。Dictionary 类是一个抽象类，用来存储键/值对，作用和Map类相似。给出键和值，你就可以将值存储在Dictionary对象中。一旦该值被存储，就可以通过它的键来获取它。所以和Map一样， Dictionary 也可以作为一个键/值对列表。

六.哈希表（Hashtable）

Hashtable类提供了一种在用户定义键的形式为基础的手段来组织数据。和HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。

Hashtable定义了四个构造方法。

第一个是默认构造方法：Hashtable()

第二个构造函数创建指定大小的哈希表：Hashtable(int size)

第三个构造方法创建了一个指定大小的哈希表，并且通过fillRatio指定填充比例:Hashtable(int size,float fillRatio)

第四个构造方法创建了一个以M中元素为初始化元素的哈希表:Hashtable(Map m)

七.属性（Properties）

Properties 继承于 Hashtable.Properties 类表示了一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。Properties 继承于 Hashtable.表示一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。

Properties 定义如下实例变量.这个变量持有一个Properties对象相关的默认属性列表，Properties defaults;

Properties类定义了两个构造方法.

第一个构造方法没有默认值。Properties()

第二个构造方法使用propDefault 作为默认值。两种情况下，属性列表都为空：Properties(Properties propDefault)