我在哪里可以找到不同java容器的性能指标(big-Oh符号)？
我在哪里可以找到不同java容器的性能指标(big-Oh符号)？
提问于 2010-09-15 19:49:56
当决定使用特定的容器(List/Set/Map)时，我喜欢考虑插入、删除、获取等操作的性能指标(big-Oh notation)。这样我就可以根据需要选择最好的容器。
API文档总是指定已同步/未同步，但不指定其他性能指标。
有没有我可以查阅的参考表？
回答 2
Stack Overflow用户
回答已采纳
发布于 2010-09-15 19:52:54
Java Generics and Collections包含所有集合实现的此类数据。
Stack Overflow用户
发布于 2010-09-15 19:53:26
如果您查看其中一个接口的特定实现，它将为您提供性能信息。以ArrayList为例，您可以阅读以下内容：
大小、isEmpty、get、set、迭代器和listIterator操作在固定时间内运行。add操作在分期固定时间内运行，即添加n个元素需要O(n)时间。所有其他操作都在线性时间内运行(粗略地说)。与LinkedList实现相比，常量因子较低。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3717288
复制相关文章
相似问题
腾讯云开发者
