Chinaunix首页 | 论坛 | 博客

IT民工窝棚qbq.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

qbq

  • 博客访问： 30465180
  • 博文数量： 708
  • 博客积分： 12163
  • 博客等级： 上将
  • 技术积分： 8240
  • 用 户 组： 普通用户
  • 注册时间： 2007-12-04 20:59
文章分类

全部博文（708）

推荐博文
相关博文
数组去重

分类： Java

2011-11-14 11:30:15

  1. 用hash代替数组.下面代码可直接拷贝测试:

  3. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "">
  4. <html xmlns="">
  5. <head>
  6. <title> 数组去重复 </title>
  7. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  8. <style>
  9. #contentHS, #contentAR { width: 1000px; height: 180px; }
  10. div { width:100px; height: 25px; background-color: #009900; font-size:12px; line-height: 25px; text-align: center; }
  11. #resultHS,#resultAR { width: 1000px; height: 40px; }
  12. #contentHS, #resultHS { border: 1px solid #FFCC66; background-color: #FFFFCC;}
  13. #contentAR, #resultAR { border: 1px solid #00CC00; background-color: #CEFFCE;}
  14. </style>
  15. </head>
  16. <body>
  17. <div onclick="uniStart();">测试开始</div><br/>
  18. <textarea id="contentHS"></textarea><br/><br/>
  19. <textarea id="resultHS"></textarea><br/><br/>
  20. <textarea id="contentAR"></textarea><br/><br/>
  21. <textarea id="resultAR"></textarea>
  22. <script type="text/javascript">
  23. function uniStart() {
  24.     /* 生成1000个英文字符 */
  25.     var array1 = new Array();
  26.     var array2 = new Array();
  27.     for(var i = 0; i < 1000; i++) {
  28.        array1[array1.length] = String.fromCharCode(Math.floor(Math.random()*26)+97);
  29.        array2[array2.length] = String.fromCharCode(Math.floor(Math.random()*26)+97);
  30.     }
  31.     document.getElementById('contentHS').value = '测试1000字符数组: ' + array1;
  32.     document.getElementById('contentAR').value = '测试1000字符数组: ' + array2;
  33.  
  34.     /* 方法一 Hash */
  35.     function hash_unique(array) {
  36.         var o = {};
  37.         for(var i = 0, j = 0; i < array.length; i++) {
  38.             if(typeof o[array[i]] == 'undefined') {
  39.                 o[array[i]] = j++;
  40.             }
  41.         }
  42.         array.length = 0;
  43.         for(var k in o) {
  44.             array[o[k]] = k;
  45.         }
  46.         return array;
  47.     }
  48.  
  49.     /* 方法二 数组 */
  50.     function array_unique(array) {
  51.             if (array.length < 2) return [array[0]] || [];
  52.             var arr = [];
  53.             for (var i = 0; i < array.length; i++) {
  54.                 arr.push(array.splice(i--, 1));
  55.                 for (var j = 0; j < array.length; j++) {
  56.                     if (array[j] == arr[arr.length - 1]) {
  57.                         array.splice(j--, 1);
  58.                     }
  59.                 }
  60.             }
  61.             return arr;
  62.     }
  63.     var HS = document.getElementById('resultHS'),
  64.         AR = document.getElementById('resultAR');
  65.     // 方法一测试开始
  66.     var d = new Date().getTime();
  67.     HS.value = 'HASH去重结果: ' + hash_unique(array1);
  68.     d = new Date().getTime() - d;
  69.     HS.value += '\r1000节点耗时: ' + d + '毫秒!';
  70.     // 方法二测试开始
  71.     var d2 = new Date().getTime();
  72.     AR.value = 'Array去重结果: ' + array_unique(array2);
  73.     d2 = new Date().getTime() - d2;
  74.     AR.value += '\r1000节点耗时: ' + d2 + '毫秒!';
  75. }
  76. </script>
  77. </body>
  78. </html>

  80. 可见用hash比用array筛选快的不是一个数量级
阅读(1352) | 评论(0) | 转发(0) |
0

上一篇：农历 公历 互转函数(包括节气获取)

下一篇：javascript之Cookie

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6