【數據結構】哈希開散列

1、基本概念 一、哈希開散列又稱爲拉鍊法，利用鏈表將其出現哈希衝突的元素，所有連接在一條鏈上，從而更加有效的解決哈希衝突的問題。 此時能夠在底層利用vector，從而實現拉鍊法的實現， ios 二、當桶中的容量<插入的元素的個數之時，則須要對當前桶進行增容，從而能夠減小哈希衝突。web 三、在上面的基礎上，能夠增長迭代器，從而實現每個桶中元素的訪問。 四、對於字符串的存儲，在輸出之時，由於內置類型

>>阅读原文<<