Java 数据结构

枚举

Java枚举是一种特殊的类，它用于定义有限个特定的值，例如一周的星期或者性别。枚举在Java中被视为数据类型，你可以使用它们来创建枚举类型的变量，然后使用那些枚举值等。
在Java中，声明枚举类型需要使用enum关键字，然后定义枚举的名称、可访问性、基础类型和成员等。例如：

public enum Day {  SUNDAY, MONDAY, TUESDAY, WEDNESDAY,   THURSDAY, FRIDAY, SATURDAY  
}

这里定义了一个名为Day的枚举类型，它有七个成员，代表一周的七天。
任意两个枚举成员不能具有相同的名称。每个枚举成员（这里是一周的每一天）都是该枚举类型的一个实例。当它们被声明时，系统会自动添加public static final修饰，这意味着它们是公共的、静态的、不变的常量。
在Java中，枚举类型有几个重要的特性：
枚举在类加载过程中创建自定义枚举对象，并在静态块中初始化它们。
枚举默认继承了java.lang.Enum类，而这个类实现了java.lang.Serializable和java.lang.Comparable两个接口。
枚举类的构造函数只能使用private访问修饰符。如果省略了其构造器的访问控制符，则默认使用private修饰。
枚举类的所有实例必须在枚举类中显式列出，否则这个枚举类将永远都不能产生实例。
这就是Java枚举的基本内容。使用枚举可以创建一组有限的、特定的值，这在编程中非常有用。

栈

Java栈（Stack）是一种后进先出（LIFO）的数据结构，用于存储数据的简单线性表。它允许在一端进行插入和删除操作，通常称为栈顶。在Java中，栈被实现为Vector类，继承自Vector类并实现了Stack接口。
栈具有以下基本操作：
push（压栈）：将一个元素插入到栈顶，即最后一个插入的元素。
pop（出栈）：删除并返回栈顶的元素，即最后一个插入的元素。
top（查看栈顶元素）：返回栈顶的元素但不删除。
size（获取栈的大小）：返回栈中元素的个数。
isEmpty（判断栈是否为空）：如果栈为空，返回true；否则返回false。
isFull（判断栈是否已满）：如果栈已满，返回true；否则返回false。
clear（清空栈）：删除栈中的所有元素。
Java中的Stack类还具有一些其他的方法，例如peek方法，它可以查看栈顶元素但不删除，以及search方法，它可以查找元素在栈中的位置。

字典

Java中的字典（Dictionary）是一种存储键值对（key-value pairs）的数据结构，其中每个键都是唯一的，可以用来查找、删除或更新与之关联的值。在Java中，字典的实现通常使用Java集合框架中的Map接口。
Map接口提供了以下基本操作：
put（添加或更新）：将一个键值对添加到字典中或更新已有的键值对。如果键已经存在，则用新的值替换旧的值。
get（获取）：根据给定的键返回与之关联的值。如果键不存在于字典中，则返回null。
remove（删除）：从字典中删除指定的键值对。如果键不存在于字典中，则不进行任何操作。
containsKey（判断键是否存在）：检查字典中是否包含指定的键。如果键存在，则返回true；否则返回false。
containsValue（判断值是否存在）：检查字典中是否包含指定的值。如果值存在，则返回true；否则返回false。
size（获取字典大小）：返回字典中存储的键值对的数量。
isEmpty（判断字典是否为空）：如果字典为空（即不包含任何键值对），则返回true；否则返回false。
clear（清空字典）：删除字典中的所有键值对，使字典为空。
Java中常用的实现字典的类有HashMap、Hashtable和TreeMap等。HashMap是HashMap类的一个实现，它使用哈希表来存储键值对，具有较快的查找速度和插入速度。Hashtable是Hashtable类的一个实现，它使用数组和链表来存储键值对，具有较高的并发性能。TreeMap是TreeMap类的一个实现，它将键值对按照键的升序排列，并提供了一些额外的功能，如获取最大值和最小值等。

哈希表

Java中的哈希表（Hashtable）是一个散列表，它存储的内容是键值对（key-value）映射。哈希表继承自Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
哈希表的核心是散列函数，它将关键码值映射到表中一个位置来访问记录，以加快查找的速度。哈希表的性能受两个参数影响：初始容量和加载因子。初始容量是哈希表中桶的数量，加载因子是对哈希表在其容量自动增加之前可以达到多满的一个尺度。通常默认的加载因子是0.75，这是在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查找某个条目的时间。
哈希表中的键和值都不能为null，且它的键是唯一的，每个键对应一个值。当存储或检索数据时，只需提供键即可。如果多个键对应同一个桶，则这些键会形成一个链表。在哈希表的查找、插入、删除操作中，时间复杂度为O(1)。
与HashMap类似，Hashtable也是线程安全的，它的所有方法都是同步的。这意味着在多线程环境下，可以安全地使用Hashtable，而不会出现数据不一致的情况。
总之，Java中的哈希表（Hashtable）是一种高效的数据结构，它使用散列技术来存储和检索键值对。它具有快速查找、插入和删除操作的能力，同时支持线程安全。