Androidのgoogle io 2011のMAGIC番号javaソース

Question

以下はGoogleのオープンソースから取得したコードです。

com.google.android.apps.iosched.util.Lists.java http://code.google.com/p/iosched/source/browse/android/src/com/google/android/apps/iosched/util/Lists.java

public static <E> ArrayList<E> newArrayList(E... elements) { 
    int capacity = (elements.length * 110)/100 + 5; 
    ArrayList<E> list = new ArrayList<E>(capacity); 
    Collections.addAll(list, elements); 
    return list; 
} 

com.google.android.apps.iosched.util.Sets.java http://code.google.com/p/iosched/source/browse/android/src/com/google/android/apps/iosched/util/Sets.java

public static <E> HashSet<E> newHashSet(E... elements) { 
    int capacity = elements.length * 4/3 + 1; 
    HashSet<E> set = new HashSet<E>(capacity); 
    Collections.addAll(set, elements); 
    return set; 
} 

容量変数は何を意味すると思われますか？ ありがとうございます！

Answer 1

これはArrayListクラスの一部です。容量を先に設定すると、大きなリストは、いっぱいになったときにサイズが徐々に大きくなるのを防ぎ、その代わりに必要なスペースを一度に割り当てます。

http://docs.oracle.com/javase/1.4.2/docs/api/java/util/ArrayList.html

Answer 2

これらのコレクションは内部的にデータを保存するために固定された配列を使用します。 「容量」は、アレイが収容できる要素の初期数である。現在の容量より多くの要素を追加する場合は、内部配列を拡張する必要があります。これは時間のかかる操作であり、追加される要素の数を知っている場合には初期容量が役立ちます。