首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2EE开发 >

两个数组,每个数组中都有十万条数据,该如何处理

2012-10-17 
两个数组,每个数组中都有十万条数据今天去面试,面试官问我,现在有两个数组,每个数组分别有十万条数据,请你

两个数组,每个数组中都有十万条数据
今天去面试,面试官问我,现在有两个数组,每个数组分别有十万条数据,请你以你的方法把他们中重复的数据拿出来。
我说的是SET,请问大家有没有什么好的方法吗

[解决办法]
个人认为set可以。建议treeMap,把其中一个数组放入map中,用key取出value值循环向map中添加,如果不能添加,说明是重复值,将之放入到一个list中并最后把list输出。
[解决办法]
if(!set1.add("")){//如果没有添加成功,则是重复的
set2.add("");//将重复的添加进set2
}
[解决办法]
用map,key对应的是数组中的元素,value对应的是每个元素出现的次数!
[解决办法]
内存够用的话用HashSet,并且指定大小。速度快很多。
[解决办法]

探讨
内存够用的话用HashSet,并且指定大小。速度快很多。

[解决办法]
探讨

if(!set1.add("")){//如果没有添加成功,则是重复的
set2.add("");//将重复的添加进set2
}

热点排行