java集合系列—ArrayList

Posted 2020-08-12

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 = {};//空数组

      private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认容量的数组

      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 = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
　　　　}

 

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

public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = 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 = 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 = Arrays.copyOf(elementData, size, Object[].class);
 7 } else {
 8 // replace with empty array.
 9 this.elementData = EMPTY_ELEMENTDATA;
10 }
11 }

 

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

了System.arraycopy()。

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