常用的Map结构有:hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)

常用的Map结构有:hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)

LinkedHashMap和HashMap的区别

  • LinkedHashmap继承自hashMap,基于hashMap和双向链表实现
  • LinkedHashMap有序(插入有序和访问有序----默认为插入有序),hashMap则是无序
  • LinkedHashMap和hashMap都是基本entry[]存取数据
  • LinkedHashMap线程不安全

hashMap和hashTable的区别

  • hashMap和hashTable都实现Map接口,hashMap继承自AbstractMap,而hashTable继承自Dictionary

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VfUyN4Cq-1604228220476)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101183434500.png)]

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7yMmIw3Z-1604228220481)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101183535999.png)]

  • hashMap不是线程安全的,有多个Map同时存取数据时可能会发生数据错误,hashTable是线程安全的,但是效率较低,建议使用concurrentHashMap(采用类似段锁的方式提高效率)

  • hashMap允许一个键为null,允许多个值为空,hashTable不允许key或value为空

    hashMap实现原理

  • 存储过程

- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kXgeV3jX-1604228220483)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101184214498.png)]

  • 采用链表+数组的方式

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fUmq78ub-1604228220485)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101184626270.png)]

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值