【数据结构】哈希开散列

1、基本概念 一、哈希开散列又称为拉链法，利用链表将其出现哈希冲突的元素，所有连接在一条链上，从而更加有效的解决哈希冲突的问题。 此时能够在底层利用vector，从而实现拉链法的实现， ios 二、当桶中的容量<插入的元素的个数之时，则须要对当前桶进行增容，从而能够减小哈希冲突。web 三、在上面的基础上，能够增长迭代器，从而实现每个桶中元素的访问。 四、对于字符串的存储，在输出之时，由于内置类型

>>阅读原文<<