如何删除一个元素的所有发生如果它在一个arraylist中重复

Question

我有一个值为{“16”，“b”，“c”，“d”，“e”，“16”，“ F”， “G”， “16”， “b”}; 在这16和b重复，所以我想删除它们的所有条目，我需要输出为c，d，e，f，g。以下程序正常工作。有更好的解决方案

public class Test { 

public static void main(String[] args) { 

    ArrayList <String> l = new ArrayList <String>(); 
    String[] str = { 
    "16", 
    "b", 
    "c", 
    "d", 
    "e", 
    "16", 
    "f", 
    "g", 
    "16", 
    "b" 
    }; 


    for (String s: str) { 
    l.add(s); 
    } 
    List ll = removeDups(l); 
    l.removeAll(ll); 
    System.out.println("Final List " + l); 
} 

private static List <String> removeDups(ArrayList <String> l) { 
    List <String> ll = new ArrayList <String>(); 
    for (String a: l) { 
    int x = Collections.frequency(l, a); 
    if (x > 1) { 
    ll.add(a); 
    } 
    } 
    return ll; 
} 
} 

Answer 1

您可以比较index和lastIndex。如果它们是same，则该元素是unique。我们可以过滤这些元素。

// imports 
import java.util.ArrayList; 
import java.util.Arrays; 
import java.util.List; 

// sample code 
String[] str = {"16","b","c","d","e","16","f","g","16","b"}; 
List<String> list = Arrays.asList(str); // List from the array 
List<String> newList = new ArrayList<String>(); 
for(String myStr : list){ 
    if(list.indexOf(myStr) == list.lastIndexOf(myStr)){ 
     /* 
     * This is a unique element as its index and lastIndex in list are same. 
     * Add it to new list. 
     */ 
     newList.add(myStr); 
    } 
} 
// Freeing resources 
str = null; 
list = null; 

System.out.println("Final List: "+ newList); 

Answer 2

您可以使用Set从给定的数组列表中删除重复的元素。

下面是示例代码：

Set<String> myStrSet = new HashSet<String>(); 
Set<String> duplicateSet = new HashSet<String>(); 

     for(String str : myArrayList){ 
      if(myStrSet.contains(str)){ 
        duplicateSet.add(str); 
      } else { 
        myStrSet.add(str); 
      } 
     } 

     for(String str : duplicateSet){ 
      myStrSet.remove(str); 
     } 

     for(String str : myStrSet){ 
      System.out.println("Print non-duplicate elements : " + str); 
     } 

Answer 3

一种方法是使用流来发现每个元素的频率：

Map<String, Long> counts = yourList.stream() 
    .collect(Collectors.groupingBy(
     Function.identity(),  // keep the element as the key 
     Collectors.counting())); // values will be the count 

然后，你可以使用removeIf除去基于元素一个条件，您将使用上面计算出的频率图：

yourList.removeIf(elem -> counts.get(elem) > 1); 

System.out.println(yourList); // [c, d, e, f, g] 

---

另一种方法是首先找出哪些值有重复，哪些是唯一的。对于这一点，我们可以使用一个Map<String, Boolean>：

Map<String, Boolean> duplicates = new LinkedHashMap<>(); 
yourList.forEach(elem -> duplicates.compute(elem, (k, v) -> v != null)); 

在这里我遍历列表，并且对于每一个元素，我把它变成地图，计算值true如果元素已经存在一个密钥或false，如果它是唯一的。

然后，您可以在列表上使用removeIf，与简单地从地图返回值的谓词：

yourList.removeIf(duplicates::get); 

System.out.println(yourList); // [c, d, e, f, g] 

Answer 4

我认为这会做

public class DeleteDuplicates { 

    public static void main(String[] args) { 

     String[] str={"16","b","c","d","e","16","f","g","16","b"}; 
     List<String> l= new ArrayList<String>(); 
     Set<String> set = new HashSet<String>(); 

     for(String string : str) { 

      if(set.add(string)) 
       l.add(string); 
      else 
       l.remove(string); 
     }    

     System.out.println(l); 
    } 
}