- 浏览: 334640 次
- 性别:
- 来自: 杭州
文章分类
最新评论
-
zy_mensheng:
请问一下 怎么 js没有解析啊 还是钟表图..
调用BIEE提供的web service -
安铁辉:
师兄你很久没更新博客了
Information Dashboard Design读书笔记 -
mojunbin:
很清晰的文章
秒杀相关知识以及技术 -
yanchangjun8102:
楼主你好,我也最近在研究biee的webservice这块,按 ...
调用BIEE提供的web service -
sacredon:
不错,楼主我是看着你的这篇文章写代码调用的BIEE的Web ...
调用BIEE提供的web service
求两个字符串数组的交集,并集和差集的程序代码(有其他或更好的方法希望交流哈):
package string; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class StringArray { public static void main(String[] args) { //测试union String[] arr1 = {"abc", "df", "abc"}; String[] arr2 = {"abc", "cc", "df", "d", "abc"}; String[] result_union = union(arr1, arr2); System.out.println("求并集的结果如下:"); for (String str : result_union) { System.out.println(str); } System.out.println("---------------------可爱的分割线------------------------"); //测试insect String[] result_insect = intersect(arr1, arr2); System.out.println("求交集的结果如下:"); for (String str : result_insect) { System.out.println(str); } System.out.println("---------------------疯狂的分割线------------------------"); //测试minus String[] result_minus = minus(arr1, arr2); System.out.println("求差集的结果如下:"); for (String str : result_minus) { System.out.println(str); } } //求两个字符串数组的并集,利用set的元素唯一性 public static String[] union(String[] arr1, String[] arr2) { Set<String> set = new HashSet<String>(); for (String str : arr1) { set.add(str); } for (String str : arr2) { set.add(str); } String[] result = {}; return set.toArray(result); } //求两个数组的交集 public static String[] intersect(String[] arr1, String[] arr2) { Map<String, Boolean> map = new HashMap<String, Boolean>(); LinkedList<String> list = new LinkedList<String>(); for (String str : arr1) { if (!map.containsKey(str)) { map.put(str, Boolean.FALSE); } } for (String str : arr2) { if (map.containsKey(str)) { map.put(str, Boolean.TRUE); } } for (Entry<String, Boolean> e : map.entrySet()) { if (e.getValue().equals(Boolean.TRUE)) { list.add(e.getKey()); } } String[] result = {}; return list.toArray(result); } //求两个数组的差集 public static String[] minus(String[] arr1, String[] arr2) { LinkedList<String> list = new LinkedList<String>(); LinkedList<String> history = new LinkedList<String>(); String[] longerArr = arr1; String[] shorterArr = arr2; //找出较长的数组来减较短的数组 if (arr1.length > arr2.length) { longerArr = arr2; shorterArr = arr1; } for (String str : longerArr) { if (!list.contains(str)) { list.add(str); } } for (String str : shorterArr) { if (list.contains(str)) { history.add(str); list.remove(str); } else { if (!history.contains(str)) { list.add(str); } } } String[] result = {}; return list.toArray(result); } }
程序运行,打印输出:
求并集的结果如下:
d
abc
df
cc
---------------------可爱的分割线------------------------
求交集的结果如下:
abc
df
---------------------疯狂的分割线------------------------
求差集的结果如下:
cc
d
评论
2 楼
kping
2010-09-02
还有个地方改下
for (String str : arr2) { if (map.containsKey(str)) { map.put(str, Boolean.TRUE); } else map.put(str, Boolean.FALSE); }不用在写个方法那么麻烦。
1 楼
kping
2010-09-02
为什么在求差集的时候,不在求并集的加
LinkedList<String> list1 = new LinkedList<String>(); for (Entry<String, Boolean> e : map.entrySet()) { if (e.getValue().equals(Boolean.FALSE)) { list1.add(e.getKey()); } }
发表评论
-
【转】hashCode()的作用
2011-05-14 13:41 821http://blog.csdn.net/badboy_blu ... -
AOP
2011-02-24 19:47 1499AOP有三种织入切面的方法:其一是编译期织入,这要求使用特殊的 ... -
code hot swap
2010-08-04 22:54 1278关于code hot swap的说明(即更新部署目录的clas ... -
java基础复习(18)-对象序列化
2009-08-03 01:35 21432009年8月3日 星期一 00时03分对象序列化的深入探究 ... -
java基础复习(17)--字符串,集合,I/O
2009-07-30 22:48 1457读取properties 文件时出现乱码 如果 ... -
java基础复习(15)-多态问题强化
2009-07-27 13:34 1138多态题目: 题一: ... -
java基础复习(14)--java并发
2009-07-26 20:05 1788并发: 冒泡排序: SimpleThreadEx ... -
java基础复习(13)--java泛型
2009-07-26 19:53 1496泛型: public static <T> ... -
java基础复习(12)--类型转换,异常概念
2009-07-26 19:43 1529一个对象只能有一种确 ... -
java基础复习(11)--final关键字和抽象类
2009-07-26 19:40 1146final 关键字 final--用于类,方法,变量前 f ... -
java基础复习(10)--链表实现,单例模式
2009-07-26 19:37 1188类的构造器也可以实现 ... -
java基础复习(9)--继承与多态的理解
2009-07-26 19:34 977继承与多态 ... -
java基础复习(8)--数组
2009-07-26 19:12 1495java中有包名的类无法引 ... -
java基础复习(7)--值传递和交换变量值(异或)
2009-07-26 19:10 2380对于java中的方法参数传 ... -
java基础复习(6)
2009-07-26 16:18 1003充:java中有包名的类无法引用默认包中的类。但是1.2或1. ... -
java基础复习(5)--考试习题
2009-07-26 16:00 1218今天做练习题,一共有3 ... -
java基础复习(4)
2009-07-26 15:55 973极限编程 测试先行 ... -
java基础复习(3)
2009-07-26 15:51 970int型整数,a>>b,系 ... -
java基础复习(2)
2009-07-26 15:45 1119java中的TRUE和false不可以 ... -
java基础复习(1)
2009-07-26 15:43 1044java虚拟机对java字节码进行优化(针对特定的平台) j ...
相关推荐
用C#简单实现了对字符串数组求交集并集,定义类
C++实现字符串求交集、并集、差集
求java数组的交集,并集,差集 实现方法简单但很实用
C# 两个datatable中的数据快速比较返回交集 并集或差集 网上的例子。但没有实例下载。新人有点难明白。对初学者还是有点难。完整源码。让新人学习。
本文通过多种实现方式给大家介绍了JS计算两个数组的交集、差集、并集、补集 的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j的长度),可能出现下面两种情况, 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(i)进行...
AutoJs源码-交集_并集_差集_去重(1)。本资源购买前提醒:本源码都是实际autojs项目模板,安装好autojs直接运行即可打开。1、支持低版本autojs。2、资源仅供学习与参考,请勿用于商业用途,否则产生的一切后果将由您...
c++程序设计实现集合交集并集差集.pdf
excel取两列数据交集、并集、差集 excel取两列数据交集、并集、差集 excel取两列数据交集、并集、差集
c++程序设计实现集合交集并集差集.docx
彩票简单工具可用来对彩票大底进行交集处理并得出交集并集和差集
在数学中,我们经常需要对矢量之间的关系进行分析,包括求交集、并集和差集等运算。下面将对这些概念进行具体解释。 1. 交集: 矢量的交集是指两个矢量中共同存在的元素所构成的集合。假设有两个矢量A和B,它们分别...
C#对比数组之间交集,差集,并集。可直接使用,无需修改
利用java 语言,实现数组的并集交集补集,数组可键入。
利用指针来实现动态数组,求两个集合的交集和并集。(要求用动态数组来实现)依次分别输入数组A、B长度,并输入A,B中元素,即可得到交集并集
JAVA获取两个数据量较大的ArrayList的交集、差集以及并集,记录一下以便查阅。JAVA获取两个数据量较大的ArrayList的交集、差集以及并集,记录一下以便查阅。JAVA获取两个数据量较大的ArrayList的交集、差集以及并集...
C++ stl set 求集合的交集并集差集 编译环境为dev C++
JavaScript应用实例-交集_并集_差集_去重(1).js
本篇文章主要介绍了JS数组交集、并集、差集的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
主要介绍了JS实现的集合去重,交集,并集,差集功能,结合实例形式分析了javascript基于数组实现的集合去重、交集、并集、差集等相关实现技巧,需要的朋友可以参考下