<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>
          

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>
          

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>
          

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>
                <ruby id="bdb3f"></ruby>
                
    


                
  
                                            
                                                                                    
        
                
          合規國際互聯網加速 OSASE為企業客戶提供高速穩定SD-WAN國際加速解決方案。
          廣告
        
                        
                
  

                

                
    
                
        
                
                            ## hash表
經典hash表特點：
* 基于數組加鏈表方式存儲組織數據
* 當數據到達一定量時，對數組做動態擴容
![](https://img.kancloud.cn/91/99/9199da2770ae30b011171e4879b21da1_1630x1318.png)

## Java實現hash表
1. 實現迭代器，才能使用增強for循環。
2. 在加入值和刪除值之后調用resize做容量控制。
3. hash函數使用jdk8里的hashmap的hash函數，保持一致。
4. 加入縮容機制，當大小急劇減小后避免空間浪費。縮容臨界值：當大小小于容量負載的一半時，且縮容后容量不小于默認容量。
5. 在加入值時才做內存申請。
6. set的實現只需要保存Value，且保存數據唯一。

## 實現
* [Java之HashMap的實現](Java%E4%B9%8BHashMap%E7%9A%84%E5%AE%9E%E7%8E%B0.md)

* [Java之HashSet的實現](Java%E4%B9%8BHashSet%E7%9A%84%E5%AE%9E%E7%8E%B0.md)
                    
                
        
                
            
        
                
    
                
    
                
        
                
    
                

                







                  <ruby id="bdb3f"></ruby>
                  <p id="bdb3f"><cite id="bdb3f"></cite></p>
                    

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>
                        

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>
                        

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>
                        

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>
                              <ruby id="bdb3f"></ruby>
                              

哎呀哎呀视频在线观看