Is there a comprehensive Big-O listing of Java data structures? [duplicate]

Question

Question pretty much says it all. Specifically, I would like the Big-O of all the methods within a structure, aside from the usual. The docs say very little about this.

Addennum

For those who are voting to close, I am not interested in the basic add, remove, iterator, etc Those sources are fine for regularly used methods, but I am more interested in the algorithmic efficiency of the rest of the pile.

For example, what is the efficiency of TreeMap.keySet()?

Answer 1

Java Collections Algorithm Efficiencies: Source

ArrayList

• get, set: O(1)
• add, remove: O(n)
• contains, indexOf: O(n)

HashMap

• get, put, remove, containsKey: O(1)

HashSet

• add, remove, contains: O(1)

LinkedHashSet

• add, remove, contains: O(1)

LinkedList

• get, set, add, remove (from either end): O(1)
• get, set, add, remove (from index): O(n)
• contains, indexOf: O(n)

PriorityQueue

• peek: O(1)
• add, remove: O(logn)

TreeMap

• remove, get, put, containsKey: O(logn)

TreeSet

• add, remove, contains: O(logn)