解決哈希衝突的三種方法

  1、拉鍊法 HashMap，HashSet其實都是採用的拉鍊法來解決哈希衝突的，就是在每一個位桶實現的時候，咱們採用鏈表（jdk1.8以後採用鏈表+紅黑樹）的數據結構來去存取發生哈希衝突的輸入域的關鍵字（也就是被哈希函數映射到同一個位桶上的關鍵字）。首先來看使用拉鍊法解決哈希衝突的幾個操做：html ①插入操做：在發生哈希衝突的時候，咱們輸入域的關鍵字去映射到位桶（其實是實現位桶的這個數據結構

>>阅读原文<<