2022-02-24 19:23发布
哈希表与此处的“二维数组”都偏重于实现，而“字典”是一个概念。
哈希函数是一个能无限集合映射到有限集合的函数，用哈希表能够索引到理论上无限多的键值，而朴素的二维数组则只能索引到有限的整数键值。但哈希函数一般配套n*2数组实现哈希表。
字典注重的是“一个键值(key)对应一个值(value)“的概念，而字典的实现(implementation)既可以是朴素的二维数组，也可以是哈希表，比如，C++的STL中的map使用的是平衡树(红黑树)进行的实现，而C#的Dictionary则是用哈希表实现的。
最多设置5个标签!
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','/static/images/logo.png', '推荐 一寸金 的问题《哈希表、字典、二维数组的区别是什么？》','http://www.shouhuola.com/answer/37370/144771.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
哈希表与此处的“二维数组”都偏重于实现，而“字典”是一个概念。
哈希函数是一个能无限集合映射到有限集合的函数，用哈希表能够索引到理论上无限多的键值，而朴素的二维数组则只能索引到有限的整数键值。但哈希函数一般配套n*2数组实现哈希表。
字典注重的是“一个键值(key)对应一个值(value)“的概念，而字典的实现(implementation)既可以是朴素的二维数组，也可以是哈希表，比如，C++的STL中的map使用的是平衡树(红黑树)进行的实现，而C#的Dictionary则是用哈希表实现的。
一周热门 更多>