Why start an ArrayList with an initial capacity?

by

If you know in advance what the size of the ArrayList is going to be, it is more efficient to specify the initial capacity. If you don’t do this, the internal array will have to be repeatedly reallocated as the list grows.

The larger the final list, the more time you save by avoiding the reallocations.

That said, even without pre-allocation, inserting n elements at the back of an ArrayList is guaranteed to take total O(n) time. In other words, appending an element is an amortized constant-time operation. This is achieved by having each reallocation increase the size of the array exponentially, typically by a factor of 1.5. With this approach, the total number of operations can be shown to be O(n).

More Related Contents:

  1. Best way to create a hashmap of arraylist
  2. ArrayList Vs LinkedList
  3. Time Complexity for Java ArrayList
  4. Deciding a Big-O notation for an algorithm
  5. How can i to make anagram program using two character Arraylists?
  6. How to check if an integer is in a set of given ranges? [closed]
  7. edit object/arrayList in java again and again [closed]
  8. How to sort a List/ArrayList?
  9. How to find an object in an ArrayList by property
  10. What are Generics in Java? [closed]
  11. In Java how do you sort one list based on another?
  12. How to iterate an ArrayList inside a HashMap using JSTL?
  13. Sorting arraylist in alphabetical order (case insensitive)
  14. Moving items around in an ArrayList
  15. JAXB: How should I marshal complex nested data structures?
  16. Efficient way to divide a list into lists of n size
  17. what is the sense of final ArrayList?
  18. Check if an ArrayList contains every element from another ArrayList (or Collection)
  19. Anagram algorithm in java
  20. Add object to ArrayList at specified index
  21. Trying to find all occurrences of an object in Arraylist, in java
  22. Why can’t you have a “List” in Java? [duplicate]
  23. Java Generic with ArrayList
  24. How to remove specific object from ArrayList in Java?
  25. Two ArrayList one RecyclerView Adapter
  26. how to fix java.lang.IndexOutOfBoundsException
  27. How to declare an ArrayList with values? [duplicate]
  28. How to implement a Median-heap
  29. How to remove common values from two array lists
  30. Why does the ArrayList implementation use Object[]?

Leave a Comment