Map性能解析

Map性能解析 1.誤區: 從入行開始一直覺得map效率非常之高，散列算法很牛叉，只要保證hashCode唯一，對象就會在散列桶裏面佔據唯一的位置， ，老師也是這麼教，但是現在發現這些都是錯，map沒有想象的那麼高效 2.證實 1.我們看看hashMap查詢時候的源碼： 2.測試散列算法會不會重複：我這邊自己測試過了，就算對象hashCode唯一，這裏散列算法，還是有很大概率得出來下標是重複的，

>>阅读原文<<