Q

用于存储大量数据的最佳集合

2012-11-27 43 views 1 likes

1

我需要在集合中存储大量的字符串。因为我只有钥匙，所以我不需要地图。数据量可能会达到400万或更多。目前我正在使用LinkedHashSet。 linkedhashSet的性能很好，但它使用了很多内存。我试过LinkedList，它需要很多时间。用于存储大量数据的最佳集合

我的要求是我需要维护插入顺序。检查每个项目在列表/集合中是否存在，如果存在则抛出错误。

我也尝试使用逗号分隔的字符串，但它也没有提供太多的改善。

有没有人可以提出更好的解决方案。

2012-11-27 PrabhaT

+0

你试过TreeSet吗？ – PermGenError

A

回答

1

TreeSet对维护秩序非常有用。也请确保您使用适当的搜索algorythm检查收集您的条目，这可以大大提高你的表现！

2012-11-27 10:10:44 schippi

+2

我想维护树集不包含的插入顺序。 – PrabhaT

1

您是否尝试实施TRIE？它维护按字母顺序排序的单词，并且占用更少的内存，因为您不为每个字符串维护单独的对象。您只需在一个节点中存储一个字符。参见https://forums.oracle.com/forums/thread.jspa?messageID=8787521 和http://en.wikipedia.org/wiki/Trie

2012-11-27 10:11:29

+0

我想维护treeset doesnt的插入顺序 – PrabhaT

相关问题