java后台实体类定义数组,如何实现Java的ArrayList经典实体类

ArrayList是Java集合框架中一个经典的实现类。他比起常用的数组而言，明显的优点在于，可以随意的添加和删除元素而不需考虑数组的大小。处于练手的目的，实现一个简单的ArrayList，并且把实现的过程在此记录。

实现的ArrayList主要的功能如下：

默认构造器和一个参数的有参构造器

add方法

get方法

indexOf方法

contains方法

size方法

isEmpty方法

remove方法

sort方法

这个简单的ArrayList类 取名为SimpleArrayList，全部的代码查看SimpleArrayList代码

构造器

源码ArrayList一共有三个构造器，一个无参构造器，一个参数为int型有参构造器，一个参数为Collection型的有参构造器。参数为Collection型的构造器用来实现将其他继承Collection类的容器类转换成ArrayList。SimpleArrayList类因为还没有手动实现其他的容器类，所以实现的构造方法只有2个。代码如下：

无参构造器中的 DEFAULT_CAPACITY是定义的私有变量，默认值是10，用来创建一个大小为10的数组。有参构造器中，int参数是用来生成一个指定大小的Object数组。将创建好的数组传给elementData。elementData是真正的用来存储元素的数组。

add方法

add 方法用来往容器中添加元素，add方法有两个重载方法，一个是add(E e),另一个是add(int index, E e)。add本身很简单，但是要处理动态数组，即数组大小不满足的时候，