Hash

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

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