App下載

List 集合去重的 3 種方法

猿友 2020-08-17 14:37:41 瀏覽數(shù) (7529)
反饋

問(wèn)題由來(lái)

在實(shí)際開(kāi)發(fā)的時(shí)候，我們經(jīng)常會(huì)碰到這么一個(gè)困難：一個(gè)集合容器里面有很多重復(fù)的對(duì)象，里面的對(duì)象沒(méi)有主鍵，但是根據(jù)業(yè)務(wù)的需求，實(shí)際上我們需要根據(jù)條件篩選出沒(méi)有重復(fù)的對(duì)象。

比較暴力的方法，就是根據(jù)業(yè)務(wù)需求，通過(guò)兩層循環(huán)來(lái)進(jìn)行判斷，沒(méi)有重復(fù)的元素就加入到新集合中，新集合中已經(jīng)有的元素就跳過(guò)。

操作例子如下，創(chuàng)建一個(gè)實(shí)體對(duì)象PenBean，代碼如下：

/**
 * 筆實(shí)體
 */
public class PenBean {


    /**類型*/
    private String type;


    /**顏色*/
    private String color;


    //... 省略 setter 和 getter


    public PenBean(String type, String color) {
        this.type = type;
        this.color = color;
    }


    @Override
    public String toString() {
        return "PenBean{" +
                "type='" + type + '\'' +
                ", color='" + color + '\'' +
                '}';
    }
}

測(cè)試 demo，如下：

public static void main(String[] args) {
    //添加信息，PenBean中沒(méi)有主鍵
    List<PenBean> penBeanList = new ArrayList<PenBean>();
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("鉛筆","white"));
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("中性筆","white"));
    penBeanList.add(new PenBean("中性筆","white"));


    //新數(shù)據(jù)
    List<PenBean> newPenBeanList = new ArrayList<PenBean>();
    //傳統(tǒng)重復(fù)判斷
    for (PenBean penBean : penBeanList) {
        if(newPenBeanList.isEmpty()){
            newPenBeanList.add(penBean);
        }else{
            boolean isSame = false;
            for (PenBean newPenBean : newPenBeanList) {
                //依靠type、color來(lái)判斷，是否有重復(fù)元素
                //如果新集合包含元素，直接跳過(guò)
                if(penBean.getType().equals(newPenBean.getType()) && penBean.getColor().equals(newPenBean.getColor())){
                    isSame = true;
                    break;
                }
            }
            if(!isSame){
                newPenBeanList.add(penBean);
            }
        }
    }

一般處理數(shù)組類型的對(duì)象時(shí)，可以通過(guò)這種方法來(lái)對(duì)數(shù)組元素進(jìn)行去重操作，以篩選出沒(méi)有包含重復(fù)元素的數(shù)組。

那有沒(méi)有更加簡(jiǎn)潔的寫(xiě)法呢？

答案肯定是有的，List中的contains()方法就是！

（推薦教程：Java教程）

1、利用list中contains方法去重

在使用contains()之前，必須要對(duì)PenBean類重寫(xiě)equals()方法，為什么要這么做？等會(huì)會(huì)詳細(xì)解釋！

我們先在PenBean類中重寫(xiě)equals()方法，內(nèi)容如下：

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    PenBean penBean = (PenBean) o;
   //當(dāng)type、color 內(nèi)容都相等的時(shí)候，才返回true
    return Objects.equals(type, penBean.type) &&
            Objects.equals(color, penBean.color);
}

修改測(cè)試 demo，如下：

public static void main(String[] args) {
    //添加信息
    List<PenBean> penBeanList = new ArrayList<PenBean>();
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("鉛筆","white"));
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("中性筆","white"));
    penBeanList.add(new PenBean("中性筆","white"));


    //新數(shù)據(jù)
    List<PenBean> newPenBeanList = new ArrayList<PenBean>();
    //使用contain判斷，是否有相同的元素
    for (PenBean penBean : penBeanList) {
        if(!newPenBeanList.contains(penBean)){
            newPenBeanList.add(penBean);
        }
    }


    //輸出結(jié)果
    System.out.println("=========新數(shù)據(jù)======");
    for (PenBean penBean : newPenBeanList) {
        System.out.println(penBean.toString());
    }
}

