如何删除ArrayList中重复的值 [英] how to remove arraylist duplicate values

问题描述

我是一个老系统上执行一些维护任务。我有一个包含一个ArrayList
下面的值：

I am performing some maintenance tasks on an old system. I have an arraylist that contains following values:

a,b,12
c,d,3
b,a,12
d,e,3
a,b,12

我用下面的code从ArrayList中删除重复值

I used following code to remove duplicate values from arraylist

ArrayList<String> arList;
  public static void removeDuplicate(ArrayList arlList)
  {
   HashSet h = new HashSet(arlList);
   arlList.clear();
   arlList.addAll(h);
  }

它工作正常，如果发现相同的重复值。但是，如果你仔细看我的资料，
也有一些重复的条目，但不是在相同的顺序。例如，A，B，12和B，A，12是
相同，但顺序不同。

It works fine, if it finds same duplicate values. However, if you see my data carefully, there are some duplicate entries but not in same order. For example, a,b,12 and b,a,12 are same but in different order.

如何从ArrayList中删除这种重复条目？

How to remove this kind of duplicate entries from arraylist?

感谢

推荐答案

假设项字符串。然后，你可以排序的每个条目，然后做重复检查。然后，你可以存储在地图中的条目，并使用含有（键），看看他们是否存在。

Assuming the entries are String. Then you can sort each of the entry and then do the duplicate check. Then you can store the entry in a map and use the contains(key) to see if they exist.

修改：增加了一个完整的code例如

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Test test = new Test();
        List<String> someList = new ArrayList<String>(); 
        someList.add("d,e,3");
        someList.add("a,b,12");
        someList.add("c,d,3");
        someList.add("b,a,12");
        someList.add("a,b,12");
            //using a TreeMap since you care about the order
        Map<String,String> dupMap = new TreeMap<String,String>();
        String key = null;
        for(String some:someList){
            key = test.sort(some);
            if(key!=null && key.trim().length()>0 && !dupMap.containsKey(key)){
                dupMap.put(key, some);
            }
        }
        List<String> uniqueList = new ArrayList<String>(dupMap.values());
        for(String unique:uniqueList){
            System.out.println(unique);
        }

    }
    private String sort(String key) {
      if(key!=null && key.trim().length()>0){
        char[] keys = key.toCharArray();
        Arrays.sort(keys);
        return String.valueOf(keys);
      }
      return null;
   }
}

打印：

A，B，12

C，D，3

D，E，3

这篇关于如何删除ArrayList中重复的值的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！