有两个字符串数组a和b，寻找相同元素（a、b都很大）

最新推荐文章于 2024-06-05 21:55:14 发布

原创最新推荐文章于 2024-06-05 21:55:14 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

Java 专栏收录该内容

15 篇文章

订阅专栏

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));   
           
    }   
}//综合本论坛两种比较好的思路。需要的一起拿去，或者改正

从论坛上看到这个帖子讨论，挺好...特此记录