輸出結(jié)果如下：

=========新數(shù)據(jù)======
PenBean{type='鉛筆', color='black'}
PenBean{type='鉛筆', color='white'}
PenBean{type='中性筆', color='white'}

如果PenBean對(duì)象不重寫(xiě)equals()，contains()方法的都是false！新數(shù)據(jù)與源數(shù)據(jù)是一樣的，并不能達(dá)到我們想要除去重復(fù)元素的目的

那么contains()是怎么做到，判斷一個(gè)集合里面有相同的元素呢？

我們打開(kāi)ArrayList中contains()方法，源碼如下：

public boolean contains(Object o) {
    return indexOf(o) >= 0;
}

找到indexOf(o)方法，繼續(xù)往下看，源碼如下：

public int indexOf(Object o) {
    if (o == null) {
        for (int i = 0; i < size; i++)
            if (elementData[i]==null)
                return i;
    } else {
        for (int i = 0; i < size; i++)
           //對(duì)象通過(guò) equals 方法，判斷是否相同
            if (o.equals(elementData[i]))
                return i;
    }
    return -1;
}

此時(shí)，非常清晰了，如果傳入的對(duì)象是null，for 循環(huán)判斷數(shù)組中的元素是否有null，如果有就返回下標(biāo)；如果傳入的對(duì)象不是null，通過(guò)對(duì)象的equals()方法，for 循環(huán)判斷是否有相同的元素，如果有就返回下標(biāo)！

如果是數(shù)組返回的下標(biāo)，肯定是大于0，否則返回-1！

這就是為什么在List中使用contains()方法，對(duì)象需要重寫(xiě)equals()方法的原因！

2、java 8中去重操作

當(dāng)然，有些朋友可能會(huì)想到JDK1.8中的流式寫(xiě)法，例如 jdk1.8 中的集合元素去重寫(xiě)法如下：

public static void main(String[] args) {
    //添加信息
    List<PenBean> penBeanList = new ArrayList<PenBean>();
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("鉛筆","white"));
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("中性筆","white"));
    penBeanList.add(new PenBean("中性筆","white"));


    //使用java8新特性stream進(jìn)行List去重
    List<PenBean> newPenBeanList = penBeanList.stream().distinct().collect(Collectors.toList());


    //輸出結(jié)果
    System.out.println("=========新數(shù)據(jù)======");
    for (PenBean penBean : newPenBeanList) {
        System.out.println(penBean.toString());
    }
}

利用 jdk1.8 中提供的Stream.distinct()列表去重，Stream.distinct()使用hashCode()和equals()方法來(lái)獲取不同的元素，因此使用這種寫(xiě)法，對(duì)象需要重寫(xiě)hashCode()和equals()方法！

對(duì)PenBean對(duì)象重寫(xiě)hashCode()方法，代碼如下：

@Override
public int hashCode() {
    return Objects.hash(type, color);
}

在運(yùn)行測(cè)試demo，結(jié)果如下：

=========新數(shù)據(jù)======
PenBean{type='鉛筆', color='black'}
PenBean{type='鉛筆', color='white'}
PenBean{type='中性筆', color='white'}

即可實(shí)現(xiàn)集合元素的去重操作！

那為什么當(dāng)我們使用String類型的對(duì)象作為集合元素時(shí)，沒(méi)有重寫(xiě)呢？

因?yàn)?java 中String原生類，已經(jīng)重寫(xiě)好了，源碼如下：

public final class String
implements java.io.Serializable, Comparable<String>, CharSequence {

 
 @Override
 public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

 
 @Override
 public int hashCode() {
    int h = hash;
    if (h == 0 && value.length > 0) {
        char val[] = value;


        for (int i = 0; i < value.length; i++) {
            h = 31 * h + val[i];
        }
        hash = h;
    }
    return h;
}
}

（推薦微課：Java微課）

3、HashSet去重操作

在上面的分享中，我們介紹了 List 的集合去重操作！其中網(wǎng)友還提到了HashSet可以實(shí)現(xiàn)元素的去重！

