ArrayList 的基本特点

ArrayList 是 List 接口中最常用的实现类之一，在实际开发里出场频率非常高。

它的内部本质上封装了一个可动态扩容的数组：当加入的元素数量超过当前数组容量时，ArrayList 就会在内存中重新申请一块更大的数组，用来继续存放这些元素。

所以，完全可以把 ArrayList 理解成一个长度能够自动变化的数组。

说到底，ArrayList 之所以有这样的性能特点，根子就在于它底层采用的是数组结构。

也正因为如此，一旦要在指定位置插入或删除元素，往往就得新建数组并调整数据，处理起来效率并不高，所以它并不适合承载大量频繁的增删操作。

反过来看，数组结构天然支持按索引直接访问元素，这也决定了 ArrayList 在遍历和查找元素时，通常会表现得相当高效。

ArrayList 常用方法入门

ArrayList集合中大部分方法都是从接口Collection和List继承过来的。

接下来通过一个案例来学习如何使用ArrayList集合的方法来存取元素，如文件1所示。

文件1 Example01.ja va

 1    import ja va.util.ArrayList;
 2    public class Example01 {
 3        public static void main(String[] args) {
 4             // 创建ArrayList集合
 5            ArrayList list = new ArrayList();
 6             // 向集合中添加元素
 7            list.add("stu1");                    
 8            list.add("stu2");
 9            list.add("stu3");
 10            list.add("stu4");
 11            System.out.println("集合的长度：" + list.size()); 
 12            System.out.println("第2个元素是：" + list.get(1));
 13        }
 14    }

运行结果如图1所示。

图1 运行结果

案例说明

文件1中，首先通过“new ArrayList()”语句创建了一个空的ArrayList集合。

接着调用add(Object o)方法，向ArrayList集合中添加了4个元素。

然后调用size()方法获取集合中元素个数，最后通过调用ArrayList的get(int index)方法取出指定索引位置的元素。

索引规则说明

从图1可以看出，索引位置为1的元素是集合中的第二个元素。

这说明集合和数组一样，索引的取值是从0开始的，最后一个索引是size-1。

在访问元素时，一定要注意索引不可超出此范围，否则会抛出角标越界异常IndexOutOfBoundsException。

注意事项

• 在编译文件1时，会得到如图1所示的警告。意思是说在使用ArrayList集合时并没有显示的指定集合中存储什么类型的元素，会产生安全隐患，这涉及到泛型安全机制的问题。

  与泛型相关的知识将在后面的章节详细讲解，现在无需考虑。

图2 运行结果

• 在编写程序时，不要忘记使用类似于“import ja va.util.ArrayList;”语句导包，否则程序将会编译失败，显示类找不到，如图6-4所示。

  要解决此问题，只需单击图6-4所示错误小窗口中的第一行“Import’ArrayList’(ja va.util)”链接即可，这样Eclipse就会自动导入ArrayList的包。

  另外在后面的案例中可能会大量的用到集合类，除了可以使用上述方式导入指定集合类所在的包外，为了方便，程序中还可以统一使用import ja va.util.;来进行导包，其中为通配符，整个语句的意思是将ja va.util包中的内容都导入进来。

图3 编译错误