1.ArrayMap和HashMap概況
- HashMap：采用數組和鏈表模式存儲數據霉涨。
ArrayMap：采用一個hashcode數組和一個數組對象存儲數據。數組偶數為key尘惧，奇數為value康栈。
2.兩者不同
- 存儲方式不同
HashMap采用數組和鏈表模式存儲數據。
ArrayMap采用一個hashcode數組和一個數組對象存儲數據喷橙。 - 擴容方式不同
HashMap是新new一個對象啥么。
ArrayMap是copy，比HashMap更加節(jié)省內存贰逾。 - 查找方式不同
HashMap是利用迭代器悬荣。
ArrayMap是利用二分查找法。 - 收縮不同
HashMap 去掉元素后無法收縮疙剑。
ArrayMap 提供了數組收縮氯迂，在去掉元素后能夠收縮數組践叠。
