ArrayList的contains方法的效率果然不高

之前做的一个项目，数据库抽出了40多万条数据，然后从csv文件抽出了大概也是40多万条数据，进行对比分析  之前代码如下：

List<String> keys = new ArrayList<String>();
int isize = msTaiyousr.size();
for (int i=0;i<isize;i++) {
Map<String, Object> msyaiyousr = msTaiyousr.get(i);
String id = (String) msyaiyousr.get("taiyousrid");
String usrtorokukbn = (String) msyaiyousr.get("usrtorokukbn");
keys.add(usrtorokukbn+":"+id);
}

int jsize = wkTaiyousr.size();
for (int j=0;j<jsize;j++) {
Map<String, Object> wktaiyousr = wkTaiyousr.get(j);
String id = (String) wktaiyousr.get("taiyousrid");
String usrtorokukbn = (String) wktaiyousr.get("usrtorokukbn");
if (keys.contains(usrtorokukbn+":"+id)) {
updateList.add(wktaiyousr);
} else {
insertList.add(wktaiyousr);
}
}

由于 第二个for循环使用了 ArrayList的contains方法，跑完第二个for循环使用了 12分钟左右，我的个天，第一个循环不到1秒。然后使用了 HashSet 代替 ArrayList 代码如下：

Set<String> keys = new HashSet<String>();
int isize = msTaiyousr.size();
for (int i=0;i<isize;i++) {
Map<String, Object> msyaiyousr = msTaiyousr.get(i);
String id = (String) msyaiyousr.get("taiyousrid");
String usrtorokukbn = (String) msyaiyousr.get("usrtorokukbn");
keys.add(usrtorokukbn+":"+id);
}

int jsize = wkTaiyousr.size();
for (int j=0;j<jsize;j++) {
Map<String, Object> wktaiyousr = wkTaiyousr.get(j);
String id = (String) wktaiyousr.get("taiyousrid");
String usrtorokukbn = (String) wktaiyousr.get("usrtorokukbn");
if (keys.contains(usrtorokukbn+":"+id)) {
updateList.add(wktaiyousr);
} else {
insertList.add(wktaiyousr);
}
}

结果不到1秒，两个for循环瞬间跑完。果然大数据的时候还是不要用到ArrayList的contains方法，改用HashSet的吧。