Эффективное пересечение двух списков в Java?

Question

Эффективное пересечение двух списков в Java?

вопрос простой:

У меня есть два списка

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

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

и мне нужно получить пересечение этих. Есть ли быстрый способ достичь этого?

648 7

java list intersection

7 ответов:

Comments

Ничего не найдено.

Roman · Accepted Answer · 2014-07-10 10:04:45

можно использовать retainAll способ:
columnsOld.retainAll (columnsNew);

bjornhol · Accepted Answer · 2010-03-08 14:24:03

поскольку 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 уменьшит количество необходимых сравнений.

Sergii Shevchyk · Accepted Answer · 2018-07-04 13:30:04

Используя Гуава:

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

Библиотека Google Guava

Gigas · Accepted Answer · 2013-01-06 00:45:52

как о

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;
}

Deutro · Accepted Answer · 2014-09-11 18:09:24

есть хороший способ с потоками, которые могут сделать это в одной строке кода, и вы можете два списка, которые не относятся к одному типу, что невозможно с помощью метода containsAll afaik:
columnsOld.stream().filter(c -> columnsNew.contains(c)).collect(Collectors.toList());
пример для списков с различными типами. Если у вас есть realtion между foo и bar, и вы можете получить bar-объект от foo, чем вы можете изменить свой поток:
List<foo> fooList = new ArrayList<>(Arrays.asList(new foo(), new foo()));
List<bar> barList = new ArrayList<>(Arrays.asList(new bar(), new bar()));

fooList.stream().filter(f -> barList.contains(f.getBar()).collect(Collectors.toList());

Ravi Sanwal · Accepted Answer · 2016-05-07 02:56:45

Если вы поместите второй список в набор, скажем, HashSet. И просто повторите первый список, проверяя наличие на множестве и удаляя, если его нет, ваш первый список в конечном итоге будет иметь нужное вам пересечение. Это будет намного быстрее, чем retainAll или содержит в списке. Акцент здесь делается на использовании набора вместо списка. Поисковые запросы - O (1). firstList.retainAll (new HashSet (secondList)) также будет работать.

user_3380739 · Accepted Answer · 2016-11-09 02:33:43

используя retainAll, если не волнуют вхождения, в противном случае используя N. пересечение
a = N.asList(12, 16, 16, 17, 19);
b = N.asList(16, 19, 107);
a.retainAll(b); // [16, 16, 19]
N.println(a);

a = N.asList(12, 16, 16, 17, 19);
b = N.asList(16, 19, 107);
a = N.intersect(a, b);
N.println(a); // [16, 19]
N-это служебный класс в AbacusUtil