List去重的N种方式

最新推荐文章于 2025-06-03 19:26:51 发布

iblade

最新推荐文章于 2025-06-03 19:26:51 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java MyUtils

本文链接：https://blog.youkuaiyun.com/iblade/article/details/86649737

Java 同时被 2 个专栏收录

34 篇文章

订阅专栏

MyUtils

32 篇文章

订阅专栏

本文介绍三种去除List中重复元素的方法：使用LinkedHashSet保持插入顺序，使用HashSet检查重复并保留首次出现，以及使用List的contains方法。对比了各种方法的效率。

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

  /**
     * LinkedHashSet有个特性：不能添加重复数据并能保证添加顺序
     *
     * @param list
     */
    public static void removeListDuplicate1(List<String> list) {
        LinkedHashSet<String> set = new LinkedHashSet<>(list.size());
        set.addAll(list);
        list.clear();
        list.addAll(set);
    }

    /**
     * 利用HashSet不能添加重复数据的特性
     * 由于HashSet不能保证添加顺序，所以只能作为判断条件：
     *
     * @param list
     */
    public static void removeListDuplicate2(List<String> list) {
        HashSet<String> set = new HashSet<>(list.size());
        List<String> result = new ArrayList<>(list.size());
        for (String str : list) {
            if (set.add(str)) {
                result.add(str);
            }
        }
        list.clear();
        list.addAll(result);
    }


    /**
     * 利用List的contains方法循环遍历，很容易想到，但是效率也很感人
     *
     * @param list
     */
    private static void removeListDuplicate3(List<String> list) {
        List<String> result = new ArrayList<>(list.size());
        for (String str : list) {
            if (!result.contains(str)) {
                result.add(str);
            }
        }
        list.clear();
        list.addAll(result);
    }