`
yangfuchao418
  • 浏览: 166200 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

有两个字符串数组a和b,寻找相同元素 (a和b都比较大),求效率最高的解答

    博客分类:
  • java
J# 
阅读更多
呵呵,论坛有人在讨论下面题目的最后解法,本人综合了下大家的思路,欢迎大家指正

/*
 * 有两个字符串数组a和b,寻找相同元素 (a和b都比较大),求效率最高的解答
 */
public class compareArray {
    private Logger logger = Logger.getLogger(compareArray.class);

    // 基本思路:相同 = 集合2-(集合2-集合1中相同的=不相同的)
    @Test
    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(end-begin);
    }
    /**
     * 把数组A的数据作为map的key,和value,然后用B的数据取值,不为NULL,说明相同
     */
    @Test
    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(end-begin);
        
    }
}
 
分享到:
评论

相关推荐

    matlab字符串数组

    `size()`函数显示了它们的尺寸,数值数组`a`占用8字节,而字符串数组`b`占用2字节,尽管在MATLAB中字符串的尺寸表示为1x1,实际上它会占用额外的字节来存储字符信息。 在【例3.1.2-1】中,我们进一步了解了字符串...

    matlab字符串数组.doc

    首先,MATLAB中的字符串分为两种类型:字符标量(单个字符)和字符串数组。在MATLAB R2016b及以后的版本中,引入了字符串数组这一新特性,它提供了更方便的操作方式。例如,通过`'This is an example.'`可以创建一个...

    有两个数组a,b,大小都为n,数组元素的值任意,无序

    具体而言,我们有两个无序的整数数组 `a` 和 `b`,每个数组的长度都是 `n`。我们的任务是通过交换 `a` 和 `b` 中的某些元素,使得 `a` 的所有元素之和与 `b` 的所有元素之和之间的差尽可能小。 ### 二、问题分析 #...

    Matlab中创建字符串数组.docx

    Matlab中创建字符串数组 Matlab中创建字符串数组是指在Matlab中创建和处理字符串数组的方法。...Matlab中的字符串数组是一种非常有用的数据结构,掌握字符串数组的创建和处理可以提高MatLab的编程效率和数据处理能力。

    虚拟仪器第五次作业 字符串数组的连接,截取,插入,显示

    字符串数组是由多个字符串组成的集合,每个元素都可以独立处理。在LabVIEW中,数组通常用一排矩形框表示,每个框代表一个数组元素。 1. **字符串连接**:在LabVIEW中,可以使用“连接字符串”函数来将两个或多个...

    输入10个字符串到一个字符串数组

    - **字符比较**:`if (s[j] &gt; s[j + 1])` 用于比较两个相邻字符的大小,以实现排序逻辑。 ### 3. 数组操作 #### 3.1 数组声明与初始化 - **声明数组**:`String str[] = new String[10];` 声明了一个长度为 10 的...

    字符串和数组的转化

    本篇文章将详细探讨如何使用LabVIEW实现字符串与数组之间的转化,主要基于提供的两个VI:`string to array.vi`和`array to string.vi`。 首先,让我们了解字符串和数组的基本概念。在LabVIEW中,字符串是由字符组成...

    编辑距离问题 对于给定的字符串A和字符串B,编程计算其编辑距离d(A,B)。

    为了计算两个字符串A和B之间的编辑距离d(A,B),通常采用动态规划的方法来解决。具体步骤如下: 1. **初始化**:创建一个(m+1)×(n+1)的矩阵,其中m和n分别是字符串A和B的长度。矩阵的第一行和第一列分别表示从空...

    C语言数组:C语言数组定义、二维数组、动态数组、字符串数组_C语言中文网1

    字符串处理函数如`strlen()`计算字符串的长度,`strcpy()`复制字符串,`strcat()`连接字符串,`strcmp()`比较字符串等,都是C语言标准库中的函数。 6.5 C语言字符串处理函数 C语言中的字符串处理函数提供了丰富的...

    关于数组的应用和字符串的讲解

    在编程领域,数组和字符串是两种非常基础且重要的数据结构,它们被广泛应用于各种软件开发中。本节将深入探讨数组的应用和字符串的讲解。 数组是程序设计中的基本构造块,它允许程序员存储和管理一组相同类型的数据...

    MATLAB字符串数组[借鉴].pdf

    字符串在MATLAB中的表示方式有两种:传统字符数组(char array)和现代字符串数组(string array)。这两个类型在某些方面有所不同,但都提供了对文本数据的处理能力。 ### 1. 字符串入门 在MATLAB中,字符串可以...

    matlab数组字符串-几个简单的Matlab字符串样例

    这两种方法都可以创建一个字符串对象。 二、创建字符串数组 在 Matlab 中,可以使用方括号 [] 来创建字符串数组,例如:str_array = ["hello","world","matlab"]; 这将创建一个包含三个字符串的数组。 三、格式...

    matlab数组字符串 字符数组和字符串数组+文本操作常用函数 算法开发、数据可视化、数据分析以及数值计算 Matlab课程

    3. `strcmp` 和 `strcmpi`:比较两个字符串是否相同,`strcmp`区分大小写,`strcmpi`不区分。 4. `strfind` 和 `strcontains`:查找子串,`strfind`返回子串的位置,`strcontains`检查是否包含子串。 5. `strrep`:...

    字符串列表比较:比较两个字符串数组以找到相等。-matlab开发

    该函数在两个数组中搜索相等的字符串,并给出仅出现在两个字符串数组之一中的字符串。 [iequal,i1,i2]=strcmp[s](S1,S2); iequal 分别为相等的字符串在 S1 和 S2 中的索引给出任何 nx2 数组。 i1 和 i2 指向只...

    JAVA 数组与字符串课程文档

    字符串的比较方法包括`equals()`用于判断字符串是否相等,`equalsIgnoreCase()`忽略大小写比较,`startsWith()`和`endsWith()`检查字符串是否以特定子串开始或结束,以及`compareTo()`和`compareToIgnoreCase()`进行...

    MATLAB字符串数组的创建与运算

    - `strcmp` 和 `strcmpi`:比较两个字符串是否相同,忽略大小写。 - `strncmp` 和 `strncmpi`:比较字符串的前n个字符,忽略大小写。 - `isletter`:检查字符串中的字符是否为字母。 - `isspace`:检测字符是否...

    获取两个数组相同的元素或不同的元素输出

    `equals()`方法会检查两个数组的引用是否指向同一个对象,以及两个数组的长度是否相同,如果这两个条件都满足,再逐个比较每个元素是否相等。但是,这并不适用于找出相同或不同的元素,它只能告诉我们两个数组是否...

    Delphi数组,字符串操作

    - **功能**: `Concat` 函数用于连接两个或多个字符串为一个新的字符串。 - **参数**: 可以接受多个字符串参数。 - **返回**: 返回一个新的字符串。 **示例**: ```pascal var S1, S2: String; begin S1 := Concat...

    js判断两个数组是否完全相同

    在JavaScript(JS)中,判断两个数组是否完全相同是一个常见的需求,这可能涉及到对对象数组或字符串数组的比较。在编程实践中,数组的相同性不仅仅是元素数量的匹配,还需要考虑元素的顺序和值的精确匹配。下面我们...

    js中数组中相同的元素进行整合并创建一个新数组.pdf

    这个问题可以通过一个名为`sortArr`的函数来解决,它接收两个参数:一个数组(`arr`)和一个字符串(`str`),然后返回一个新的数组,其中的元素是原数组中具有相同属性值的对象的集合。 首先,让我们详细解析`...

Global site tag (gtag.js) - Google Analytics