How does ArrayList work?

by

Internally an ArrayList uses an Object[].

As you add items to an ArrayList, the list checks to see if the backing array has room left. If there is room, the new item is just added at the next empty space. If there is not room, a new, larger, array is created, and the old array is copied into the new one.

Now, there is more room left, and the new element is added in the next empty space.

Since people really like the source code:

/**
 * The array buffer into which the elements of the ArrayList are stored.
 * The capacity of the ArrayList is the length of this array buffer.
 */
private transient Object[] elementData;

Straight out of the JDK.

More Related Contents:

  1. NumberFormatException not wrking java
  2. Write a program that takes an array/arraylist of integer and finds longest sub array/arraylist whose entries are equal [closed]
  3. Getting Arraylist IndexOutOfBoundsException
  4. How to create a Java ArrayList in C
  5. Exception in thread “main” java.lang.IndexOutOfBoundsException: Index: 6, Size: 6 [duplicate]
  6. Create ArrayList from array
  7. Why do I get an UnsupportedOperationException when trying to remove an element from a List?
  8. Convert list to array in Java [duplicate]
  9. Java List.add() UnsupportedOperationException
  10. How do I find out what type each object is in a ArrayList?
  11. Moving items around in an ArrayList
  12. From Arraylist to Array
  13. Efficient way to divide a list into lists of n size
  14. what is the sense of final ArrayList?
  15. Empty an ArrayList or just create a new one and let the old one be garbage collected? [duplicate]
  16. Check if an ArrayList contains every element from another ArrayList (or Collection)
  17. Add object to ArrayList at specified index
  18. Trying to find all occurrences of an object in Arraylist, in java
  19. Scanner skipping every second line from file [duplicate]
  20. ArrayList Vs LinkedList
  21. Merging two arrayLists into a new arrayList, with no duplicates and in order, in Java
  22. Why can’t you have a “List” in Java? [duplicate]
  23. ArrayList vs LinkedList from memory allocation perspective
  24. new ArrayList() failing in Java
  25. how to fix java.lang.IndexOutOfBoundsException
  26. How to declare an ArrayList with values? [duplicate]
  27. Better way to find index of item in ArrayList?
  28. Java generics – ArrayList initialization
  29. How to pass ArrayList using putStringArrayListExtra()
  30. What is the difference between ArrayList.clear() and ArrayList.removeAll()?

Leave a Comment