12、数据结构：哈希表、栈与队列的高效应用

数据结构：哈希表、栈与队列的高效应用

1. 哈希表的基础应用

哈希表是一种强大的数据结构，它可以完全消除条件逻辑。例如，我们可以使用哈希表来存储状态码及其对应的含义：

STATUS_CODES = {200 => "OK", 301 => "Moved Permanently",
                401 => "Unauthorized", 404 => "Not Found",
                500 => "Internal Server Error"}

def status_code_meaning(number)
  return STATUS_CODES[number]
end

在这个例子中，我们定义了一个哈希表 STATUS_CODES ，其中键是状态码，值是对应的状态描述。通过 status_code_meaning 函数，我们可以轻松地根据状态码获取其含义。

哈希表还可以用于表示具有各种属性的对象。例如，我们可以用哈希表来表示一只狗：

{"Name" => "Fido", "Breed" => "Pug", "Age" => 3, "Gender" => "Male"}

这里，属性名成为键，实际属性值成为值。我们还可以将多个哈希表放在一个数组中，创建一个狗的列表：