黑马程序员--ArrayList类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、           概述

1、ArrayList类是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

2、方法：size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

3、每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

4、ArrayList类不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

二、           ArrayList类中的常见操作

1、添加

          voidadd(index,element);

          voidaddAll(index,collection);

 

2、删除

          Object remove(index);

 

3、修改

          Object set(index,element);

4、获取：

          Objectget(index);

          intindexOf(object);

          intlastIndexOf(object);

          List subList(from,to);

List集合可以完成对元素的增删改查。

示例：

  importjava.util.ArrayList;  importjava.util.List;     public classListDemo{        public static void main(String[] args){             List list = new ArrayList();             show(list);       }          public static void show(List list){             //添加元素            list.add( "abc1" );            list.add( "abc2" );            list.add( "abc3" );              System.out.println(list);               //插入元素            list.add(1, "abc2" );               //删除元素            System.out.println( "remove:" + list.remove(2));               //修改元素            System.out.println( "set:" +list.set(1,"abc8" ));               //获取元素：            System.out.println( "get:" +list.get(0));                        //获取子列表            System.out.println( "sublist:" +list.subList(1,2));              System.out.println(list);      } } 

三、           迭代

1、ArrayList类从Collection接口中获取iterator方法，因此ArrayList类集合对象具备迭代器。

2、迭代的常见操作

       hasNext();//有下一个元素，返回真

       next();//取出下一个元素

       remove();//移除

注：在迭代时循环中next调用一次，就要hasNext判断一次。

使用：

importjava.util.ArrayList;import java.util.List;public class ListDemo{public static voidmain(String[] args){        ArrayList a=newArrayList();//创建一个集合        Iteratorit=a.iterator();//获取一个迭代器，用于取出集合中的元素。       第一种打印方式：               for(Iterator iter = a.iterator();iter.hasNext();  )               {                         System.out.println(iter.next());               }       第二种打印方式：                Iteratoriter = a.iterator();               while(iter.hasNext())              {                         System.out.println(iter.next());              }}}

3、迭代注意事项

迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。

迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

迭代器的next方法返回值类型是Object，所以要记得类型转换。

四、           应用

1、什么时候用集合？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

2、什么时候用ArrayList类？

当所需要存储的元素是有序的，元素可以重复的情况下首选使用ArrayList类，因为该集合有索引。

示例：需求数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}

/* 思路: 1\数组的长度是固定的,不知道数组中有几个重复元素因此不能判定新数组的长度,用集合存入 2\需要得到的数组为有序的,因此用ArrayList集合最佳 3\遍历原数组的元素,并逐个加入到ArrayList集合中,同时用contains判断集合中是否已经存在        该元素,如果不存在则加入,由此可完成去重复功能 4\用toArray方法可将集合返回数组 */import java.util.*;public class Test8 {public static void main(String[] args) {// TODO Auto-generated method stubInteger [] a = {4,2,4,6,1,2,4,7,8};//定义一个ArrayList集合,明确集合中的元素均为整数,加泛型限定ArrayList<Integer> arr = new ArrayList<Integer>();System.out.print("原数组是:");ma(a);int i=0;//用循环语句遍历原数组的元素,并加入到集合中while(i<a.length){if(!arr.contains(a[i]))//判断集合中是否已存在该元素arr.add(a[i]);i++;}Object[] b =arr.toArray();System.out.print("新数组是:");ma(b);}//定义ma方法以遍历获取数组中的元素并打印static void ma(Object[] aaa){System.out.print("{");for(int x=0;x<aaa.length;x++){if(x==0){System.out.print(aaa[x]);}else {System.out.print(","+aaa[x]);}}System.out.println("}");}}