HashMap重點詳解

　　　　Map即映射表一般稱爲散列表。開發中常用到這種數據結構，Java中HashMap和ConcurrentHashMap被用到的頻率較高，本文重點說下HashMap的實現原理以及設計思路。 　　　　HashMap的本質是一個數組，數組的每個索引被稱爲桶，每個桶裏放着一個單鏈表，一個節點連着一個節點。很明顯通過下標來檢索數組元素時間複雜度爲O(1)，而且遍歷鏈表的時間複雜度是常數級別，所以整體的

>>阅读原文<<