new ArrayList()とnew ArrayList(0)の違い
3669 ワード
まずArrayListの2つの一般的な構造方法を見てみましょう
この2つの構造方法に関連するメンバー変数を見てみましょう
EMPTY_に気づきましたMELEMENTTDATAとDEFAULTAPACITY_EMPTY_MELEMENTTDATAという2つのメンバー変数はいずれも長さが0の空の配列であり、初めて見た人はなぜ2つの空の配列を定義したのか疑問に思うかもしれません.DEFAULTAPACITYをよく見てみましょうEMPTY_ELEMENTATAのコメントでは、初めて要素を追加したときにどれだけ拡張すべきかを区別することを核心としています.
すなわち、new ArrayList()とnew ArrayList(0)の実行が完了するとelementDataは空の配列になりますが、この2つの空の配列のメモリアドレスは異なります.
これで終わりだと思ってるの?次に下を見てみましょう.
前述したようにEMPTYを定義するMELEMENTTDATAとDEFAULTAPACITY_EMPTY_MELEMENTTDATAの2つのメンバー変数は、初めて要素を追加したときにどのくらい拡張すべきかを区別するために、ArrayListの拡張コードを見てみましょう.
ArrayListは、要素を追加する前にensureCapacityInternalメソッドで拡張が必要かどうかを判断します.次にcalculateCapacityという方法を見てみましょう.new ArrayList()を使用する場合、elementDataはDEFAULTAPACITY_である必要があります.EMPTY_ELEMENTDATA.要素を追加するとminCapacityは1であり、DEFAULT_が返されます.CAPACITYは10で、growメソッドは長さ10の配列を生成します.一方、new ArrayList(0)を使用すると、calculateCapacityメソッドはminCapacity=1を返し、growメソッドは長さ1の配列を生成します.
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);
}
}
/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
この2つの構造方法に関連するメンバー変数を見てみましょう
/**
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* Shared empty array instance used for empty instances.
*/
private static final Object[] EMPTY_ELEMENTDATA = {};
/**
* Shared empty array instance used for default sized empty instances. We
* distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
* first element is added.
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
/**
* The array buffer into which the elements of the ArrayList are stored.
* The capacity of the ArrayList is the length of this array buffer. Any
* empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA
* will be expanded to DEFAULT_CAPACITY when the first element is added.
*/
transient Object[] elementData;
EMPTY_に気づきましたMELEMENTTDATAとDEFAULTAPACITY_EMPTY_MELEMENTTDATAという2つのメンバー変数はいずれも長さが0の空の配列であり、初めて見た人はなぜ2つの空の配列を定義したのか疑問に思うかもしれません.DEFAULTAPACITYをよく見てみましょうEMPTY_ELEMENTATAのコメントでは、初めて要素を追加したときにどれだけ拡張すべきかを区別することを核心としています.
すなわち、new ArrayList()とnew ArrayList(0)の実行が完了するとelementDataは空の配列になりますが、この2つの空の配列のメモリアドレスは異なります.
これで終わりだと思ってるの?次に下を見てみましょう.
前述したようにEMPTYを定義するMELEMENTTDATAとDEFAULTAPACITY_EMPTY_MELEMENTTDATAの2つのメンバー変数は、初めて要素を追加したときにどのくらい拡張すべきかを区別するために、ArrayListの拡張コードを見てみましょう.
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
return minCapacity;
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
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);
}
ArrayListは、要素を追加する前にensureCapacityInternalメソッドで拡張が必要かどうかを判断します.次にcalculateCapacityという方法を見てみましょう.new ArrayList()を使用する場合、elementDataはDEFAULTAPACITY_である必要があります.EMPTY_ELEMENTDATA.要素を追加するとminCapacityは1であり、DEFAULT_が返されます.CAPACITYは10で、growメソッドは長さ10の配列を生成します.一方、new ArrayList(0)を使用すると、calculateCapacityメソッドはminCapacity=1を返し、growメソッドは長さ1の配列を生成します.