In Java 8, why is the default capacity of ArrayList now zero?

by

Technically, it’s 10, not zero, if you admit for a lazy initialisation of the backing array. See:

public boolean add(E e) {
    ensureCapacityInternal(size + 1);
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }

    ensureExplicitCapacity(minCapacity);
}

where

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

What you’re referring to is just the zero-sized initial array object that is shared among all initially empty ArrayList objects. I.e. the capacity of 10 is guaranteed lazily, an optimisation that is present also in Java 7.

Admittedly, the constructor contract is not entirely accurate. Perhaps this is the source of confusion here.

Background

Here’s an E-Mail by Mike Duigou

I have posted an updated version of the empty ArrayList and HashMap patch.

http://cr.openjdk.java.net/~mduigou/JDK-7143928/1/webrev/

This revised implementation introduces no new fields to either class. For ArrayList the lazy allocation of the backing array occurs only if the list is created at default size. According to our performance analysis team, approximately 85% of ArrayList instances are created at default size so this optimization will be valid for an overwhelming majority of cases.

For HashMap, creative use is made of the threshold field to track the requested initial size until the bucket array is needed. On the read side the empty map case is tested with isEmpty(). On the write size a comparison of (table == EMPTY_TABLE) is used to detect the need to inflate the bucket array. In readObject there’s a little more work to try to choose an efficient initial capacity.

From: http://mail.openjdk.java.net/pipermail/core-libs-dev/2013-April/015585.html

More Related Contents:

  1. Stream Filter of 1 list based on another list
  2. How to create a Java ArrayList in C
  3. Convert list to array in Java [duplicate]
  4. Java 8: Lambda-Streams, Filter by Method with Exception
  5. How can I create a stream from an array?
  6. Sum values from specific field of the objects in a list
  7. How do I define a method which takes a lambda as a parameter in Java 8?
  8. What’s the difference between instance method reference types in Java 8?
  9. Efficient way to divide a list into lists of n size
  10. Why are Java 8 lambdas invoked using invokedynamic?
  11. How to dynamically do filtering in Java 8?
  12. Finding duplicate values in arraylist
  13. Do lambda expressions have any use other than saving lines of code?
  14. Java 8 forEach with index [duplicate]
  15. Simple way to compare 2 ArrayLists
  16. What is a Java 8 Lambda Expression Compiled to? [duplicate]
  17. incompatible types: inference variable T has incompatible bounds [duplicate]
  18. Super class method and Interface default method conflict resolution
  19. Java idiom for lambdas with non-SAM interfaces
  20. Modifying Objects within stream in Java8 while iterating
  21. Valid usage of Optional type in Java 8
  22. Why are new java.util.Arrays methods in Java 8 not overloaded for all the primitive types?
  23. installing JDK8 on Windows XP – advapi32.dll error
  24. How to set format of string for java.time.Instant using objectMapper?
  25. Time Complexity for Java ArrayList
  26. java: Arrays.sort() with lambda expression
  27. Better way to find index of item in ArrayList?
  28. Java generics – ArrayList initialization
  29. Are Java 8 lambdas compiled as inner classes, methods or something else? [duplicate]
  30. non-interference requirement on Java 8 streams

Leave a Comment