1 HashMap的原理可以看美團點評的文章：

HashMap 初始化一個長度為16的數(shù)組，數(shù)組的每個元素又是一個鏈表結構；

HashMap在put數(shù)據(jù)的時候，會根據(jù)key的hashCode值進行hash算法， 在進行高位運算得到這個值在data[] 數(shù)組中的index，然后將value放入數(shù)組的位置，如果發(fā)生hash碰撞使用鏈地址法-也就是多個值成為一個鏈表形式。

當然還有其他方法：開放地址法 ，再哈希法，鏈地址法，建立公共溢出區(qū)。

而且HashMap還有一個 負載因此0.75，存儲數(shù)據(jù)達到容量的75%時會擴容一倍大?。?/p>

這樣可知--HashMap在內存使用率上并不是很高；在數(shù)據(jù)量較大的情況下，data數(shù)組的數(shù)據(jù)是不連續(xù)的，浪費了許多內存；

2 ArrayMap在設計上更多的考慮了內存優(yōu)化；

他有兩個數(shù)組；一個數(shù)組用來存放key的hash值，并且是排好序的；另一個數(shù)組用來存放keyvalue值；

這樣一個數(shù)據(jù)就占用一份內存；內存節(jié)??；

get/put時會根據(jù)key的hashCode進行二分查找到index，在另一個數(shù)組中獲取值；

3 SpareArray和Arraymap是類似的，但是它只是在key為int的時候能夠使用，也就是去掉了裝箱的操作，性能稍有提升。

一般來說數(shù)據(jù)量小于1000的時候可以使用ArrayMap來替代hashMap，節(jié)約內存；

但數(shù)據(jù)量較大的時候查詢速度沒有hashmap塊；查詢和插入的速度比hashmap慢。

參考 http://www.itdecent.cn/p/7b9a1b386265