首页 > 代码库 > 容器_JDK源码分析_自己简单实现ArrayList容器
容器_JDK源码分析_自己简单实现ArrayList容器
这几天仔细研究下关于ArrayList容器的jdk源码，感觉收获颇多，以前自己只知道用它，但它里面具体是怎样实现的就完全不清楚了。于是自己尝试模拟写下java的ArrayList容器，简单了实现的ArrayList类中几个方法，当然这仅仅只是加深对容器的理解，因此希望我的分享也能够给大家带来帮助。
一、AyyayList到底是什么？
其实ArrayList就是一个java中的一个类而已，说起来没什么复杂的，好，既然是类，是不是就有成员属性和成员方法。点击查看ArrayList的outline，来看看他有哪些属性和方法。
注意看下我着重标记的那一块，是不是明白了什么。其实ArrayList的底层实现是一个Object数组，也就是elementData数组，它用来存储ArrayList添加的元素，这也就是为什么ArrayList为什么能够存储任何一切对象，因为它本身就是一个object数组。而size属性只是用来保存存储元素的个数，因为是私有的，所以只能通过size方法返回size的值，下面三个就是ArrayList的三个构造方法了。
二、自己简单编码实现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 = http://www.mamicode.com/new Object[initialCapacity];>
这里我实现了两个构造方法，构造方法主要是初始化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 = http://www.mamicode.com/newArray;>
这里的话主要是有个需要扩容的地方，我这里默认扩展为原来的两倍，其实扩容的本质就是重新建立一个数组，开辟另外一片空间。相信大家看到这里基本明白了剩下的方法怎么写了，这里我就不细说了，我这里就 附上自己写的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 = http://www.mamicode.com/new Object[initialCapacity];"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]);
}
}
}
容器_JDK源码分析_自己简单实现ArrayList容器