Dokumentacja interfejsu API JDK jest niepoprawna dla konstruktora ArrayList. Czy to błąd?

Question

Dokument JDK dla ArrayList constructor mówi, że początkowa pojemność to 10.

Jest to w rzeczywistości błędne, ponieważ początkowa pojemność wynosi 0, dopóki coś nie zostanie dodane do listy. Sprawdziłem źródło Open JDK oraz plik src.zip dołączony do JDK.

Rozumiem, że jest to optymalizacja wydajności, ale czy zostanie to uznane za błąd?

Answer 1

Ważne tylko dla JDK do 6

To nie jest błąd.

początkowa pojemność układu wewnętrznego stosowanego do przechowywania elementów listy jest naprawdę 10.

nie oznacza to, że wielkość listy jest 10. Tylko że pusta tablica o rozmiarze 10 jest tworzony.

Gdy obiekt zostanie dodany do listy, wewnętrzny wskaźnik do ostatniego elementu zostanie przeniesiony jeden raz. Jeśli pojemność tablicy jest niewystarczająca, tworzona jest inna tablica o większej pojemności, a stara tablica jest kopiowana w pierwszej części nowej tablicy. W tej chwili pojemność macierzy nie jest bardziej 10.

Kod jest:

public ArrayList() { 
    this(10); // Here the 10 of the default capacity 
} 

public ArrayList(int initialCapacity) { 
    super(); 
    if (initialCapacity < 0) 
     throw new IllegalArgumentException("Illegal Capacity: "+ 
               initialCapacity); 
    this.elementData = new Object[initialCapacity]; 
} 

---

nowszych JDK (z Java 1.7)

Ważna uwaga: Tak, w nowszych wersjach ArrayList (Myślę, że z Java7) kod źródłowy zmienił się na. Dokumentacja pozostaje stara:. Więc tak to błąd w dokumentacji!

Oto nowa wersja konstruktora

private static final Object[] EMPTY_ELEMENTDATA = {}; 

.... 

public ArrayList() { 
    super(); 
    this.elementData = EMPTY_ELEMENTDATA; // This is 0 capacity!!!! 
} 

---

UWAGA: Otworzyłem nowy błąd Oracle do przeglądu dokumentacji.

Answer 2

To błąd w dokumentacji. Zapomnieli zaktualizować komentarz.

JDK 7:

public ArrayList() { 
    this(10); 
} 

JDK 8:

/** 
* Constructs an empty list with an initial capacity of ten. 
*/ 
public ArrayList() { 
    super(); 
    this.elementData = EMPTY_ELEMENTDATA; 
} 

Answer 3

od 1,7 Mówią, że ArrayList domyślnego rozmiaru 10 zostanie utworzony po dodaniu pierwszego elementu do niego .. to znaczy Obiekt ArrayList nie zostanie utworzony, dopóki nie dodasz do niego elementu, przeczytaj opis podany w zmiennej 'elementData' (Dowolny pusty ArrayList z elementData == EMPTY_ELEMENTDATA zostanie rozszerzony DEFAULT_CAPACITY {to jest zmienna wewnętrzna} po dodaniu pierwszego elementu .). To jak leniwa instancja.

W 1.6, nawet jeśli nie dodajemy elementu do ArrayList, to tworzymy 10 pustych obiektów, ich podobna gotowość do tworzenia instancji.

/** 
* Default initial capacity. 
*/ 
private static final int DEFAULT_CAPACITY = 10; 

/** 
* Shared empty array instance used for empty instances. 
*/ 
private static final Object[] 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 == EMPTY_ELEMENTDATA will be expanded  
* DEFAULT_CAPACITY when the first element is added. 
*/ 

private transient Object[] elementData; 
/** 
* Constructs an empty list with an initial capacity of ten. (they might have forgot to update this..) 
*/ 
public ArrayList() { 
    super(); 
    this.elementData = EMPTY_ELEMENTDATA; 
} 
/*