> For the complete documentation index, see [llms.txt](https://hao-fu-1.gitbook.io/oj/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://hao-fu-1.gitbook.io/oj/hash.md).

# Hash

Hash指的是string 和int的隐射。int值代表存储string元素的所在index.Hash表处理collision的方法一般是open hash,即每个index实际存储的是一个linked list的头。每次有冲突则存在对应linked list的尾部。

Hash Table是线程安全的，map则为线程不安。