Dlaczego tworzenie HashMap jest szybsze niż tworzenie obiektu []?

Question

Próbowałem zbudować własną Mapę, aby zwiększyć wydajność w specyficznym środowisku i zdałem sobie sprawę z czegoś bardzo interesującego: Tworzenie new Hashmap<Integer,String>(2000) jest szybsze niż new Object[2000] - bez względu na kolejność wykonywania tych poleceń. To jest dla mnie dość mylące, szczególnie. ponieważ konstruktor Hashmap zawiera table = new Entry[capacity], zgodnie z this. Czy coś jest nie tak z moim testbenchem?

public static void test(int amm){ //amm=1_000_000 
    Map<Integer,String> m1 = null; 
    Object[] arr = null; 

    long time = System.nanoTime(); 
    for(int i = 0; i < amm; i++){ 
     m1 = new HashMap<Integer, String>(2000); 
    } 
    System.out.println("m1: " + (System.nanoTime() - time)); //m1: 70_455_065 

    time = System.nanoTime(); 
    for(int i = 0; i < amm; i++){ 
     arr = new Object[2000]; 
    } 
    System.out.println("arr: " + (System.nanoTime() - time)); //arr: 1_322_473_803 
} 

Chciałbym zobaczyć wyniki testów na innym komputerze. Nie mam pojęcia, dlaczego tworzenie HashMap jest 10 razy szybsze niż tworzenie Object[].

Answer 1

Jeśli spojrzeć na realizację HashMap, konstruktor wygląda następująco:

public HashMap(int initialCapacity, float loadFactor) { 
    if (initialCapacity < 0) 
     throw new IllegalArgumentException("Illegal initial capacity: " + 
              initialCapacity); 
    if (initialCapacity > MAXIMUM_CAPACITY) 
     initialCapacity = MAXIMUM_CAPACITY; 
    if (loadFactor <= 0 || Float.isNaN(loadFactor)) 
     throw new IllegalArgumentException("Illegal load factor: " + 
              loadFactor); 

    this.loadFactor = loadFactor; 
    threshold = initialCapacity; 
    init(); 
} 

I init() wygląda następująco:

/** 
* Initialization hook for subclasses. This method is called 
* in all constructors and pseudo-constructors (clone, readObject) 
* after HashMap has been initialized but before any entries have 
* been inserted. (In the absence of this method, readObject would 
* require explicit knowledge of subclasses.) 
*/ 
void init() { 
} 

Więc initialCapacity faktycznie nie przyzwyczaić się do utworzenia tablicy. Gdzie to się stosuje? Spójrz na metodę put().

public V put(K key, V value) { 
    if (table == EMPTY_TABLE) { 
     inflateTable(threshold); 
    } 
    // hidden 
} 

Podczas robienia, tablica jest faktycznie tworzona. Nie pokazałem inflateTable(), ale wykonuje ona trochę matematyki i inicjuje tablicę.

Answer 2

Pusty obiekt HashMap jest znacznie mniejszy niż tablica z 2000 Object odniesień. Nawet jeśli zdasz 2000 do parametru initialCapacity konstruktora HashMap, to nie tworzy on jeszcze 2000 spacji dla obiektów.