HashMap解決衝突的四種方法

1. 開放地址法 線性探測再散列 圖片轉自：http://www.javashuo.com/article/p-ddoffgzq-ne.html 放入元素，如果發生衝突，就往後找沒有元素的位置； 平方探測再散列 如果發生衝突，放到(衝突+1平方)的位置，如果還發生衝突，就放到(衝突-1平方)的位置；如果還有人就放到(衝突+2平方)的位置，以此類推，要是負數就倒序數。 優點 記錄更容易進行序列化操作

>>阅读原文<<