ArrayList的實現

標籤：

        一直覺得AS3關於集合的API太少，可以說是沒有，僅僅提供了Object、Array、Vector等，這些可以滿足日常的編程需求,不過,我覺得有點不足,於是就稍稍封裝了一下這塊。

        主要介面的結構圖為

ArrayList實現了IList全部介面，其具體實現代碼如下：

package tunie.struct.group{import tunie.struct.EqualsUtil;import tunie.struct.error.ErrorDesc;/** * Tunie * Oct 8, 2015 3:46:22 PM * <b>List主要功能如下</b> * <li>列表 */public class ArrayList extends Group implements IList , IGroup{protected var _list:Array;public function ArrayList(){_list = [];}//passpublic function get size():int{return _list.length;}//passpublic function add(value:*):void{_list.push(value);}//passpublic function addList(list:IList):void{if(list == null) return ;if(list is ArrayList) {addArr((list as ArrayList).content);} else {for(var i:int = 0; i < list.size ;i ++) {add(list.obtain(i));}}}//passpublic function addArr(list:Array):void {if(list == null) return ; for(var i:int = 0; i < list.length ; i++) {add(list[i]);}}//passpublic function alter(value:*, toValue:*):void{var indexList:IList = obtainIndexList(value);if(indexList == null) return;for(var i:int = 0; i < indexList.size; i++) {alterAt(indexList.obtain(i) , toValue);}}//passpublic function alterAt(index:int, value:*):*{index = checkIndex(index);var oriValue:* = obtain(index);_list[index] = value;return oriValue;}//passpublic function alterList(startIndex:int, endIndex:int, list:IList):IList{var tempList:IList = removeRangeList(startIndex , endIndex);insertList(list , startIndex);return tempList;}//passpublic function clearRepeat():IList{if(isEmpty) return null;var indexList:IList = new ArrayList();for(var i:int = 0 ; i < size ; i++) {if(indexList.contain(i)) continue;var tempList:IList = obtainIndexList(obtain(i));tempList.removeAt(0);indexList.addList(tempList);}return removeIndexList(indexList);}//passpublic function insert(value:*, index:int=0):void{index = checkIndex(index);_list.splice(index , 0 , value);}//passpublic function insertList(list:IList, index:int=0):void{if(list == null) return;if(isEmpty || index >= size) addList(list);for(var i:int = list.size - 1; i >= 0 ; i--) {insert(list.obtain(i) , index);}}//passpublic function obtain(index:int=0):*{index = checkIndex(index);return _list[index];}//passpublic function obtainIndex(value:*):int{if(isEmpty) return -1;for(var i:int = 0; i < size ; i++) {var tempValue:* = obtain(i);if(EqualsUtil.checkEquals(value , obtain(i))) return i;}return -1;}//passpublic function obtainIndexList(value:*):IList{if(isEmpty) return null;var list:IList = new ArrayList();for(var i:int = 0; i < size ; i++) {var tempValue:* = obtain(i);if(EqualsUtil.checkEquals(value , obtain(i))) {list.add(i);}}return list;}//passpublic function remove(value:*):Boolean{if(isEmpty) return false;var indexList:IList = obtainIndexList(value);removeIndexList(indexList);return false;}//passpublic function removeAt(index:int=0):*{if(isEmpty) return null;index = checkIndex(index);var oriValue:* = obtain(index);_list.splice(index , 1);return oriValue;}//passpublic function removeIndexList(indexList:IList):IList{if(indexList.isEmpty) return null;var list:IList = new ArrayList();for(var i:int = indexList.size - 1; i >= 0; i--) {list.add(removeAt(indexList.obtain(i)));}return list;}//passpublic function removeList(list:IList):void{if(list == null) return ;var indexList:IList = new ArrayList();for(var i:int = 0; i < list.size ; i++) {indexList.addList(obtainIndexList(list.obtain(i)));}removeIndexList(indexList);}//passpublic function removeRangeList(startIndex:int, endIndex:int):IList{if(checkIndexRange(startIndex , endIndex)){var arrList:Array = _list.splice(startIndex , endIndex - startIndex);var list:IList = new ArrayList();list.addArr(arrList);return list;}return null;}//passpublic function subList(startIndex:int, endIndex:int):IList{if(checkIndexRange(startIndex , endIndex)){var arrList:Array = _list.slice(startIndex , endIndex);var list:IList = new ArrayList();list.addArr(arrList);return list;}return null;}override public function clear():void{_list = [];}//passoverride public function contain(value:*):Boolean{if(isEmpty) return false;var index:int = obtainIndex(value);return index >= 0;}//passoverride public function get isEmpty():Boolean{return size == 0;}/** * 取得數組(ArrayList特有) * @return  *///passpublic function get content():Array {return _list;}/** * 檢測索引值 * @param value * @return  *///passprotected function checkIndex(value:int):int {if(isEmpty) value = 0;if(value >= size - 1) return size - 1;return value;}/** * 檢測startIndex到endIndex範圍,並返回取值是否合理 * @param startIndex * @param endIndex * @return  *///passprotected function checkIndexRange(startIndex:int , endIndex:int):Boolean {if(isEmpty) return false;if(startIndex >= endIndex) {ErrorDesc.throws("傳入的參數列表有誤,startIndex只能小於endIndex");}if(startIndex >= size) {ErrorDesc.throws("傳入的參數列表有誤,startIndex不可超出列表最大索引");}if(endIndex > size) {ErrorDesc.throws("傳入的參數列表有誤,endIndex不可超出列表最大索引");}return true;}}}

        代碼注釋很清楚，也很簡潔，若有不是很明白的地方，可以回複提出。下面貼出依賴的類

    IGroup

package tunie.struct.group{/** * Tunie * Oct 8, 2015 3:51:26 PM * <b>IGroup主要功能如下</b> * <li>組群 */public interface IGroup{/** * 清空 */function clear():void;/** * 返回是否為空白,空為true,不為空白為false * @return  */function get isEmpty():Boolean;/** * 返回是否包含value值,包含為true,不包含為false * @param value * @return  */function contain(value:*):Boolean;}}

   Group

package tunie.struct.group{import tunie.struct.error.ErrorDesc;/** * Tunie * Oct 8, 2015 4:00:29 PM * <b>Group主要功能如下</b> * <li>1. */public class Group implements IGroup{public function Group(){clear();}public function clear():void{ErrorDesc.throwsNoRewrite(this , "clear");}public function get isEmpty():Boolean{ErrorDesc.throwsNoRewrite(this , "isEmpty");return false;}public function contain(value:*):Boolean{ErrorDesc.throwsNoRewrite(this , "contain");return false;}}}

    ErrorDesc

package tunie.struct.error{/**  * May 10, 2015 * author: Tunie * function desc: * 拋出異常描述 */public class ErrorDesc{/** 拋出沒有重寫父類方法 */public static function throwsNoRewrite(target:* , fnName:String = ""):void {throws(target + "沒有重寫方法" + fnName);}/** 拋出無法執行個體化異常 */public static function throwsCanotInstance(target:*):void {throws(target + "無法直接執行個體化");}/** 拋出指定描述的異常 */public static function throws(desc:String , params:Object = null , id:* = 0):void {throw new MyError(desc , params , id);}}}

    MyError

package tunie.struct.error{/**  * May 10, 2015 * author: Tunie * function desc: *  */public class MyError extends Error{private var _params:Object;public function MyError(message:*="",params:Object = null , id:*=0){this.params = params;super(message, id);}public function get params():Object{return _params;}public function set params(value:Object):void{_params = value;}}}

     IList

package tunie.struct.group{/** * Tunie * Oct 8, 2015 4:35:03 PM * <b>IList主要功能如下</b> * <li>列表 */public interface IList extends IGroup{/** * 列表長度  * @return  */function get size():int;/** * 在尾部新增一個元素 * @param value */function add(value:*):void;/** * 在尾部新增一個列表 * @param list */function addList(list:IList):void;/** * 添加一個數組到列表,數組中的每個元素做為列表中的一項 * @param list */function addArr(list:Array):void;/** * 往指定index插入索引 * @param value 值 * @param index 索引 */function insert(value:* , index:int = 0):void;/** * 在指定index插入列表, * @param list * @param index */function insertList(list:IList , index:int = 0):void;/** * 移除列表中指定值(全部) * @param value */function remove(value:*):Boolean;/** * 移除指定index的值 * @param index * @return 被移除的值 */function removeAt(index:int = 0):*;/** * 移除列表中的多個指定值 * @param startIndex * @param endIndex * @return 被移除的子列表 */function removeList(list:IList):void ;/** * 移除列表中的指定索引值 * @param list * @return  */function removeIndexList(indexList:IList):IList;/** * 移除從startIndex到endIndex的值,不包含endIndex * @param startIndex * @param endIndex * @return 被移除的子列表 */function removeRangeList(startIndex:int , endIndex:int):IList ;/** * 修改指定值 * @param value */function alter(value:* , toValue:*):void;/** * 修改指定index的值 * @param index * @param value * @return  */function alterAt(index:int , value:*):*;/** * 修改從startIndex到endIndex的值為指定的list,不包含endIndex * @param startIndex * @param endIndex * @param list * @return 被修改的子列表 */function alterList(startIndex:int , endIndex:int , list:IList):IList;/** * 擷取索引index的值 * @param index * @return  */function obtain(index:int = 0):*;/** * 擷取值的首個索引 * @param value * @return  */function obtainIndex(value:*):int;/** * 擷取值在列表中的所有索引 * @param value * @return  */function obtainIndexList(value:*):IList;/** * 取得從startIndex到endIndex的子列表,不包含endIndex * @param startIndex 開始位置 * @param endIndex 結束位置 * @return  */function subList(startIndex:int , endIndex:int):IList;/** * 清除重複的項 * @return 被清除的項列表 */function clearRepeat():IList;}}

ArrayList的實現