标签：接下来 简单实现 实现 new blog util cap object jdk
这几天仔细研究下关于ArrayList容器的jdk源码，感觉收获颇多，以前自己只知道用它，但它里面具体是怎样实现的就完全不清楚了。于是自己尝试模拟写下java的ArrayList容器，简单了实现的ArrayList类中几个方法，当然这仅仅只是加深对容器的理解，因此希望我的分享也能够给大家带来帮助。
其实ArrayList就是一个java中的一个类而已，说起来没什么复杂的，好，既然是类，是不是就有成员属性和成员方法。点击查看ArrayList的outline，来看看他有哪些属性和方法。
注意看下我着重标记的那一块，是不是明白了什么。其实ArrayList的底层实现是一个Object数组，也就是elementData数组，它用来存储ArrayList添加的元素，这也就是为什么ArrayList为什么能够存储任何一切对象，因为它本身就是一个object数组。而size属性只是用来保存存储元素的个数，因为是私有的，所以只能通过size方法返回size的值，下面三个就是ArrayList的三个构造方法了。
有了上面的知识铺垫，现在可以开始编写我们自己ArrayList类了。首先创建一个MyArrayList类，因为我现在只是简单的实现ArrayList类，所以在MyArrayList类中就只有两个核心的成员属性，Object【】 elementData ；int size.在定义完属性以后，然后编写构造方法。
public class MyArrayList {
//ArrayList的底层实现是根据数组实现,定义一个存储元素的数组，类型为object，可以存取任意类型的元素
private Object[] elementData;
//表示存储元素的个数
private int size;
//初始化elementData数组空间
public MyArrayList(int initialCapacity){
elementData = new Object[initialCapacity];
}
//重载构造方法，默认存储个数为3；
public MyArrayList(){
this(3);
}
}
这里我实现了两个构造方法，构造方法主要是初始化elementData数组的大小，默认为3个，接下来在继续实现add方法。
public void add(Object o){
//如果容器已满,则进行扩容，扩容为以前的两倍
if(size==elementData.length){
Object[] newArray =new Object[elementData.length*2];
System.arraycopy(elementData,0, newArray, 0,size);
elementData = newArray;
}
elementData[size] = o;
size++;
}
这里的话主要是有个需要扩容的地方，我这里默认扩展为原来的两倍，其实扩容的本质就是重新建立一个数组，开辟另外一片空间。相信大家看到这里基本明白了剩下的方法怎么写了，这里我就不细说了，我这里就 附上自己写的PS:我也只是简单的写了下，读者有兴趣可以自己研究，嘿嘿。
/*
* 自己简单的实现ArrayList容器
*/
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class MyArrayList {
//ArrayList的底层实现是根据数组实现,定义一个存储元素的数组，类型为object，可以存取任意类型的元素
private Object[] elementData;
//表示存储元素的个数
private int size;
//初始化elementData数组空间
public MyArrayList(int initialCapacity){
elementData = new Object[initialCapacity];
}
//重载构造方法，默认存储个数为10；
public MyArrayList(){
this(3);
}
//添加元素的方法
public void add(Object o){
//如果容器已满,则进行扩容，扩容为以前的两倍
if(size==elementData.length){
Object[] newArray =new Object[elementData.length*2];
System.arraycopy(elementData,0, newArray, 0,size);
elementData = newArray;
}
elementData[size] = o;
size++;
}
//返回元素的个数
public int size(){
return size;
}
//通过索引获取元素的值
public Object get(int i){
if(i<0||i>size-1){
return null;
}
return this.elementData[i];
}
//判断是否为空
public boolean empty(){
return size==0;
}
//把ArrayList转换为数组
public Object[] toArray(){
return Arrays.copyOf(this.elementData,size);
}
public static void main(String[] args) {
//创建myarraylist的一个容器对象
MyArrayList myarray = new MyArrayList();
//为容器对象添加元素
myarray.add("fsdf");
myarray.add("21343");
myarray.add("21343");
myarray.add("21343");
myarray.add("21343");
myarray.add("21343");
myarray.add("21343");
//遍历输出
for(int i=0;i<myarray.size();i++){
System.out.println(myarray.get(i));
}
System.out.println(myarray.size());
Object[] o1 = myarray.toArray();
for(int i=0;i<o1.length;i++){
System.out.println(o1[i]);
}
}
}
标签：接下来 简单实现 实现 new blog util cap object jdk
原文地址：http://www.cnblogs.com/songadai/p/7161427.html
