js- 哈希表的简单应用

        去除数组中冗余元素，并统计个数是常见的问题，有好几种方法可以解决，但通过哈希表解决是一个高效率的方法，下面是这几天的小小收获简单分享一下。

        下面一些一般的方法：

 // 声明对象 
var hashTable = new Object();  
// 添加
function add(key,value)
{
 // 判断key是否存在
 if(key in hashTable)
{
       alert("key已经存在");
 }
       hashTable[key] = value;
 }
  //删除
 function del(key)
{
        delete(hashTable[key]);
        alert("删除成功");
 }
    // 取值
 function getValue(key)
{
       alert(hashTable[key]);
 }
 // 循环所有值
 function getAll()
{
   for(var k in hashTable)
       {
         document.write(k+":" +hashTable[k] + "<br />");
        }
}

 下面是一些通过pos机的案例，我们需要了解哈希表是一种数据结构，是一种利用键值对存储并检索数据的一种非线性结构，可以通过键快速定位到数据。

//声明对象
var hash = {  };
var count = 0 ;

var arr =[];
 

 添加元素进入哈希表，也可以利用返回值来实现，当哈希表中没有添加的元素时，返回undefined

//inputs 为需要统计的数组
for(var i = 0 ; i!= inputs.length ; i++)
    {       //根据返回值添加元素
          if( hash[inputs[i].barcode] == undefined)
            {            	
                hash[inputs[i].barcode] = 1; 
				                
            }
            else 
            {            	
                hash[inputs[i].barcode] ++;
              	// continue;
                //console.log(hash[inputs[i].barcode]);
            }
    }

 初学者当遇到问题时，要学会自己去解决，培养良好的习惯，处理问题的能力。