如何在 Java 中从 ArrayList 中删除重复项

港控/mmm° 2023-10-14 17:33 26阅读 0赞

给定一个具有重复值的 ArrayList，任务是从 Java 中的 ArrayList 中删除重复值。

例子：

输入：列表 = \[1, 10, 2, 2, 10, 3, 3, 3, 4, 5, 5\]  
输出：列表 = \[1, 10, 2, 3, 4, 5\]

输入：List = \[“G”, “e”, “e”, “k”, “s”\]  
输出：列表= \[“G”，“e”，“k”，“s”\]  
使用迭代器  
方法：

获取具有重复值的ArrayList。  
创建另一个ArrayList。  
遍历第一个数组列表，并使用 contains() 方法将每个元素的第一次出现存储到第二个数组列表中。  
第二个 ArrayList 包含已删除重复项的元素。  
下面是上述方法的实现：

// Java program to remove duplicates from ArrayList
      
    import java.util.*;
      
    public class GFG {
        
      
        // Function to remove duplicates from an ArrayList
        public static <T> ArrayList<T> removeDuplicates(ArrayList<T> list)
        {
        
      
            // Create a new ArrayList
            ArrayList<T> newList = new ArrayList<T>();
      
            // Traverse through the first list
            for (T element : list) {
        
      
                // If this element is not present in newList
                // then add it
                if (!newList.contains(element)) {
        
      
                    newList.add(element);
                }
            }
      
            // return the new list
            return newList;
        }
      
        // Driver code
        public static void main(String args[])
        {
        
      
            // Get the ArrayList with duplicate values
            ArrayList<Integer>
                list = new ArrayList<>(
                    Arrays
                        .asList(1, 10, 1, 2, 2, 3, 3, 10, 3, 4, 5, 5));
      
            // Print the Arraylist
            System.out.println("ArrayList with duplicates: "
                               + list);
      
            // Remove duplicates
            ArrayList<Integer>
                newList = removeDuplicates(list);
      
            // Print the ArrayList with duplicates removed
            System.out.println("ArrayList with duplicates removed: "
                               + newList);
        }
    }

输出：  
具有重复项的 ArrayList：\[1, 10, 1, 2, 2, 3, 3, 10, 3, 4, 5, 5\]  
删除重复项的 ArrayList：\[1, 10, 2, 3, 4, 5\]  
使用 LinkedHashSet  
更好的方法（时间复杂度和易于实现方面）是从 ArrayList 中删除重复项，即将其转换为不允许重复的 Set。因此 LinkedHashSet 是最好的选择，因为它不允许重复并且保留插入顺序。

方法：

获取具有重复值的ArrayList。  
从此 ArrayList 创建 LinkedHashSet。这将删除重复项  
将此 LinkedHashSet 转换回 Arraylist。  
第二个 ArrayList 包含已删除重复项的元素。  
下面是上述方法的实现：

// Java program to remove duplicates from ArrayList
      
    import java.util.*;
      
    public class GFG {
        
      
        // Function to remove duplicates from an ArrayList
        public static <T> ArrayList<T> removeDuplicates(ArrayList<T> list)
        {
        
      
            // Create a new LinkedHashSet
            Set<T> set = new LinkedHashSet<>();
      
            // Add the elements to set
            set.addAll(list);
      
            // Clear the list
            list.clear();
      
            // add the elements of set
            // with no duplicates to the list
            list.addAll(set);
      
            // return the list
            return list;
        }
      
        // Driver code
        public static void main(String args[])
        {
        
      
            // Get the ArrayList with duplicate values
            ArrayList<Integer>
                list = new ArrayList<>(
                    Arrays
                        .asList(1, 10, 1, 2, 2, 3, 10, 3, 3, 4, 5, 5));
      
            // Print the Arraylist
            System.out.println("ArrayList with duplicates: "
                               + list);
      
            // Remove duplicates
            ArrayList<Integer>
                newList = removeDuplicates(list);
      
            // Print the ArrayList with duplicates removed
            System.out.println("ArrayList with duplicates removed: "
                               + newList);
        }
    }

输出：  
具有重复项的 ArrayList：\[1, 10, 1, 2, 2, 3, 10, 3, 3, 4, 5, 5\]  
删除重复项的 ArrayList：\[1, 10, 2, 3, 4, 5\]  
使用 Java 8 Stream.distinct()  
您可以使用 Stream API 中的distinct() 方法。unique()方法根据equals()方法返回的结果返回一个新的没有重复元素的Stream，可用于进一步处理。Stream管道的实际处理仅在调用forEach()或collect()等终端方法后开始。

方法：

获取具有重复值的ArrayList。  
从此 ArrayList 创建一个新列表。  
使用 Stream().distinct() 方法返回不同的对象流。  
将此对象流转换为 List  
下面是上述方法的实现：

// Java program to remove duplicates from ArrayList
      
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;
    import java.util.stream.Collectors;
      
    // Program to remove duplicates from a List in Java 8
    class GFG
    {
        
        public static void main(String[] args)
        {
        
            // input list with duplicates
            List<Integer> list = new ArrayList<>(
                Arrays.asList(1, 10, 1, 2, 2, 3, 10, 3, 3, 4, 5, 5));
                // Print the Arraylist
            System.out.println("ArrayList with duplicates: "
                               + list);
      
            // Construct a new list from the set constucted from elements
            // of the original list
            List<Integer> newList = list.stream()
                                          .distinct()
                                          .collect(Collectors.toList());
      
            // Print the ArrayList with duplicates removed
            System.out.println("ArrayList with duplicates removed: "
                               + newList);
        }
    }

输出：  
具有重复项的 ArrayList：\[1, 10, 1, 2, 2, 3, 10, 3, 3, 4, 5, 5\]  
删除重复项的 ArrayList：\[1, 10, 2, 3, 4, 5\]