有两个字符串数组a和b,寻找相同元素(a、b都很大)

import java.util.*;
import java.util.logging.Logger;

public class Main {   
    private Logger logger = Logger.getLogger("ss");   
    public static void main(String[] args){
    	Main m = new Main();
    	m.getSameElementByList();
    	m.getSameElementByMap();
    }
    // 基本思路:相同 = 集合2-(集合2-集合1中相同的=不相同的)   
    public void getSameElementByList() {   
        Long begin=System.currentTimeMillis();   
        String[] strArr1 = { "xiaoxin", "niutou", "shanqiu", "luobo"};   
        String[] strArr2 = { "xiaoxin", "ggg", "shanqiu", "meile", "dddsf", "niutou" };   
        List<String> coll = Arrays.asList(strArr1);   
        List<String> coll2 = Arrays.asList(strArr2);   
        List<String> alter0 = new ArrayList<String>(coll2);   
        List<String> alter1 = new ArrayList<String>(coll);   
        List<String> alter2 = new ArrayList<String>(coll2);   
        alter2.removeAll(alter1);   
        Iterator<String> it1 = alter2.iterator();   
        while (it1.hasNext())   
            logger.info(it1.next());   
        logger.info("-------华丽的分割线-----------");   
        alter0.removeAll(alter2);   
        Iterator<String> it2 = alter0.iterator();   
        while (it2.hasNext())   
        {   
            logger.info(it2.next());   
        }   
        Long end=System.currentTimeMillis();   
        logger.info(String.valueOf(end-begin));   
    }   
    /**  
     * 把数组A的数据作为map的key,和value,然后用B的数据取值,不为NULL,说明相同  
     */  
    public void getSameElementByMap(){   
        Long begin=System.currentTimeMillis();   
        logger.info("-------华丽的分割线-----------");   
        String[] strArr1 = { "xiaoxin", "niutou", "shanqiu", "luobo" };   
        String[] strArr2 = { "xiaoxin", "ggg", "shanqiu", "meile", "dddsf", "niutou" };   
        HashMap<String,Object> map=new HashMap<String, Object>();   
        for (String string1 : strArr1) {   
            map.put(string1, string1);   
        }   
        for (String string2 : strArr2) {   
            Object j=map.get(string2);   
            if(j!=null){   
                logger.info(j.toString());   
            }   
        }   
        Long end=System.currentTimeMillis();   
        logger.info(String.valueOf(end-begin));   
           
    }   
}//综合本论坛两种比较好的思路。需要的一起拿去,或者改正  
  从论坛上看到这个帖子讨论,挺好...特此记录

 

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值