筛选数组中重复的值,得到不重复的值,求优化算法....

Question

1.如果这个数组内容一定。比方说仅有[1-8]那么你可以建立一个类似字典的东西，这样在字典中用boolean纪录是否出现，然后删除2.如果不在一定范围内。我想，你可以设定一个hash表。一旦有collision用方法阻止他插入当然hash表与数组等大，每个element都是数组提供类型。复杂度差不多是O(ln n)

Answer 1

数组内容是不定的,是ArrayList数据类型..
用HashTable如何实现?能简单的举个例子吗?

Answer 2

private void aa() {
        String[] str = {"1", "2", "3", "4", "5", "6", "7", "8", "8", "7", "6", "5", "5"};
        java.util.List list = new java.util.ArrayList();
        for (int i=0; i<str.length; i++) {
            if (!list.contains(str[i]))
                list.add(str[i]);
        }
        str = new String[list.size()];
        list.toArray(str);
        for (int i=0; i<str.length; i++)
            System.out.println(str[i]);
    }