Carol_Wang的博客

最近一直在准备面试，借此机会把数据结构相关整理一下，方便自己和其他人查阅。该系列第一篇为Hash，主要考察点相对集中，对研发和测试的面试来说深度要求也不算太高，因此主要整理Hash数据结构的相关知识点，追求广度和部分深度。下面以基础概念（Hash（散列，下文统一称hash、hash表）、hash表（散列表）、常用哈希构造方法及函数、避免哈希冲突常用方法）、几种常用的查找数据结构的对比、STL常见的hash实现。

注：本文主要参考自《STL 源码剖析》，故涉及到的文件及源码均基于SGI STL(GCC采用)主要内容包括：六大组件简介、从空间配置器分析STL内存配置、容器简介