求两个集合的交集

方案1：对数据库而言可以利用内联查询取交集

方案2：可以使用位图索引，大数据两查抄去交集

方案3：取少的集合做排序（快排都可以），另外一个数组二分查找

方案4：取少的集合做HashMap，另外一个数组做Hash查找

方案5：Java ArrayList 自带Api 请参照如下部分

public class ListApp {    public static void main(String[] args) {        listAll();        listRetainAll();        listRemoveAll();    }    /**     * 求并集     */    public static void listAll() {        List<String> list1 = new ArrayList<String>();        list1.add("A");        list1.add("B");        List<String> list2 = new ArrayList<String>();        list2.add("C");        list2.add("B");        // 2个集合的并集        list1.addAll(list2);        System.out.println("并集:" + list1);    }    /**     * 求交集     */    public static void listRetainAll() {        List<String> list1 = new ArrayList<String>();        list1.add("A");        list1.add("B");        List<String> list2 = new ArrayList<String>();        list2.add("C");        list2.add("B");        // 2个集合的并集        list1.retainAll(list2);        System.out.println("交集:" + list1);    }    /**     * removeAll 差集     */    public static void listRemoveAll() {        List<String> list1 = new ArrayList<String>();        list1.add("A");        list1.add("B");        List<String> list2 = new ArrayList<String>();        list2.add("C");        list2.add("B");        // 2个集合的并集        list1.removeAll(list2);        System.out.println("差集:" + list1);    }}