比如一个String类型的数组str={a,sd,er,f,a,sd,sd,a,f,a}长度为10，通过什么方法能将其重复元素去掉，变成一个长度为4的数组。

如果你知道hashSet去重功能的话，也许能解决你的问题；
写个简单的代码解决你的问题吧；

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


public class SetTest {

        public static void main(String[] args) {
                String [] test = {"a","sd","er","f","a","sd","sd","a","f","a"};
               
                Set<String> set = new HashSet<String>();
               
                for(String t : test){
                        set.add(t);
                }
               
                System.out.println("集合test个数："+test.length);
                System.out.println("去重后集合在还剩下数据个数："+set.size());
               
        }

}


如果追求顺序性，考虑用linkedHashSet 链表去重，去重原理还是构建二叉树数据结构，比较hashcode和equas ,只是二叉树数据结构在时间复杂度上更为优异·

直接用Set集合不能重复的特性就好了，遍历字符串数组然后再存进TreeSet中就好了，代码如下

1. public class Test {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 String[] str = { "a", "sd", "er", "f", "a", "sd", "sd", "a", "f", "a" };
   
5. 
   
6.                 for (String s : removeRep(str))
   
7.                         System.out.println(s);
   
8. 
   
9.         }
   
10. 
    
11.         public static String[] removeRep(String[] str) {
    
12. 
    
13.                 Set<String> set = new TreeSet<String>();
    
14. 
    
15.                 for (String s : str) {
    
16.                         set.add(s);
    
17.                 }
    
18. 
    
19.                 return set.toArray(new String[0]);
    
20.         }
    
21. 
    
22. }

复制代码

list集合允许有重复的对象。其中的对象有一定的顺序，便于快速方问。
而set集合只是把对象加入集合中，但set集合不包含重复的元素。
把数组str={a,sd,er,f,a,sd,sd,a,f,a}中的元素添加到集合set中就回除掉重复的元素。
使用楼上的代码就可以。楼上已经写了。大同小异。我就不写了。
HashSet类实际上是HashMap的实例。有哈希表支持，重写了equals()方法。从而保证插入对象的唯一性。