在哪里可以找到不同 java 容器的性能指标(big-Oh 表示法)?
当决定使用特定容器(List/Set/Map)时,我喜欢考虑插入、删除、获取等操作的性能(big-Oh 表示法)指标。这样我就可以选择最佳的容器我的需要。
API 文档始终指定同步/不同步,但不指定其他性能指标。
有没有我可以查阅的参考表?
When deciding to use a specific container (List/Set/Map), I like to consider the performance (big-Oh notation) metrics of operations such as insert, delete, get, etc. This is so I can select the best container for my needs.
The API docs always specify synchronized/unsynchronized, but not other performance metrics.
Is there a table of reference anywhere that I can consult?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
Java 泛型和集合 包含所有集合实现的此类数据。
Java Generics and Collections contains such data for all collection implementations.
如果您查看其中一个接口的具体实现,它将为您提供性能信息。例如,查看 ArrayList ,您可以读这个:
If you look at a specific implementation of one of the interfaces, it will give you performance information. Looking at ArrayList for example, you can read this: