Java中两个List <String>的高效交集？

Question

问题很简单:

我有两个List

List<String> columnsOld = DBUtils.GetColumns(db, TableName);
List<String> columnsNew = DBUtils.GetColumns(db, TableName);

我需要得到这些的交集.有没有快速实现这一目标的方法？

Answer 1

你可以使用retainAll方法:

columnsOld.retainAll (columnsNew);

Answer 2

由于retainAll不会触及参数集合,因此速度会更快:

List<String> columnsOld = DBUtils.GetColumns(db, TableName); 
List<String> columnsNew = DBUtils.GetColumns(db, TableName); 

for(int i = columnsNew.size() - 1; i > -1; --i){
    String str = columnsNew.get(i);
    if(!columnsOld.remove(str))
        columnsNew.remove(str);
}

交集将是columnsNew中剩余的值.删除已经比较的值fom columnsOld将减少所需的比较次数.

Answer 3

使用番石榴:

Sets.intersection(Sets.newHashSet(setA), Sets.newHashSet(setB))

谷歌番石榴图书馆

Answer 4

怎么样

private List<String> intersect(List<String> A, List<String> B) {
    List<String> rtnList = new LinkedList<>();
    for(String dto : A) {
        if(B.contains(dto)) {
            rtnList.add(dto);
        }
    }
    return rtnList;
}