不使用 HashSet，如何从 ArrayList 中删除重复元素？

Question

我的逻辑混乱了。我只是试图找出一种在不使用HashSet的情况下从ArrayList中删除重复项的方法。

public static void main(String[] args) {
    ArrayList<String> wordDulicate = new ArrayList<String>();
    wordDulicate.add("Tom");
    wordDulicate.add("Jones");
    wordDulicate.add("Sam");
    wordDulicate.add("Jamie");
    wordDulicate.add("Robie");
    wordDulicate.add("Helen");
    wordDulicate.add("Tom");
    wordDulicate.add("Troy");
    wordDulicate.add("Mika");
    wordDulicate.add("Tom");

    for (String dupWord : wordDulicate) {
        if (wordDulicate.equals(dupWord))
            System.out.println(wordDulicate.get(dupWord));
    }
}

- AppSensei

---

然后，您可以创建一个新列表并向其中添加项目，跳过重复项。 - Rohit Jain

只是出于好奇还是老师禁止使用 HashSet？ :) - halex

for (int dupWord : wordDulicate) { 这段代码编译通过了吗？ - gtgaxiola

dupWord 应该是一个 String 而不是一个 int。 - doublesharp

不，我只是禁止了简单的方法。想要学习困难的方式 :) 这样，我就更能喜欢 HashSet 了。 - AppSensei

你将列表中的一个条目与整个列表进行比较，如果(wordDulicate.equals(dupWord))... - Andy

Answer 1

你可以创建另一个列表，并向其中添加项目，跳过重复项：-

ArrayList<String> wordDulicate = new ArrayList<String>();
ArrayList<String> tempList= new ArrayList<String>();

wordDulicate.add("Tom");
wordDulicate.add("Jones");
wordDulicate.add("Sam");


for (String dupWord : wordDulicate) {
    if (!tempList.contains(dupWord)) {
        tempList.add(dupWord);
    }
}

- Rohit Jain

Answer 2

这种方法需要另一个列表：

       ArrayList<String> wordDulicate = new ArrayList<String>();

        wordDulicate.add("Tom");
        wordDulicate.add("Jones");
        wordDulicate.add("Sam");
        wordDulicate.add("Jamie");
        wordDulicate.add("Robie");
        wordDulicate.add("Helen");
        wordDulicate.add("Tom");
        wordDulicate.add("Troy");
        wordDulicate.add("Mika");
        wordDulicate.add("Tom");

        ArrayList<String> nonDupList = new ArrayList<String>();

        Iterator<String> dupIter = wordDulicate.iterator();
        while(dupIter.hasNext())
        {
        String dupWord = dupIter.next();
        if(nonDupList.contains(dupWord))
        {
            dupIter.remove();
        }else
        {
            nonDupList.add(dupWord);
        }
        }
      System.out.println(nonDupList);

输出：

[Tom, Jones, Sam, Jamie, Robie, Helen, Troy, Mika]

- kosa

---

你为什么要从原始列表中删除？ - maba

我对迭代器很新，可以问一下你为什么使用迭代器吗？ - AppSensei

迭代器允许您遍历集合。http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Iterator.html - kosa

那么，这是遍历集合的最佳方式吗？ - AppSensei

也要看一下for-each循环。它使用了迭代器接口，读起来更容易。 - Andy

Answer 3

你应该对列表进行排序并删除与前一个相等的元素。

- dan

Answer 4

看起来晚了一点，但使用单个ArrayList，

这是没有哈希集的代码...

strings = new ArrayList<>();
    strings.add("a1");
    strings.add("a2");
    strings.add("ss");
    strings.add("asd");
    strings.add("asd");
    strings.add("a1");
    strings.add("ss");
    strings.add("ss");
    System.out.println(Collections.frequency(strings, "ss"));
    for(int i = 0; i< strings.size();i++){
        int frequency = Collections.frequency(strings, strings.get(i));
        if(frequency>1){
            String string = strings.get(i);
            for(int j = 1 ; j < frequency ; j++)
                strings.remove(string);
        }
    }
    System.out.println(Collections.frequency(strings, "ss"));
    System.out.println(strings);

- theRoot

Answer 5

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ArrayListDuplicateRemove {

    public static void main(String[] args) {


       List<String> lst = new LinkedList<String>();
        lst.add("ABC");
        lst.add("ABC");
        lst.add("ABCD");
        lst.add("ABCD");
        lst.add("ABCE");

        System.out.println("Duplicates List "+lst);

        Object[] st = lst.toArray();
          for (Object s : st) {
            if (lst.indexOf(s) != lst.lastIndexOf(s)) {
                lst.remove(lst.lastIndexOf(s));
             }
          }

        System.out.println("Distinct List "+lst);

    }

}

- Salil Kumar

---

你应该解释你的代码在做什么，以及它如何回答提问者的问题。 - Sayse

Answer 6

package arraylist;

import java.util.ArrayList;
import java.util.Iterator;

class Student{
    String name;
    String dob;
    public Student(String name, String dob) {
        super();
        this.name = name;
        this.dob = dob;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getDob() {
        return dob;
    }
    public void setDob(String dob) {
        this.dob = dob;
    }

    public String toString() {
        return name+"\t"+dob;
    }
}

public class RemoveDuplicate {

    public static void main(String[] args) {

        ArrayList<Student> list=new ArrayList<Student>();
        list.add(new Student("prakash", "89"));
        list.add(new Student("prakash", "89"));
        list.add(new Student("saurabh", "79"));
        list.add(new Student("saurabh", "79"));

        Iterator<Student> it=list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }

        int size=list.size();
        for(int i=0;i<size-1;i++){
            for(int j=i+1;j<size-1;j++){
                if(list.get(i).getName().equals(list.get(j).getName())){
                    list.remove(j);
                }
            }
        }
            System.out.println(list);
    }
}

- Saurabh

Answer 7

 ArrayList l1 = new ArrayList();
ArrayList l2 = new ArrayList();

Iterator iterator = l1.iterator();

    while (iterator.hasNext())
    {
        YourClass o = (YourClass) iterador.next();
        if(!l2.contains(o)) l2.add(o);
    }

l1 是原始列表，l2 是没有重复项的列表（确保你的类根据你想要的相等性具有 equals 方法）

- Nash

Answer 8

ArrayList<Integer> al = new ArrayList<Integer>();

Scanner sc = new Scanner(System.in);
for(int i=0;true;i++){
    System.out.println("Enter your Element:");
     String s1= sc.nextLine();
     if(s1.equals("Exit")){
         break;
     }
     int x1= Integer.parseInt(s1);
     al.add(x1);

     for(int j=0;j<al.size();j++){
         for(int k=j+1;k<al.size();k++){

             int temp;
             if(al.get(j).intValue()>al.get(k).intValue()){
                 temp =al.get(j).intValue();
                 al.set(j, al.get(k).intValue());
                 al.set(k, temp);

             }//if
         }//for
     }//for
}//for
System.out.println(al);

- Manash Ranjan Dakua

---

在这里，我们可以通过使用Scanner类对象从控制台逐个添加整数元素到我们的Java类中，然后我们可以检查元素的排序情况。 - Manash Ranjan Dakua