首页 > 代码库 > java集合系列—ArrayList

java集合系列—ArrayList

  1. ArrayList是工作以来使用频率最高的集合类。以前上课老师说不知道用什么集合类就用ArrayList,好吧,后面就这样了。
  2. public class ArrayList<E> extends AbstractList<E>  implements List<E>, RandomAccess, Cloneable, java.io.Serializable

     成员变量:

      private static final int DEFAULT_CAPACITY = 10;//初始化默认容量

      private static final Object[] EMPTY_ELEMENTDATA = http://www.mamicode.com/{};//空数组

      private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = http://www.mamicode.com/{};//默认容量的数组

      transient Object[] elementData;//存放对象的数组

      private int size;//列表的大小

      private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//最大容量为整数最大值0x7fffffff-1

      构造器有3个:

 无参构造器:ArrayList al=new ArrayList();

    

public ArrayList() {      this.elementData =http://www.mamicode.com/ DEFAULTCAPACITY_EMPTY_ELEMENTDATA;    }

 

  初始容量的集合:ArrayList al1=new ArrayList(10);

public ArrayList(int initialCapacity) {if (initialCapacity > 0) {this.elementData = http://www.mamicode.com/new Object[initialCapacity];} else if (initialCapacity == 0) {this.elementData =http://www.mamicode.com/ EMPTY_ELEMENTDATA;} else {throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);}}

 

   创建一个包含collection的ArrayList :  ArrayList al2=new ArrayList(new LinkedList<>());

 1 public ArrayList(Collection<? extends E> c) { 2 elementData =http://www.mamicode.com/ c.toArray(); 3 if ((size = elementData.length) != 0) { 4 // c.toArray might (incorrectly) not return Object[] (see 6260652) 5 if (elementData.getClass() != Object[].class) 6 elementData = http://www.mamicode.com/Arrays.copyOf(elementData, size, Object[].class); 7 } else { 8 // replace with empty array. 9 this.elementData =http://www.mamicode.com/ EMPTY_ELEMENTDATA;10 }11 }

 

   3.其他的方法里有几个关键地方:扩容调用了System.arraycopy(),Arrays.copyOf().System.arraycopy()是native方法,用c写的,调用了memmove()函数。如果复制大量的数组元素时这个方法比较好。Arrayc.conpy()也是调用 

了System.arraycopy()。

    4.ArrayList是基本数组实现的,按下标查询效率高,但是删除或者添加的时候,就要移动大量的元素,效率低。

 

java集合系列—ArrayList