在Java中查找字符串数组或字符串的arraylist的交集

时间:2012-08-11 23:32:04

标签: java data-structures

是否有任何函数可以在Java中查找字符串数组或字符串的字符串?我不想使用HashSet,因为我必然会出现内存不足错误。因为我有超过10000条记录。< / p>

2 个答案:

答案 0 :(得分:4)

java.util.Collection声明了一个可能有用的retainAll()方法。我强烈建议您熟悉java.util package,尤其是Collection interface。事实上,学习如何导航和使用Java APIs对每个Java程序员来说都是一项关键技能。

但是,我认为ArrayList不会使HashMap优于{{1}}。您可能会遇到任何一个内存问题。

答案 1 :(得分:0)

任何动态分配内存的集合都可能导致OutOfMemoryError。您只需使用-Xmx标志为程序分配足够的最大堆空间。

在处理堆大小后,您可能会发现Google Guava's Sets#intersection(Set, Set)方法有用。