2つのコレクションからすばやくチェック

2842 ワード

2つの集合をあげると、重複する要素を選ぶ必要があります.どうやって解決しますか?
2つのforサイクル?順番に遍歴する?それは遅すぎる.
package com.cw.wizbank;

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

/**
 * @Description:
 * @Author :   
 * @CreateDate :2018-11-21 10:10
 */
public class DuplicatedList {

    public static void main(String[] args) {
        List list1 = new ArrayList<>(Arrays.asList(new Person("jack",12)
                ,new Person("smith",14)
                ,new Person("tom",12)
                ,new Person("alex",13)
                ,new Person("red",12)
                ,new Person("green",16)
        ));

        List list2 = new ArrayList<>(Arrays.asList(new Person("jack",12)
                ,new Person("smith",14)
                ,new Person("tom1",12)
                ,new Person("alex1",13)
                ,new Person("red",12)
                ,new Person("green",16)
        ));

        boolean boo = list1.removeAll(list2);
        System.out.println(boo);
        System.out.println(list1);
        System.out.println(list2);
    }

}
class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Person person = (Person) o;

        if (age != person.age) return false;
        return name != null ? name.equals(person.name) : person.name == null;

    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

1つのコードでチェックの問題を解決します.
boolean boo = list1.removeAll(list2);

もちろんこの中では,オブジェクトを判断するために,オブジェクト実装equalsメソッドとhashcodeメソッドが必要である.
true
[Person{name='tom', age=12}, Person{name='alex', age=13}]
[Person{name='jack', age=12}, Person{name='smith', age=14}, Person{name='tom1', age=12}, Person{name='alex1', age=13}, Person{name='red', age=12}, Person{name='green', age=16}]

クエリ後の結果は上記のとおりです