两个字符串数组A和B，寻找相同元素的方法

转载

于 2018-05-08 11:25:00 发布 · 3k 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wyf-love-dch/p/9007249.html

文章标签：

#数据结构与算法 #c# #java

针对两个大规模字符串数组A和B，本文提出了两种查找相同元素的方法：一是通过对比并移除不同元素；二是利用Map集合的特性快速判断。提供具体的C#和Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：两个字符串数组A和B，寻找相同元素的方法？注意：A、B数组都比较大

第一种:：比较A、B找出B与A中不相同的元素，然后再用B减去B与A中不相同的元素即可。

　　　　得到的就是A、B中相同的元素。

第二种：利用Map集合的性质，把数组A的数据作为map的key和value，然后用B的数据取值，不为NULL，说明相同。

下面直接上代码

    /**
     * 基本思路：相同 = 集合B-（集合B-集合A中相同的=不相同的）
     * 
     * @return
     */
    public List<String> getSameList(String[] strArr1, String[] strArr2) {
        // 数组A
        List<String> coll = Arrays.asList(strArr1);
        // 数组B
        List<String> coll2 = Arrays.asList(strArr2);