用HashSet或者TreeSet实现数组去重

傷城~ 2022-02-16 00:25 215阅读 0赞

##### 一.用List集合实现 #####

int[] str = {5, 6, 6, 6, 8, 8, 7,4};
    List<Integer> list = new ArrayList<Integer>();
    for (int i=0; i<str.length; i++) {
      if(!list.contains(str[i])) {
        list.add(str[i]);
      }
    }
    System.out.println("去除重复后的list集合"+list);

输出结果是：去除重复后的list集合\[5, 6, 8, 7, 4\]  
可以看到可以去除重复的元素，但是没有实现排序功能。

##### 二.用hashSet或者TreeSet实现 #####

Integer[] nums = { 5, 5, 6, 6, 6, 8, 8, 7, 11, 12, 12 };
    // HashSet hset = new HashSet(Arrays.asList(nums));
    TreeSet<Integer> hset = new TreeSet<Integer>(Arrays.asList(nums));
    Iterator i = hset.iterator();
    while(i.hasNext()){
      System.out.println(i.next());
    }

输出结果：5 6 7 8 11 12  
可以看到不仅去除了重复数据，而且将数据进行了排序。

其中Arrays.asList()是将一个数组转化为一个List对象，这个方法会返回一个ArrayList类型的对象， 这个ArrayList类并非java.util.ArrayList类，而是Arrays类的静态内部类！

TreeSet不仅可以使元素不重复，而且可以实现排序等功能的集合，它在对象元素添加到集合中时会自动按照某种比较规则将其插入到有序的对象序列中。

##### 三.用List和set实现 #####

int[] nums = { 5, 6, 6, 6, 8, 8, 7 };
    List<Integer> numList = new ArrayList<Integer>();
    for (int i : nums)
      numList.add(i);
    Set<Integer> numSet = new HashSet<Integer>();
    numSet.addAll(numList);
    System.out.println(numSet);

输出结果：\[5, 6, 7, 8\]  
可以看出，也是去掉重复的数据，并且实现了排序。

我们来做一个HashSet和TreeSet的比较:

##### HashSet #####

HashSet有以下特点

1） 不能保证元素的排列顺序，顺序有可能发生变化  
      2） 不是同步的  
      3） 集合元素可以是null,但只能放入一个null

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。

简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等

注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对 象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

##### TreeSet类 #####

TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。

TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0

###### 自然排序 ######