HashTable

转载https://www.cnblogs.com/feichengwulai/articles/3682302.html

如何理解？
哈希表（散列表）是通过关键值进行数据访问，哈希表会从每个数据中提取关键值，将关键值通过哈希函数映射成索引（例如数组下标），建立被存内容到索引的映射关系。（可以借助关联容器map理解）

哈希表有什么优势？
在哈希表中查找数据的理想时间复杂度是O（1），可以借助有序数组理解，在有序数组中查找下标为n的数据时，时间复杂度为O（1）。哈希表中key和value的映射关系就相当于有序数组中index与value的关系

以上是初步理解。