ActionScript实现数组快速去重算法

        今天在写flex时遇到了，需要过滤数组中重复数据的问题，查询后发现，flex没有java中set这样的集合，可以用来直接去重。

就简单的写了个快速去重算法，测试了一下，速度挺快的。我array里是String类型，如果类型是其它的，替换String就行了。肚子饿的很，今天不加班了。。早早的回吧。

 

/**
 * Created with IntelliJ IDEA.
 * User: DongYang
 * Date: 13-3-25
 * Time: 下午7:46
 * Progress every day a little more.
 */
package com.skycloud.nettopo.util {
public class DataUtil {
    public static function  filterRepeat(array:Array):Array{
        array.forEach(function (str:String, i:int, a:Array):void { //我这里array里的元素为String类型
            if (array.length != rr(array, str).length) {
                array = rr(array, str);
                array = filterRepeat(array);
            }
        });
        return array;
        function rr(lines:Array, str:String):Array {
            lines = lines.filter(function (ss:String, ii:int, aa:Array):Boolean{
                return ss != str;
            });
            lines = lines.concat(str);
            return lines;
        } 
    }
}
}

 2013.5.3 新增两种去重算法。

  public static function  removedDuplicates1(oldArray:Array):Array{
          var keys:Object = {};
          var key:Dictionary=new Dictionary();
           var newArray:Array=oldArray.filter(function(item:Object,index:uint,array):Boolean{
           
            if (keys.hasOwnProperty(String(item))) {
                return false;
            } else {
                keys[item] = item;
                return true;
            } 
            
        });
        
          return newArray;
      }
    public static function  removedDuplicates2(oldArray:Array):Array{
        var keys:Dictionary=new Dictionary();
        var newArray:Array=oldArray.filter(function(item:String,index:uint,array):Boolean{

            if (keys[item]==item) {
                return false;
            } else {
                keys[item] = item;
                return true;
            }

        });

        return newArray;
    }