List高效remove方法，自定义比较字段后remove

最新推荐文章于 2024-01-12 23:06:33 发布

原创最新推荐文章于 2024-01-12 23:06:33 发布 · 778 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#List #去重

java 专栏收录该内容

6 篇文章

订阅专栏

本文提供了一种方法来移除两个列表之间的重复项，并且针对具体字段进行了优化处理。通过集合和映射来提高查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：
两个相同对象的list,需要将两个list的公共数据从第一个list中去掉。


/**
 * 将两个list中公共的数据从source list中去掉；
 *
 * @param source      list1
 * @param destination list2
 * @return list1 - (list1 ∩ list2);
 */
public List<T> removeAll(List<T> source, List<T> destination) {
    List<T> result = new LinkedList<T>();
    Set<T> destinationSet = new HashSet<>(destination);
    for (T t : source) {
        if (!destinationSet.contains(t)) {
            result.add(t);
        }
    }
    return result;
}

/**
 * 将两个list中filed字段相同的数据从source list中去掉
 *
 * @param source      list1
 * @param destination list2
 * @param field
 * @return
 */
public List<T> removeAll(List<T> source, List<T> destination, E field) {
    List<T> result = new LinkedList<>();
    Map<E, T> destinationMap = new HashMap<E, T>();
    Method m =null;
    try {
        for (T t : destination) {
            m = t.getClass().getMethod("get"+getMethodName((String)field));
            destinationMap.put((E)m.invoke(t), t);
        }
        for (T t : source) {
            if (!destinationMap.containsKey((E)m.invoke(t))) {
                result.add(t);
            }
        }
    } catch (Exception e) {
        e.printStackTrace();
    }
    return result;
}

/**
 * 获取方法名称
 * @param field
 * @return
 * @throws Exception
 */
private String getMethodName(String field) throws Exception{
    byte[] items = field.getBytes();
    items[0] = (byte)((char)items[0] - 'a' + 'A');
    return new String(items);
}