哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

哈希表的做法其实很简单，就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。

而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位

去重方法：

1.定义一对象hash

2.将数组每个元素通过hash[arrSame[i]]在hash中查询，如果数组元素arrSame[i]在hash中，则hash[arrSame[i]]结果为true,如果不存在，则hash[arrSame[i]]结果为undefined,所以

!hash[arrSame[i]]  存在  false
!hash[arrSame[i]]  不存在  true

3.如果不存在，将该数组元素存入result，且将该数组元素作为hash对象的键名，值为true,result即为去重后的数组

    function arrSame(arrSame){

        var hash = {};

        var result = [];

        for(var i = 0, len = arrSame.length;i < len; i++){

            if(!hash[arrSame[i]]){

                result.push(arrSame[i]);

                hash[arrSame[i]] = true;

            }

        }

        return result;

    }

下面代码为数组去重HTML完整示例，可直接复制在编辑器演示

<!DOCTYPE html>

<html lang="en">

<head>

    <meta charset="UTF-8">

    <title>数组</title>

    <script src="http://code.jquery.com/jquery-1.11.0.min.js"></script>

</head>

<body>

    <span>[1,1,2,3,4,5,5]<span>

    <button class='btn1'>去重</button>

    <br>

    <span>[[1,2],[1,2],[1,3],[1,4],[1,4]]<span>

    <button class='btn2'>去重</button>

    <br>

</body>

<script>

    //数组去重

    function arrSame(arrSame){

        var hash = {};

        var result = [];

        for(var i = 0, len = arrSame.length;i < len; i++){

            if(!hash[arrSame[i]]){

                result.push(arrSame[i]);

                hash[arrSame[i]] = true;

            }

        }

        return result;

    }

    var array1=[1,1,2,3,4,5,5];

    var result1=arrSame(array1);

    jQuery(".btn1").click(function(){

        console.log(result1);

        alert(result1);

    });

    var array2=[[1,2],[1,2],[1,3],[1,4],[1,4]];

    var result2=arrSame(array2);

    jQuery(".btn2").click(function(){

        console.log(result2);

        alert(result2);

    });

</script>

</html>

