Time complexity of contains(Object o), in an ArrayList of Objects

by 
O(n)

The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. The add operation runs in amortized constant time, that is, adding n elements requires O(n) time. All of the other operations run in linear time (roughly speaking). The constant factor is low compared to that for the LinkedList implementation.

http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html

More Related Contents:

  1. Time complexity for java ArrayList
  2. Unexpected output when creating a List of Lists in Java
  3. Getting Arraylist IndexOutOfBoundsException
  4. Create ArrayList from array
  5. Why do I get an UnsupportedOperationException when trying to remove an element from a List?
  6. How to randomize two ArrayLists in the same fashion?
  7. ConcurrentModificationException when adding inside a foreach loop in ArrayList [duplicate]
  8. What are the differences between ArrayList and Vector?
  9. How much data can a List can hold at the maximum?
  10. Time complexity of Java’s substring()
  11. How do I find out what type each object is in a ArrayList?
  12. From Arraylist to Array
  13. Trouble with Gson serializing an ArrayList of POJO’s
  14. Finding duplicate values in arraylist
  15. Empty an ArrayList or just create a new one and let the old one be garbage collected? [duplicate]
  16. Simple way to compare 2 ArrayLists
  17. Hash Set and Array List performances
  18. Scanner skipping every second line from file [duplicate]
  19. Check if an ArrayList contains every element from another ArrayList
  20. Adding to an ArrayList Java
  21. Can not deserialize instance of java.util.ArrayList out of VALUE_STRING
  22. Merging two arrayLists into a new arrayList, with no duplicates and in order, in Java
  23. Time Complexity for Java ArrayList
  24. ArrayList vs LinkedList from memory allocation perspective
  25. Finding out if a list of Objects contains something with a specified field value?
  26. new ArrayList() failing in Java
  27. how to fix java.lang.IndexOutOfBoundsException
  28. How to declare an ArrayList with values? [duplicate]
  29. How to remove common values from two array lists
  30. Why does the ArrayList implementation use Object[]?

Leave a Comment