hashlist java_Java 集合：HashSet 与 ArrayList

Set 集合是无序不可以重复的的、List 集合是有序可以重复的。

看一个小例子：

package mark.zhang;

import java.util.ArrayList;

import java.util.HashSet;

public class Test {

public static void main(String[] args) {

ArrayList loadsList = new ArrayList();

loadsList.add(1);

loadsList.add(2);

loadsList.add(0);

loadsList.add(3);

loadsList.add(2);

loadsList.add(1);

loadsList.add(3);

loadsList.add(5);

loadsList.add(0);

System.out.println("the arrayList: " + loadsList);

HashSet loadsSet = new HashSet();

loadsSet.add(1);

loadsSet.add(2);

loadsSet.add(0);

loadsSet.add(3);

loadsSet.add(2);

loadsSet.add(1);

loadsSet.add(3);

loadsSet.add(5);

loadsSet.add(0);

System.out.println("the hashSet:   " + loadsSet);

}

}

代码很简单，分别使用 ArrayList、HashSet 装载 Integer 数据，然后打印集合的内容。

List 中的元素是按照 add 顺序加载的，并且里面有重复的元素。这就是有序可重复的意思。

Set 中的元素并没有按照 add 顺序加载的，并且里面没有重复的元素。这就是无序不可重复的意思。

换句话说，有序不是指按照字母顺序或者数字大小来排列的，重复是指元素之间 equals 为 true。

这里选择 Integer，因为其重写了 equals 方法。

那麽，我们思考一个问题：如何去掉 List 里面重复的元素？参考代码：

package mark.zhang;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

public class Test {

public static void main(String[] args) {

ArrayList loadsList = new ArrayList();

loadsList.add(1);

loadsList.add(2);

loadsList.add(0);

loadsList.add(3);

loadsList.add(2);

loadsList.add(1);

loadsList.add(3);

loadsList.add(5);

loadsList.add(0);

System.out.println("remove before--- the arrayList: " + loadsList);

//remove the repeated element//rmRepeatedElement(loadsList);        rmRepeadtedElementByOrder(loadsList);

System.out.println("remove after--- the arrayList: " + loadsList);

}

public static void rmRepeatedElement(List list) {

HashSet loadsSet = new HashSet(list);

list.clear();

list.addAll(loadsSet);

}

public static void rmRepeadtedElementByOrder(List list) {

HashSet loadsSet = new HashSet();

ArrayList loadsList = new ArrayList();

for(Iterator iterator = list.iterator(); iterator.hasNext();) {

Integer element = iterator.next();

if(loadsSet.add(element)) {

loadsList.add(element);

}

}

list.clear();

list.addAll(loadsList);

}

}

移除相同元素之后，还是按照原来的排列顺序。