呵呵,论坛有人在讨论下面题目的最后解法,本人综合了下大家的思路,欢迎大家指正
/*
* 有两个字符串数组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);
}
}
分享到:
相关推荐
`size()`函数显示了它们的尺寸,数值数组`a`占用8字节,而字符串数组`b`占用2字节,尽管在MATLAB中字符串的尺寸表示为1x1,实际上它会占用额外的字节来存储字符信息。 在【例3.1.2-1】中,我们进一步了解了字符串...
首先,MATLAB中的字符串分为两种类型:字符标量(单个字符)和字符串数组。在MATLAB R2016b及以后的版本中,引入了字符串数组这一新特性,它提供了更方便的操作方式。例如,通过`'This is an example.'`可以创建一个...
具体而言,我们有两个无序的整数数组 `a` 和 `b`,每个数组的长度都是 `n`。我们的任务是通过交换 `a` 和 `b` 中的某些元素,使得 `a` 的所有元素之和与 `b` 的所有元素之和之间的差尽可能小。 ### 二、问题分析 #...
Matlab中创建字符串数组 Matlab中创建字符串数组是指在Matlab中创建和处理字符串数组的方法。...Matlab中的字符串数组是一种非常有用的数据结构,掌握字符串数组的创建和处理可以提高MatLab的编程效率和数据处理能力。
字符串数组是由多个字符串组成的集合,每个元素都可以独立处理。在LabVIEW中,数组通常用一排矩形框表示,每个框代表一个数组元素。 1. **字符串连接**:在LabVIEW中,可以使用“连接字符串”函数来将两个或多个...
- **字符比较**:`if (s[j] > 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),通常采用动态规划的方法来解决。具体步骤如下: 1. **初始化**:创建一个(m+1)×(n+1)的矩阵,其中m和n分别是字符串A和B的长度。矩阵的第一行和第一列分别表示从空...
字符串处理函数如`strlen()`计算字符串的长度,`strcpy()`复制字符串,`strcat()`连接字符串,`strcmp()`比较字符串等,都是C语言标准库中的函数。 6.5 C语言字符串处理函数 C语言中的字符串处理函数提供了丰富的...
在编程领域,数组和字符串是两种非常基础且重要的数据结构,它们被广泛应用于各种软件开发中。本节将深入探讨数组的应用和字符串的讲解。 数组是程序设计中的基本构造块,它允许程序员存储和管理一组相同类型的数据...
字符串在MATLAB中的表示方式有两种:传统字符数组(char array)和现代字符串数组(string array)。这两个类型在某些方面有所不同,但都提供了对文本数据的处理能力。 ### 1. 字符串入门 在MATLAB中,字符串可以...
这两种方法都可以创建一个字符串对象。 二、创建字符串数组 在 Matlab 中,可以使用方括号 [] 来创建字符串数组,例如:str_array = ["hello","world","matlab"]; 这将创建一个包含三个字符串的数组。 三、格式...
3. `strcmp` 和 `strcmpi`:比较两个字符串是否相同,`strcmp`区分大小写,`strcmpi`不区分。 4. `strfind` 和 `strcontains`:查找子串,`strfind`返回子串的位置,`strcontains`检查是否包含子串。 5. `strrep`:...
该函数在两个数组中搜索相等的字符串,并给出仅出现在两个字符串数组之一中的字符串。 [iequal,i1,i2]=strcmp[s](S1,S2); iequal 分别为相等的字符串在 S1 和 S2 中的索引给出任何 nx2 数组。 i1 和 i2 指向只...
字符串的比较方法包括`equals()`用于判断字符串是否相等,`equalsIgnoreCase()`忽略大小写比较,`startsWith()`和`endsWith()`检查字符串是否以特定子串开始或结束,以及`compareTo()`和`compareToIgnoreCase()`进行...
- `strcmp` 和 `strcmpi`:比较两个字符串是否相同,忽略大小写。 - `strncmp` 和 `strncmpi`:比较字符串的前n个字符,忽略大小写。 - `isletter`:检查字符串中的字符是否为字母。 - `isspace`:检测字符是否...
`equals()`方法会检查两个数组的引用是否指向同一个对象,以及两个数组的长度是否相同,如果这两个条件都满足,再逐个比较每个元素是否相等。但是,这并不适用于找出相同或不同的元素,它只能告诉我们两个数组是否...
- **功能**: `Concat` 函数用于连接两个或多个字符串为一个新的字符串。 - **参数**: 可以接受多个字符串参数。 - **返回**: 返回一个新的字符串。 **示例**: ```pascal var S1, S2: String; begin S1 := Concat...
在JavaScript(JS)中,判断两个数组是否完全相同是一个常见的需求,这可能涉及到对对象数组或字符串数组的比较。在编程实践中,数组的相同性不仅仅是元素数量的匹配,还需要考虑元素的顺序和值的精确匹配。下面我们...
这个问题可以通过一个名为`sortArr`的函数来解决,它接收两个参数:一个数组(`arr`)和一个字符串(`str`),然后返回一个新的数组,其中的元素是原数组中具有相同属性值的对象的集合。 首先,让我们详细解析`...