转载

JavaScript实现的List（集合）类

引言

在后端语言（如C#、Java）中，一般具有List类型，它是一种集合类型，可以放置某个类型的数据；它与数组（Array）类似，但是相对于数组，它又会有很多更加便捷的API，如：add、remove、clear等方法；

JavaScript中是没有原生的支持List类型的，所以大家在想要使用的时候，都会去自己封装一个类，然后去实现它，下面我也给出一种实现方式，这个实现满足了基本的API，而且是在JS Array类型的基础上扩展的，也可以在它上面使用Array的方法，另外一大亮点是可以直接引用length属性获得集合的元素个数。

代码实现

//兼容IE8-，为Array原型添加indexOf方法； if (!Array.prototype.indexOf) {     Array.prototype.indexOf = function (item) {         var index = -1;         for (var i = 0; i < this.length; i++) {             if (this[i] === item) {                 index = i;                 break;             }         }         return index;     } }  //List类实现 var List = function (args) {     var self = this;      if (List.isArray(args)) {         self = args;         self.constructor = List;     }     //向集合追加新元素     self.add = function (item) {         self.push(item);         return self;     };     //在指定索引处插入新元素     self.insert = function (index, item) {         self.splice(index, 0, item);         return self;     };     //删除元素，仅删除第一个索引处的元素     self.remove = function (item) {         var index = self.indexOf(item);         if (index != -1) {             return self.splice(index, 1)[0];         } else {             return undefined;         }     };     //删除元素，如果元素在多个索引处存在，则全部删除     self.removeAll = function (item) {         var result = [];         var removeItem = undefined;         do {             removeItem = self.remove(item);             if (removeItem !== undefined) {                 result.push(removeItem);             }         } while (removeItem !== undefined);         return result;     };     //根据index删除元素     self.removeAt = function (index) {         if (index != -1) {             return self.splice(index, 1)[0];         } else {             return undefined;         }     };     //判断元素是否包含在集合中     self.contains = function (item) {         return self.indexOf(item) != -1;     };     //清空集合的所有元素     self.clear = function () {         return new List(self.splice(0, self.length));     };     self.size = function () {         return self.length;     };      if (List.isArray(args)) {         return self;     } else if (arguments.length > 0) {         for (var i = 0; i < arguments.length; i++) {             self.add(arguments[i]);         }     } }; List.isArray = Array.isArray || function (target) {     return Object.prototype.toString.call(target) === "[object Array]"; };  /*下面这段代码是关键，它设定了List类的原型是Array的原型（继承关系），所以List类也同样拥有Array的特征*/ List.prototype = Array.prototype;