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

主要来自于两篇文章

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

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


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


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

字典:

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

哈希表:

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

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

猜你喜欢

转载自blog.csdn.net/chrisfxs/article/details/70231690