数组去重示例代码

												


											
使用hash表进行数组去重的更多相关文章
	

    
								
  1. PHP数组/Hash表的实现/操作、PHP变量内核实现、PHP常量内核实现 - [ PHP内核学习 ]
		
    catalogue . PHP Hash表 . PHP数组定义 . PHP变量实现 . PHP常量实现 1. PHP Hash表 0x1: 基本概念 哈希表在实践中使用的非常广泛,例如编译器通常会维护 ...
    
		
    2. 
						
  2. C++ STL hash表用法
		
    C++ STL unordered_map用法 在C++11中,unordered_map作为一种关联容器,替代了hash_map,unordered_map的底层实现是hash表,所以被称为无序关联 ...
    
		
    3. 
						
  3. 6.数组和Hash表
		
    当显示多条结果时,存储在变量中非常智能,变量类型会自动转换为一个数组. 在下面的例子中,使用GetType()可以看到$a变量已经不是我们常见的string或int类型,而是Object类型,使用-i ...
    
		
    4. 
						
  4. 数组和Hash表
		
    数组和Hash表 当显示多条结果时,存储在变量中非常智能,变量类型会自动转换为一个数组. 在下面的例子中,使用GetType()可以看到$a变量已经不是我们常见的string或int类型,而是Obje ...
    
		
    5. 
						
  5. 用链表和数组实现HASH表，几种碰撞冲突解决方法
		
    Hash算法中要解决一个碰撞冲突的办法,后文中描述了几种解决方法.下面代码中用的是链式地址法,就是用链表和数组实现HASH表. he/*hash table max size*/ #define HA ...
    
		
    6. 
						
  6. 也谈面试必备问题之 JavaScript 数组去重
		
    Why underscore (觉得这部分眼熟的可以直接跳到下一段了...) 最近开始看 underscore.js 源码,并将 underscore.js 源码解读 放在了我的 2016 计划中.  ...
    
		
    7. 
						
  7. javascript小实例，多种方法实现数组去重问题
		
    废话不多说,直接拿干货! 先说说这个实例的要求:写一个方法实现数组的去重.(要求:执行方法,传递一个数组,返回去重后的新数组,原数组不变,实现过程中只能用一层循环,双层嵌套循环也可写,只做参考): 先 ...
    
		
    8. 
						
  8. JS 数组去重（数组元素是对象的情况）
		
    js数组去重有经典的 几种方法 但当数组元素是对象时,就不能简单地比较了,需要以某种方式遍历各值再判断是否已出现. 因为: 1.如果是哈希判断法,对象作哈希表的下标,就会自动转换成字符型类型,从而导致 ...
    
		
    9. 
						
  9. php 数据结构 hash表
		
    hash表 定义 hash表定义了一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法,称为散列法,也叫哈希法.由于通过更短的哈希值比用原始值进行数据库搜索更快,这种方法一般用来 ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. A1046
			
    n个节点围成一个环,每个节点之间的距离已知.输入n并给出n个节点的距离,输入m组节点编号(两个),求这两个节点编号间的最短距离. 1 建立dis[]数组,记录V1点到每一个点的顺时针距离,sum计算环 ...
    
			
    2. 
						
  2. 6398. 【NOIP2018模拟10.30】Generator（树状数组区间修改）
			
    题目描述 Description Input Output 输出 q 行,第 i 行表示数据 Di 的答案. Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2  ...
    
			
    3. 
						
  3. 6392. 【NOIP2019模拟2019.10.26】僵尸
			
    题目描述 题解 吼题但题解怎么这么迷 考虑一种和题解不同的做法(理解) 先把僵尸离散化,h相同的钦(ying)点一个大小 (可以发现这样每种情况只会被算正好一次) 计算完全被占领的方案,然后1-方案/ ...
    
			
    4. 
						
  4. makefile filter &&filter-out
			
    sources := foo.c bar.c baz.s abc.h    foo: $(sources)            gcc $(filter %.c %.s,$(sources)) -o ...
    
			
    5. 
						
  5. sh_04_qq号码
			
    sh_04_qq号码 # 1. 定义一个变量记录 QQ 号码 qq_number = " # 2. 定义一个变量记录 QQ 密码 qq_password = " # 注意:在使用解 ...
    
			
    6. 
						
  6. 安装memcached和elasticsearch服务并systemctl管理
			
    [root@izbp18dv3a3metugyd02qxz bin]# rpm -qa | grep memcache [root@izbp18dv3a3metugyd02qxz bin]# yum  ...
    
			
    7. 
						
  7. 【CF1252G】Performance Review（线段树）
			
    题意: n,q<=1e5,a[i],b[i][j]<=1e9,保证能力值互不相同,询问之间保留前面的影响 思路:其实把大于a[1]的看成0,小于的看成1,设第i天小于a[1]的有b[i]个 ...
    
			
    8. 
						
  8. 大数据笔记（三）——Hadoop2.0的安装与配置
			
    一.Hadoop安装部署的预备条件 准备:1.安装Linux和JDK. 安装JDK 解压:tar -zxvf jdk-8u144-linux-x64.tar.gz -C ~/training/ 设置环 ...
    
			
    9. 
						
  9. audit的日志
			
    audit审计, audio 声音, 音频 audit的日志, 有两个可能的地方: 一是, /var/log/messages 文件中 二是, 如果开启了audit服务, 则 在/var/log/au ...
    
			
    10. 
						
  10. 剑指 Offer——最小的 K 个数
			
    1. 题目 2. 解答 2.1. 方法一--大顶堆 参考 堆和堆排序 以及 堆的应用,我们将数组的前 K 个位置当作一个大顶堆. 首先建堆,也即对堆中 [0, (K-2)/2] 的节点从上往下进行堆化 ...
    
			
    11.