san*_*ity 1 java optimization space-efficiency
我需要一个实现Iterable的类,并不需要对并发使用是安全的.各种选项,如LinkedList,HashSet,ArrayList等,哪个是最轻的?
为了澄清用例,我需要能够向Iterable添加许多对象(通常为3或4),然后需要对其进行迭代.
数组列表.来自Javadoc
添加操作以分摊的常量时间运行,即添加n个元素需要O(n)时间.所有其他操作都以线性时间运行(粗略地说).与LinkedList实现相比,常数因子较低.
| 归档时间: |
|
| 查看次数: |
744 次 |
| 最近记录: |