STi*_*GMa 2 java complexity-theory loops treemap
我有一个巨大的键值对映射,大约10 ^ 7,我必须每秒循环15次以更新其内容是否有任何类或结构提供了良好的复杂性并减少了所需的时间循环？
目前,我正在使用TreeMap,但复杂性仅为包含,放置,获取和删除的log n.循环使用元素是非常复杂的
你知道任何结构,或者你有什么想法可以降低n以下的复杂性吗？
Cyg*_*sx1 5
如果你必须在整个集合中任意循环,你将不会比n更好.如果必须循环整个集合,则可以使用简单的ArrayList.但如果您需要使用密钥访问集合中的特定数据,TreeMap就可以了.
归档时间：
14 年，3 月 前
查看次数：
695 次
最近记录：
11 年，10 月 前