Различные реализации ArrayList

Question

Мы получаем эту ошибку

java.lang.NullPointerException 
    at java.util.ArrayList.<init>(Unknown Source) 
    at de.mystuff.ExtendedArrayList.<init>(ExtendedArrayList.java:38) 

где ExtendedArrayList: 38

new ArrayList(new ArrayCollection<E>(data)); 

Короче: конструктор ArrayList иногда кажется задыхаться на нашей домашней выращены ArrayCollection реализации коллекции.

Я не смог воспроизвести его на своем компьютере даже с той же версией, которая была распространена среди наших клиентов.

Но я не уверен на 100%, что они используют JRE, который мы включили. Итак, я гугл для некоторого исходного кода ArrayList.java и нашел OpenJDK 6b17, который имеет этот

public ArrayList(Collection<? extends E> c) { 
    elementData = c.toArray(); 
    size = elementData.length; 
    // c.toArray might (incorrectly) not return Object[] (see 6260652) 
    if (elementData.getClass() != Object[].class) 
     elementData = Arrays.copyOf(elementData, size, Object[].class); 
} 

Это будет иметь смысл, потому что если нет данных нашего ArrayCollection.toArray() возвращаетнуля. И этот конструктор выглядел безопасным (и работал без исключения) для реализации 1.5.0_09 Sun JDK/JRE, которую мы используем.
Но openJDK, похоже, выпускает для мира unix. Этот код также является частью Windows JRE? И если да, то какая версия?

NB: Я знаю, что мы должны исправить наши классы, но я хочу убедиться, что я понимаю причину исключения NullPointerException.

Answer 1

Я не думаю, что вы точно указали, какую версию/поставщик JRE вы используете, но вот источник для данного конструктора для Sun JDK 1.6.0_17 (если вы еще не знаете, источник для большинства классов в java пространств имен кораблей с JDK):

public ArrayList(Collection<? extends E> c) { 
    elementData = c.toArray(); 
    size = elementData.length; 
    // c.toArray might (incorrectly) not return Object[] (see 6260652) 
    if (elementData.getClass() != Object[].class) 
     elementData = Arrays.copyOf(elementData, size, Object[].class); 
} 

(комментарий является автора, а не моя)

Это должно довольно ясно показывают потенциальную причину NPE в этом конструкторе: если c имеет значение null или (в вашем случае), если c.toArray() возвращает null.

Answer 2

Почему вы считаете, что законно возвращать null, а не возвращать массив нулевой длины?

Javadoc для List не допускает этого. Итак, причина в том, что все остальные JRE делают одно и то же предположение. Публичные источники реализации Sun на моем Mac, безусловно, делают это предположение.

Answer 3

По J2SE 5.0 API Documentation:

ArrayList общественного ArrayList (Collection с) Создает список, содержащий элементы указанной коллекции, в порядке их возвращенного итератора в коллекции. Экземпляр ArrayList имеет начальную емкость 110% размер указанной коллекции .

Параметры: c - коллекция, элементы которой должны быть размещены в этом списке .

Throws:
NullPointerException - если указанная коллекция является нулевой.

Так

new ArrayList(new ArrayCollection<E>(data)); 

бросает NullPointerException если new ArrayCollection<E>(data) является недействительным.

Edit:

140  /** 
141  * Constructs a list containing the elements of the specified 
142  * collection, in the order they are returned by the collection's 
143  * iterator. 
144  * 
145  * @param c the collection whose elements are to be placed into this list 
146  * @throws NullPointerException if the specified collection is null 
147  */ 
148  public ArrayList(Collection<? extends E> c) { 
149  elementData = c.toArray(); 
150  size = elementData.length; 
151  // c.toArray might (incorrectly) not return Object[] (see 6260652) 
152  if (elementData.getClass() != Object[].class) 
153   elementData = Arrays.copyOf(elementData, size, Object[].class); 
154  } 

OpenJDK имеет эти строки в ArrayList конструктора. Согласно документации этого конструктора: 146 * @throws NullPointerException, если указанная коллекция равна null

Он должен выдавать исключение только в том случае, если коллекция является нулевой.

Вот эти строки:

149  elementData = c.toArray(); 
150  size = elementData.length; 

Collection.toArray().length метод.

В вашей реализации Collection.toArray() имеет значение null, поэтому он генерирует исключение NullPointerException.

В соответствии с J2SE Collection.toArray документации

ToArray Object [] ToArray() Возвращает массив, содержащий все элементы в этой коллекции. Если сбор дает какие-либо гарантии относительно того, в каком порядке его элементы возвращаются его итератором , этот метод должен возвращать элементы в том же порядке.

Возвращенный массив будет «безопасным» в , что ссылки на него не являются , поддерживаемые этой подборкой. (В другими словами, этот метод должен выделять новый массив, даже если эта коллекция , подкрепленная массивом). Вызывающий абонент , таким образом, может свободно изменять возвращенный массив .

Этот метод действует как мост между интерфейсами на основе массивов и наборами данных.

Возвраты: массив, содержащий все элементов в этой коллекции

Так что не должен возвращать нуль. Он должен вернуть пустой массив. Так что .length вернет 0 и проблем не будет.

Answer 4

Метод List # toArray никогда не должен возвращать значение null. Ваша реализация ArrayCollection может переопределить методы toArray и может возвращать null для пустых коллекций вместо нового пустого массива.

И да, возможно, что разные JRE ведут себя по-разному. Некоторые могут переносить нуль вместо массива, а другие - нет.

Я бы запустил свой Java decompiler и посмотрел на фактическую реализацию этого конструктора ArrayList.