Can some tell what is this time complexity of a collection?.
what its value of Arraylist, Vector, LinkedList.
Time Complexity is not something remaining constant throughout the universe. It varies with how (insert, lookup, iterate, clear etc) you use the collecton, what (application specific: to store shared or non shared resources,
thread safe or non thread safe resources) you use the collection for and where(Implementation specific : batch, online, long continous use) you use it.
From
http://en.wikipedia.org/wiki/Computational_complexity_theory
The time complexity of a problem is the number of steps that it takes to solve an instance of the problem as a function of the size of the input (usually measured in bits), using the most efficient algorithm. To understand this intuitively, consider the example of an instance that is n bits long that can be solved in n� steps. In this example we say the problem has a time complexity of n�. Of course, the exact number of steps will depend on exactly what machine or language is being used. To avoid that problem, we generally use Big O notation. If a problem has time complexity O(n�) on one typical computer, then it will also have complexity O(n�) on most other computers, so this notation allows us to generalize away from the details of a particular computer.
[ December 06, 2005: Message edited by: jiju ka ]