java.util.Collection с наименьшими накладными расходами?

Question

Я вызываю метод в другом API, который принимает java.util.Collection объектов. Я посмотрел на метод, и он немедленно копирует все в коллекции в новый ArrayList перед выполнением своей задачи.

Это заставило меня задуматься: что такое абсолютный минимум Java-коллекции, который я могу использовать для быстрой сборки параметров для этого метода?

Answer 1

Это зависит от того, как он копирует элементы, но если он создает ArrayList -копию, подобную этой

new ArrayList<Something>(inputCollection);

или если он делает

someCopy.addAll(inputCollection);

, тогдапройти через inputCollection.toArray(), который, вероятно, лучше всего реализовать ArrayList.

Answer 2

Если вы говорите об объеме памяти, посмотрите на эту таблицу в измеритель памяти . Arrays$ArrayList отсутствует, но может быть хорошей альтернативой ArrayList (Arrays.asList(...)).

Обновление: Я обновил исходные ссылки на новое местоположение проекта в github. Примите во внимание, что этим метрикам уже несколько лет.

Answer 3

Это зависит от ваших исходных данных.

Если ваши исходные данные уже являются массивом, и этот массив не будет использоваться другими, самый быстрый способ - использовать тонкую оболочку:

final Object[] source = ...

Collection colllection = new AbstractCollection(){
    public Object[] toArray(){ return source; }
    // other methods don't matter
}