O集成框架实现的摘要？
我可能很快会教授一个“Java碰撞课程”。 虽然假设观众成员可能知道Big-O符号可能是安全的，但假定他们知道各种集合实现上的各种操作的顺序可能是不安全的。
我可以花时间自行生成摘要矩阵，但如果它已经在公共领域的某个地方出现，我肯定会重用它（当然有适当的信用）。
任何人有任何指针？
这个网站很不错，但并不特定于Java：http://bigocheatsheet.com/ 
Java泛型和集合这本书有这些信息（页面：188,211,222,240）。
列表实现：
get add contains next remove(0) iterator.remove
ArrayList O(1) O(1) O(n) O(1) O(n) O(n)
LinkedList O(n) O(1) O(n) O(1) O(1) O(1)
CopyOnWrite-ArrayList O(1) O(n) O(n) O(1) O(n) O(n)
设置实现：
add contains next notes
HashSet O(1) O(1) O(h/n) h is the table capacity
LinkedHashSet O(1) O(1) O(1)
CopyOnWriteArraySet O(n) O(n) O(1)
EnumSet O(1) O(1) O(1)
TreeSet O(log n) O(log n) O(log n)
ConcurrentSkipListSet O(log n) O(log n) O(1)
地图实施：
get containsKey next Notes
HashMap O(1) O(1) O(h/n) h is the table capacity
LinkedHashMap O(1) O(1) O(1)
IdentityHashMap O(1) O(1) O(h/n) h is the table capacity
EnumMap O(1) O(1) O(1)
TreeMap O(log n) O(log n) O(log n)
ConcurrentHashMap O(1) O(1) O(h/n) h is the table capacity
ConcurrentSkipListMap O(log n) O(log n) O(1)
队列实现：
offer peek poll size
PriorityQueue O(log n) O(1) O(log n) O(1)
ConcurrentLinkedQueue O(1) O(1) O(1) O(n)
ArrayBlockingQueue O(1) O(1) O(1) O(1)
LinkedBlockingQueue O(1) O(1) O(1) O(1)
PriorityBlockingQueue O(log n) O(1) O(log n) O(1)
DelayQueue O(log n) O(1) O(log n) O(1)
LinkedList O(1) O(1) O(1) O(1)
ArrayDeque O(1) O(1) O(1) O(1)
LinkedBlockingDeque O(1) O(1) O(1) O(1)
java.util包的javadoc的底部包含一些很好的链接：
来自Sun的Javadocs通常会告诉你你想要什么。 HashMap，例如：
这个实现为基本操作（get和put）提供了恒定的性能 ，假设散列函数在桶之间正确地分散元素。 迭代集合视图需要的时间与HashMap实例的“容量” （桶的数量）加上其大小（键值映射的数量） 成正比 。
TreeMap的：
此实现为containsKey，get，put和remove操作提供了有保证的log（n）时间成本 。
TreeSet中：
此实现为基本操作 （添加，移除和包含）提供了有保证的log（n）时间成本 。
（强调我的）
链接地址: http://www.djcxy.com/p/18025.html上一篇: O summary for Java Collections Framework implementations?