ArrayMap VS HashMap

1.ArrayMap和HashMap概况

  • HashMap：采用数组和链表模式存储数据。
    ArrayMap：采用一个hashcode数组和一个数组对象存储数据。数组偶数为key，奇数为value。

2.两者不同

  • 存储方式不同
    HashMap采用数组和链表模式存储数据。
    ArrayMap采用一个hashcode数组和一个数组对象存储数据。
  • 扩容方式不同
    HashMap是新new一个对象。
    ArrayMap是copy，比HashMap更加节省内存。
  • 查找方式不同
    HashMap是利用迭代器。
    ArrayMap是利用二分查找法。
  • 收缩不同
    HashMap 去掉元素后无法收缩。
    ArrayMap 提供了数组收缩，在去掉元素后能够收缩数组。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容