本文实例讲述了js实现hashtable的赋值、取值、遍历操作。分享给大家供大家参考,具体如下: 哈希表(Hashtable)这个概率应该是#c里面的概念,用来赋值、取值、遍历、排序操作提高效率。想起这个东西其实使我们以前经常遇到这样的面试题,一个很大的数组可能有100000个,如何快速知道它里面的出现最多的次数,那么这里我们可能就要用Hashtable的相关知识了。Javascript中,object的实现就是hash表,因此只要在object上封装点方法,再利用原生的hasOwnProperty方法就可以实现简单高效的hashtable。 一、什么是哈希表(Hashtable) 二、哈希表的简单操作 三、js模拟哈希表的简单操作 一、什么是哈希表(Hashtable) Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对。 二、哈希表的简单操作C# 在哈希表中添加一个key/value键值对:
在哈希表中去除某个key/value键值对:
从哈希表中移除所有元素:
判断哈希表是否包含特定键key:
三、js模拟哈希表的简单操作
这样我们就能像c#语言里面的那样进行操作了。 还一个简单的变体版:
最后解决一下,开头说的那个问题
|