# Hashing

{% tabs %}
{% tab title="📗 參考" %}

* [x] First Course in Algorithms Through Puzzles, 3.2 Hashing
  {% endtab %}

{% tab title="⭐️ 重點" %}
{% hint style="success" %}

* <mark style="color:red;">**hash function**</mark> <mark style="color:purple;">`h(x)`</mark> computes the <mark style="color:red;">**index**</mark> of <mark style="color:purple;">`x`</mark>.
* <mark style="color:purple;">`x`</mark> is called a <mark style="color:red;">**key**</mark>.&#x20;
* <mark style="color:purple;">`h(x)`</mark> is called the <mark style="color:red;">**hash value**</mark> for the key <mark style="color:purple;">`x`</mark>.
  {% endhint %}
  {% endtab %}

{% tab title="👥 相關" %}

* [hashable](https://lochiwei.gitbook.io/ios/swift/type/category/protocol/hashable "mention")
  {% endtab %}
  {% endtabs %}