Vector 和 ArrayList去重

package com.darren.test.collection;

import java.util.HashSet;
import java.util.Set;
import java.util.Vector;

public class VectorTest {

    public static void main(String[] args) {

        Vector<String>vector = new Vector<String>();
        vector.add("aaa");
        vector.add("bbb");
        vector.add("aaa");
        vector.add("ccc");

        System.out.println("原始的数据内容");

        print(vector);

        // 如何去除重复的值，请看下面的两个方法

        System.out.println("遍历去重结果：");
        print(removeDuplicateValue(vector));

        System.out.println("HashSet去重结果：");
        print(removeDuplicateValue1(vector));

    }

 

    // 方法1，使用遍历的方式去除重复值

    private static Vector<String> removeDuplicateValue(Vector<String>source) {
        Vector<String>newVector = new Vector<String>();
        int size = source.size();
        for (int i = 0; i < size; i++) {
            Stringvalue = source.get(i);
            if (!newVector.contains(value)) {
                newVector.add(value);
            }
        }

        return newVector;

    }

    // 方法2，使用HashSet去重的特性来完成要求

    private static Vector<String> removeDuplicateValue1(Vector<String>source) {
        Set<String>set = new HashSet<String>(source);
        Vector<String>newVector = new Vector<String>(set);

        return newVector;

    }

    private static void print(Vector<String> source){
        int size = source.size();
        for (int i = 0; i < size; i++) {
            System.out.println(source.get(i));
        }

    }

}

运行结果：

原始的数据内容

aaa

bbb

aaa

ccc

遍历去重结果：

aaa

bbb

ccc

HashSet去重结果：

aaa

ccc

bbb

ArrayList 和Vector的方式一样，不再写重复代码

但是此时细心的同学发现这两种去重方法结果不一致，这是因为HashSet是无序的，或者说它不能保持输出的顺序与进入的顺序是一致的，我们可以用以下方法来解决这个问题：

    private static Vector<String> removeDuplicateValue2(Vector<String>source) {
        Set<String>set = newLinkedHashSet<String>(source);
        Vector<String>newVector = new Vector<String>(set);

        return newVector;

    }

把HashSet换成LinkedHaseSet就可以了，LinkedHaseSet可以保持输出顺序与进入顺序一致。