請教一個算法問題

有一個集合，存了三個年份：

List<String> str = new ArrayList<>();
str.add("2016");
str.add("2017");
str.add("2018");

有另一個集合：

class Bean {
    private String year;
    private String cnt;
    //  get set.....
}

List<String> str2 = new ArrayList<>();
str2.add(Bean); // bean的year為2016 cnt為100
str2.add(Bean);// bean的year為2017  cnt為150

第三個集合：

List<String> str3 = new ArrayList<>();

現(xiàn)在要求拿str2去對比str1，如果str2的Bean已經(jīng)存在str1中年份的則插入str3，如果不存在則想str3插入這個不存在的年份，cnt為0，最終str3的數(shù)據(jù)應(yīng)該是：

// bean的year為2016 cnt為100
// bean的year為2017 cnt為100
// bean的year為2018 cnt為0

不知道有沒有描述清楚，思考了很久，是在是不知道怎么寫了、總是str3有重復(fù)數(shù)據(jù)。

回答

編輯回答

背叛者

貼出來的代碼泛型都有問題，希望對你有用

import java.util.ArrayList;
import java.util.List;

public class Answer {
    public static void main(String[] args) {
        List<String> str = new ArrayList<>();
        str.add("2016");
        str.add("2017");
        str.add("2018");
        List<Bean> str2 = new ArrayList<>();
        // bean的year為2016 cnt為100
        str2.add(new Bean("2016","100"));
        // bean的year為2017  cnt為150
        str2.add(new Bean("2017","150"));
        List<Bean> str3 = new ArrayList<>();
        deal(str, str2, str3);
        System.out.println(str3);
    }

    private static void deal(List<String> str, List<Bean> str2, List<Bean> str3) {
        //存儲交集
        List<String> years = new ArrayList<>();
        for (Bean temp : str2) {
            if (str.contains(temp.getYear())) {
                years.add(temp.getYear());
                str3.add(temp);
            } else {
                temp.setCnt("0");
                str3.add(temp);
            }
        }
        for (String s : str) {
            if (!years.contains(s)) {
                str3.add(new Bean(s, "0"));
            }
        }
    }
}
class Bean {
    private String year;
    private String cnt;

    public Bean() {
    }

    public Bean(String year, String cnt) {
        this.year = year;
        this.cnt = cnt;
    }

    @Override
    public String toString() {
        final StringBuilder sb = new StringBuilder("Bean{");
        sb.append("year='").append(year).append('\'');
        sb.append(", cnt='").append(cnt).append('\'');
        sb.append('}');
        return sb.toString();
    }

    public String getYear() {
        return year;
    }

    public void setYear(String year) {
        this.year = year;
    }

    public String getCnt() {
        return cnt;
    }

    public void setCnt(String cnt) {
        this.cnt = cnt;
    }
}

2017年3月30日 11:00

編輯回答

氕氘氚

    List<String> str1 = new ArrayList<>();

    str1.add("2016");
    str1.add("2017");
    str1.add("2018");

    List<Bean> str2 = new ArrayList<>();
    str2.add(new Bean("2016", "100"));
    str2.add(new Bean("2017", "150"));

    List<String> str3 = new ArrayList<>();

    List<String> temp = new ArrayList<>();

    str2.stream().forEach(bean -> {
        temp.add(bean.getYear());
    });

    str1.stream().forEach(str -> {
        if(temp.contains(str)){
            str3.add(str2.get(temp.indexOf(str)).toString());
        }else{
            str3.add(new Bean(str,"0").toString());
        }
    });

    System.out.println(str3.toString());

2017年10月21日 00:15