集合HashMap​​​​​​​

1.HashMap的基本概念 HashMap是Map接口下的一個實現類，這個類比較特殊，它是一個存儲數據的容器。 如圖所示。 HashMap的底層實則是鏈表和數組的結合。其中，數組因具有下標(即索引)，可以指定查詢的元素下標位置，所以查詢較快；鏈表因保存的是元素的地址，當需要增加或刪除的時候，只需要修改前一個元素的指向地址即可，所以增刪快。而哈希表結合這兩種數據結構，所以，它實現了增刪查快的特點。

>>阅读原文<<