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

主要来自于两篇文章

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

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


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


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

字典:

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

哈希表:

  • 找不到返回null
  • 需要拆箱装箱所以比dictionary慢
  • 所有成员都是线程安全的
  • 不是一个泛型类型

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

发布了121 篇原创文章 · 获赞 59 · 访问量 59万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览