elementData為實(shí)際存儲(chǔ)數(shù)據(jù)的數(shù)組size為ArrayList的實(shí)際大小，和elementData的長(zhǎng)度有所區(qū)別有一個(gè)特殊的地方，elementData使用transient修飾，即不可以被序列化，這么做的原因是： elementData數(shù)組的長(zhǎng)度在大多數(shù)情況下，是大于實(shí)際數(shù)據(jù)的數(shù)量size的，所以不需要將空的元素也進(jìn)行序列化操作。對(duì)elementData的序列化操作其實(shí)是由writeObject()和readObject()實(shí)現(xiàn)的。PRivate static final long serialVersionUID = 8683452581122892189L;//默認(rèn)的容量private static final int DEFAULT_CAPACITY = 10;private static final Object[] EMPTY_ELEMENTDATA = {};//實(shí)際存儲(chǔ)數(shù)據(jù)的其實(shí)是這個(gè)數(shù)組private transient Object[] elementData;//ArrayList的大小，和elementData的長(zhǎng)度不一定相等private int size;
構(gòu)造函數(shù)
三個(gè)構(gòu)造函數(shù)最后一個(gè)函數(shù)由于c.toArray可能不會(huì)反回一個(gè)Object數(shù)組，所以特殊處理一下public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity];}public ArrayList() { super(); this.elementData = EMPTY_ELEMENTDATA;}public ArrayList(Collection<? extends E> c) { elementData = c.toArray(); size = elementData.length; // c.toArray might (incorrectly) not return Object[] (see 6260652) if (elementData.getClass() != Object[].class) elementData = Arrays.copyOf(elementData, size, Object[].class);}
關(guān)于擴(kuò)展容量的相關(guān)操作
方法調(diào)用關(guān)系：ensureCapacity() -> ensureExplicitCapacity() -> grow() -> hugeCapacity()核心的方法是grow()方法，如果minCapacity大于原來(lái)容量的1.5倍，容量增加到minCapacity；否則增加到1.5倍。對(duì)于ensureCapacity()這個(gè)方法，如果事先知道ArrayList所需存儲(chǔ)的數(shù)據(jù)量大小，我們可以直接調(diào)用來(lái)設(shè)置，避免每次拷貝數(shù)組花費(fèi)的額外時(shí)間，提升效率。/** * 按照size的大小縮減elementData的長(zhǎng)度*/public void trimToSize() { //操作計(jì)數(shù)器，定義在AbstractList中 modCount++; if (size < elementData.length) { elementData = Arrays.copyOf(elementData, size); }}/** * 增加容量到minCapacity大小 */public void ensureCapacity(int minCapacity) { int minExpand = (elementData != EMPTY_ELEMENTDATA) // any size if real element table ? 0 // larger than default for empty table. It's already supposed to be // at default size. : DEFAULT_CAPACITY; if (minCapacity > minExpand) { ensureExplicitCapacity(minCapacity); }}/*** 主要為add方法所用*/private void ensureCapacityInternal(int minCapacity) { if (elementData == EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } ensureExplicitCapacity(minCapacity);}private void ensureExplicitCapacity(int minCapacity) { modCount++; // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity);}/** * The maximum size of array to allocate. * Some VMs reserve some header Words in an array. * Attempts to allocate larger arrays may result in * OutOfMemoryError: Requested array size exceeds VM limit */private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;/** * 增加容量的核心函數(shù)。 * 如果minCapacity大于原來(lái)容量的1.5倍，容量增加到minCapacity；否則增加到1.5倍。 */private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity);}private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // overflow throw new OutOfMemoryError(); return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE;}
