首页 > 代码库 > java集合系列—ArrayList
java集合系列—ArrayList
- ArrayList是工作以来使用频率最高的集合类。以前上课老师说不知道用什么集合类就用ArrayList,好吧,后面就这样了。
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