【面试必读(编程基础)】哈希表、Map和字典

主要来自于两篇文章

https://www.zhihu.com/question/27581780

http://www.oschina.net/translate/hashtable-vs-dictionary?nocache=1492512523856


Map和Dictionary(字典)其实是一样东西。只是在不同地方不同称呼。


而哈希表和字典有些许不同。

字典:
  • 找不到返回error
  • 不拆箱,装箱所以比hashtable快
  • 只有公共的静态成员都是线程安全的。
  • Dictionary 是一个泛型类型,这意味着我们可以使用它与任何数据类型。
哈希表:
    • 找不到返回null
    • 需要拆箱装箱所以比dictionary慢
    • 所有成员都是线程安全的
    • 不是一个泛型类型

    主要的区别是,哈希表使用多线程做,可以多线程读取,字典单线程读取

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

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

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

    抵扣说明:

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

    余额充值