如何实现Java的ArrayList经典实体类-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！

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

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

• 默认构造器和一个参数的有参构造器
• add方法
• get方法
• indexOf方法
• contains方法
• size方法
• isEmpty方法
• remove方法
• sort方法

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

构造器

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

 public SimpleArrayList(){
  this(DEFAULT_CAPACITY);
 }
 public SimpleArrayList(int size){
  if (size < 0){
   throw new IllegalArgumentException("默认的大小" + size);
  }else{
   elementData = new Object[size];
  }
 }