MAGIC Nummer in Android Google io 2011 Java Quelle

Question

Unter dem Code von Google io Open Source gegriffen.

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

Was soll die Kapazitätsvariable bedeuten? Vielen Dank im Voraus!

Answer 1

Dies ist Teil der ArrayList-Klasse. Durch das Festlegen der Kapazität im Voraus wird verhindert, dass große Listen ihre Größe erhöhen müssen, wenn sie voll sind, und stattdessen den benötigten Speicherplatz auf einmal zuweisen.

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

Answer 2

Diese intern Sammlungen verwenden eine feste Anordnung, die Daten zu speichern. "Kapazität" ist die anfängliche Anzahl von Elementen, die das Array aufnehmen kann. Wenn Sie mehr Elemente als die aktuelle Kapazität hinzufügen, muss das interne Array erweitert werden. Dies ist ein zeitaufwendiger Vorgang und die Anfangskapazität versucht zu helfen, falls Sie wissen, wie viele Elemente hinzugefügt werden.