js实现ArrayList功能
1.ArrayList方法摘要
构造方法摘要
ArrayList()
构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)
构造一个包括指定 collection 的元素的列表，这些元素是依照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)
构造一个具有指定初始容量的空列表。
方法摘要
boolean add(E e)
将指定的元素加入到此列表的尾部。
void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<?
extends E> c)
依照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的全部元素加入到此列表的尾部。
boolean addAll(int index, Collection<?
extends E> c)
从指定的位置開始，将指定 collection 中的全部元素插入到此列表中。
void clear()
移除此列表中的全部元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
假设此列表中包括指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，添加此 ArrayList 实例的容量。以确保它至少可以容纳最小容量參数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，或假设此列表不包括元素，则返回 -1。
boolean isEmpty()
假设此列表中没有元素，则返回 true
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引。或假设此列表不包括索引，则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素（假设存在）。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的全部元素。
E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序（从第一个到最后一个元素）返回包括此列表中全部元素的数组。
<T> T[] toArray(T[] a)
按适当顺序（从第一个到最后一个元素）返回包括此列表中全部元素的数组。返回数组的执行时类型是指定数组的执行时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。
2.js实现部分功能
<html>
<script type="text/javascript" src="json.js"></script>
<head>
<script type="text/javascript">
function ArrayList(){
this.arr=[],
this.size=function(){
return this.arr.length;
},
this.add=function(){
if(arguments.length==1){
this.arr.push(arguments[0]);
}else if(arguments.length>=2){
var deleteItem=this.arr[arguments[0]];
this.arr.splice(arguments[0],1,arguments[1],deleteItem)
}
return this;
},
this.get=function(index){
return this.arr[index];
},
this.removeIndex=function(index){
this.arr.splice(index,1);
},
this.removeObj=function(obj){
this.removeIndex(this.indexOf(obj));
},
this.indexOf=function(obj){
for(var i=0;i<this.arr.length;i++){
if (this.arr[i]===obj) {
return i;
};
}
return -1;
},
this.isEmpty=function(){
return this.arr.length==0;
},
this.clear=function(){
this.arr=[];
},
this.contains=function(obj){
return this.indexOf(obj)!=-1;
}
};
//新建一个List
var list=new ArrayList();
//添加一个元素
list.add("0").add("1").add("2").add("3");
//添加指定位置
list.add(2,"22222222222");
//删除指定元素
list.removeObj("3");
//删除指定位置元素
list.removeIndex(0);
for(var i=0;i<list.size();i++){
document.writeln(list.get(i));
}
document.writeln(list.contains("2"))
</script>
</head>
<body>
</body>
</html>
