17、深入理解字典和有序字典

深入理解字典和有序字典

1. 字典和有序字典简介

字典（Dictionary）是一种非常有用的数据结构，它允许我们存储键值对（ Associations），并通过键快速查找对应的值。字典的核心优势在于其高效性和灵活性，使得它成为许多应用程序中不可或缺的一部分。字典的内部实现可以多种多样，包括哈希表、线性列表等，每种实现方式都有其独特的性能特点。

有序字典（Ordered Dictionary）则是在字典的基础上，增加了键值对的顺序特性。这意味着，不仅可以通过键查找值，还可以保证键值对按照某种顺序（如字母顺序或数值顺序）排列。这种特性在某些应用场景中尤为重要，例如需要按顺序遍历或展示数据。

2. 接口定义与实现

2.1 Dictionary 接口

字典接口定义了一系列基本操作，使得我们可以灵活地管理键值对。以下是 Dictionary 接口的主要方法：

• 命令（Commands）
• addKey(Comparable key, Object value) ：添加一个键值对；如果键已存在，则更新其值。
• removeKey(Object key) ：移除指定键的键值对。

• changeValue(Object key, Object value) ：更改指定键的值；如果键不存在，则抛出异常。