| contains/containsKey | get | set/put | add | remove | size | iteration | |
|---|---|---|---|---|---|---|---|
| ConcurrentSkipListMap | log(n) | log(n) | log(n) | log(n) | n | n | |
| HashMap ConcurrentHashMap Hashtable | 1 | 1 | 1 | 1 | 1 | n (of capacity, not size) | |
| LinkedHashMap | 1 | 1 | 1 | 1 | 1 | n (of size, not capacity) | |
| TreeMap | log(n) | log(n) | log(n) | log(n) | 1 | n | |
| ArrayList | n | 1 | 1 | 1 (amortized constant time)? | n | 1 | n |
| LinkedList | n | n | n | 1 | n (removal is 1 at either end of the list) | 1 | n |
Version 3.1 last modified by Geoff Fortytwo on 14/11/2008 at 20:29
Document data
Attachments:
No attachments for this document