关于数组或集合中判断存在某个元素

怎么判断一个数组或者集合中存在某个特定的元素:

转自:http://zhaoningbo.iteye.com/blog/1285332

import java.io.Serializable;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test implements Serializable {

    private static final long serialVersionUID = 2640934692335200272L;

    public static void main(String[] args) {

        // data segment
        String[] SAMPLE_ARRAY = new String[] { "aaa", "solo", "king" };
        String TEST_STR = "king";
        Collection TEMPLATE_COLL = new ArrayList();
        TEMPLATE_COLL.add("aaa");
        TEMPLATE_COLL.add("solo");
        TEMPLATE_COLL.add("king");
        // <- data segment

        // 1, 字符串数组是否存在子元素
        // 1-1, 直接使用API
        Arrays.sort(SAMPLE_ARRAY);
        int index = Arrays.binarySearch(SAMPLE_ARRAY, TEST_STR);
        System.out.println("1-1_sort-binarySearche:"
                + ((index != -1) ? true : false));

        // 1-2, 使用正则（因Arrays.toString()引入了“, [ ]”故只在有限环境下可靠）
        String tmp = Arrays.toString(SAMPLE_ARRAY);
        Pattern p = Pattern.compile("king");
        Matcher m = p.matcher(tmp);
        System.out.println("1-2_toString-Regex:" + m.find());

        // 1-3, 都会写循环，略过。
        // TODO: 循环数据依次比对，此处略去5行代码。

        // 2, 集合是否存在子元素
        // 2-1, 最常用的contains
        System.out.println("2-1_contains:" + TEMPLATE_COLL.contains(TEST_STR));

        // 2-1-1, 扩展:
        // 按模板集合，将当前集合分为“模板已存在”与“不存在”两个子集。
        Collection coll = new ArrayList<String>();
        coll.add("aaa");
        coll.add("bbb");
        coll.add("ccc");
        // 完整复制集合
        Collection collExists = new ArrayList(coll);
        Collection collNotExists = new ArrayList(coll);

        collExists.removeAll(TEMPLATE_COLL);
        System.out.println("2-1-1_removeAll[exist]:" + collExists);
        collNotExists.removeAll(collExists);
        System.out.println("2-1-1_removeAll[notexist]:" + collNotExists);

    }
}

 

结果输出:

1-1_sort-binarySearche:true
1-2_toString-Regex:true
2-1_contains:true
2-1-1_removeAll[exist]:[bbb, ccc]
2-1-1_removeAll[notexist]:[aaa]

小结:

  1）数组至少三种： 
    A）binarySearch(,)。但条件是需要事先排序，开销需要考虑。 
    B）Regex。但需要将数组转为字符串，Arrays类提供的方法会引入“, [ ]”这三种分割符，可能影响判定结果。 
    C）循环比对。 

  2）集合至少两种： 
    A）循环。如果只是判定默认存在（非定制型存在），建议直接不考虑。 
    B）contains。能靠过来就果断靠吧。 

  3）集合提供了类似“加减”的运算，可以留意一下。