的確，HashSet集合天然支持元素不重復(fù)！

實(shí)踐代碼如下！

還是先創(chuàng)建一個(gè)對(duì)象PenBean，同時(shí)重寫(xiě)Object中的equals()和hashCode()方法，如下：

/**
 * 筆實(shí)體
 */
public class PenBean {
    /**類型*/
    private String type;
    /**顏色*/
    private String color;
    //... 省略 setter 和 getter
    public PenBean(String type, String color) {
        this.type = type;
        this.color = color;
    }
    @Override
    public String toString() {
        return "PenBean{" +
                "type='" + type + '\'' +
                ", color='" + color + '\'' +
                '}';
    }

 
 @Override
 public boolean equals(Object o) {
      if (this == o) return true;
      if (o == null || getClass() != o.getClass()) return false;
      PenBean penBean = (PenBean) o;
      //當(dāng)type、color 內(nèi)容都相等的時(shí)候，才返回true
      return Objects.equals(type, penBean.type) &&
          Objects.equals(color, penBean.color);
 }

 
 @Override
 public int hashCode() {
    return Objects.hash(type, color);
 }

  
}

創(chuàng)建測(cè)試 demo，如下：

public static void main(String[] args) {
    //添加信息
    List<PenBean> penBeanList = new ArrayList<PenBean>();
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("鉛筆","white"));
    penBeanList.add(new PenBean("鉛筆","black"));
    penBeanList.add(new PenBean("中性筆","white"));
    penBeanList.add(new PenBean("中性筆","white"));


    //新數(shù)據(jù)
    List<PenBean> newPenBeanList = new ArrayList<PenBean>();
    //set去重
    HashSet<PenBean> set = new HashSet<>(penBeanList);
    newPenBeanList.addAll(set);


    //輸出結(jié)果
    System.out.println("=========新數(shù)據(jù)======");
    for (PenBean penBean : newPenBeanList) {
        System.out.println(penBean.toString());
    }
}

輸出結(jié)果如下：

=========新數(shù)據(jù)======
PenBean{type='鉛筆', color='white'}
PenBean{type='鉛筆', color='black'}
PenBean{type='中性筆', color='white'}

很明細(xì)，返回的新集合沒(méi)有重復(fù)元素！

那HashSet是怎么做的的呢？

打開(kāi)HashSet的源碼，查看我們傳入的構(gòu)造方法如下：

public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

很顯然，首先創(chuàng)建了一個(gè)HashMap對(duì)象，然后調(diào)用addAll()方法，繼續(xù)往下看這個(gè)方法！

public boolean addAll(Collection<? extends E> c) {
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}

首先遍歷List中的元素，然后調(diào)用add()方法，這個(gè)方法，源碼如下：

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

其實(shí)，就是向HashMap對(duì)象中插入元素，其中PRESENT是一個(gè)new Object()常量！

private static final Object PRESENT = new Object();

到這里就基本很清楚了，向HashSet中添加元素，其實(shí)等同于

Map<Object,Object> map = new HashMap<Object,Object>();
map.put(e,new Object);//e表示要插入的元素

其中插入的元素 e，就是HashMap中的key！

我們知道HashMap，是通過(guò)equals()和hashCode()來(lái)判斷插入的key是否為同一個(gè)key，因此，當(dāng)我們對(duì)PenBean對(duì)象進(jìn)行重寫(xiě)equals()和hashCode()時(shí)，保證判斷是同一個(gè)key時(shí)，就可以達(dá)到元素去重的目的！

（推薦內(nèi)容：Java面試基礎(chǔ)題）

最后，對(duì)已經(jīng)去重的集合HashSet，再通過(guò)ArrayList中的addAll()方法進(jìn)行包裝，即可得到我們想要的不包含重復(fù)元素的數(shù)據(jù)！

文章來(lái)源于：mp.weixin.qq.com/s/LBjfarlK5Qv-A85Hey0btA
作者：鴨血粉絲

以上就是關(guān)于List集合去重的 3 種方法的相關(guān)介紹，希望對(duì)大家有所幫助。

Java

0 人點(diǎn)贊