首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何从两个List中筛选出相同的值

问题 现有社保卡和身份证若干,想要匹配筛选出一一对应的社保卡和身份证。 转换为List socialList,和List idList,从二者中找出匹配的社保卡。...采用Hash 通过观察发现,两个list取相同的部分时,每次都遍历两个list。那么,可以把判断条件放入Hash中,判断hash是否存在来代替遍历查找。...如此推出这种做法的时间复杂度为O(m,n)=2m+n. 当然,更重要的是这种写法更让人喜欢,天然不喜欢嵌套的判断,喜欢扁平化的风格。...事实上还要更快,因为hash还需要创建更多的对象。然而,大部分情况下,n也就是第二个数组的长度是大于3的。这就是为什么说hash要更好写。...当然,另一个很重要的原因是lambda stream的运算符号远比嵌套循环让人喜爱。

6.1K90
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    mysql编写sql脚本:要求表没有主键,但是想查询没有相同值的时候才进行插入

    @toc背景说明我这里主要针对2处地方要进行增量执行sql:1.新功能需要创建一张新表结构indicator_alarm_threshold2.给菜单表和另一个表新增数据我们现在使用的是项目启动先初始化加载...(表没有主键,但是想查询没有相同值的时候才进行插入)模板如果表没有主键,你可以使用 WHERE NOT EXISTS 子查询来在插入数据之前进行条件检查,确保没有相同的值存在。...value1'、'value2' 是对应列的值。在 WHERE NOT EXISTS 子查询中,我们检查表中是否存在与要插入的值匹配的记录。如果不存在,就会执行插入操作。...请注意,FROM dual 是一个虚拟表,在这里用于提供插入语句所需的基础查询。你可以根据实际情况替换 'value1'、'value2' 和对应的列名与值。...使用这种方法,只有当表中没有与要插入的值匹配的记录时,才会执行插入操作。否则,不会插入重复的数据。

    6410

    查询优化器基础知识—SQL语句处理过程

    如何调优 Oracle SQL系列文章第三篇:SQL处理过程。...此哈希值在 Oracle 数据库版本中是确定性的,因此单个实例或不同实例中的相同语句具有相同的 SQL ID。...SQL语句的哈希值与以下值不同: 语句的内存地址 Oracle 数据库使用 SQL ID 在查找表中执行键值读取。这样,数据库就可以获得语句的可能内存地址。...只有相同的语法是不够的。例如,假设两个不同的用户登录到数据库并发出以下SQL语句: 两个用户的 SELECT 语句在语法上是相同的,但是 my_table 属于两个单独的模式对象名。...使用它从索引中检索的 rowid,数据库将读取 employees 表中的匹配行,然后扫描 jobs 表。 在从 jobs 表中检索行之后,数据库将执行散列连接。

    4K30

    Java面试之数据库面试题

    out 三种模式的参数 可作为一个独立的PL/SQL语句来执行 不能独立执行,必须作为表达式的一部分调用 可以通过out/in out 返回零个或多个值 通过return语句返回一个值,且改值要与声明部分一致...内连接、自连接、外连接(左、右、全)、交叉连接 内连接:只有两个元素表相匹配的才能在结果集中显示。 外连接: 左外连接:左边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。...右外连接:右边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。 全外连接:连接的表中不匹配的数据全部会显示出来。 交叉连接: 笛卡尔效应,显示的结果是链接表数的乘积。...12、主键和外键的区别? 主键在本表中是唯一的、不可唯空的,外键可以重复可以唯空;外键和另一张表的主键关联,不能创建对应表中不存在的外键。 13、在数据库中查询语句速度很慢,如何优化?...2)Oracle是用表空间来管理的,Mysql不是。 3)显示当前所有的表、用户、改变连接用户、显示当前连接用户、执行外部脚本的语句的不同。

    1.5K20

    数据库常见面试题及答案(数据库面试常见问题)

    内连接、自连接、外连接(左、右、全)、交叉连接 内连接:只有两个元素表相匹配的才能在结果集中显示。 外连接: 左外连接:左边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。...右外连接:右边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。 全外连接:连接的表中不匹配的数据全部会显示出来。 交叉连接: 笛卡尔效应,显示的结果是链接表数的乘积。...12、主键和外键的区别? 主键在本表中是唯一的、不可唯空的,外键可以重复可以唯空;外键和另一张表的主键关联,不能创建对应表中不存在的外键。 13、在数据库中查询语句速度很慢,如何优化?...2)Oracle是用表空间来管理的,Mysql不是。 3)显示当前所有的表、用户、改变连接用户、显示当前连 接用户、执行外部脚本的语句的不同。...PL/SQL 只有 Oracle 数据库有。 MySQL 目前不支持 PL/SQL 的。 25、序列的作用 Oracle使用序列来生成唯一编号,用来处理一个表中自增字段。

    4.1K10

    数据库经典面试题,都给你收集好了!!!

    内连接、自连接、外连接(左、右、全)、交叉连接 内连接:只有两个元素表相匹配的才能在结果集中显示。 外连接: 左外连接:左边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。...右外连接:右边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。 全外连接:连接的表中不匹配的数据全部会显示出来。 交叉连接: 笛卡尔效应,显示的结果是链接表数的乘积。...12、主键和外键的区别? 主键在本表中是唯一的、不可唯空的,外键可以重复可以唯空;外键和另一张表的主键关联,不能创建对应表中不存在的外键。 13、在数据库中查询语句速度很慢,如何优化?...Oracle自己开发了一个数据类型varchar2,这个类型不是一个标准的varchar,他将在数据库中varchar列可以存储空字符串的特性改为存储null值,如果你想有向后兼容的能力,oracle建议使用...2)Oracle是用表空间来管理的,Mysql不是。 3)显示当前所有的表、用户、改变连接用户、显示当前连接用户、执行外部脚本的语句的不同。

    1.6K30

    Java面试之数据库面试题

    out 三种模式的参数 可作为一个独立的PL/SQL语句来执行 不能独立执行,必须作为表达式的一部分调用 可以通过out/in out 返回零个或多个值 通过return语句返回一个值,且改值要与声明部分一致...内连接、自连接、外连接(左、右、全)、交叉连接 内连接:只有两个元素表相匹配的才能在结果集中显示。 外连接: 左外连接:左边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。...右外连接:右边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。 全外连接:连接的表中不匹配的数据全部会显示出来。 交叉连接: 笛卡尔效应,显示的结果是链接表数的乘积。...12、主键和外键的区别? 主键在本表中是唯一的、不可唯空的,外键可以重复可以唯空;外键和另一张表的主键关联,不能创建对应表中不存在的外键。 13、在数据库中查询语句速度很慢,如何优化?...2)Oracle是用表空间来管理的,Mysql不是。 3)显示当前所有的表、用户、改变连接用户、显示当前连接用户、执行外部脚本的语句的不同。

    1.5K41

    数据库常见的面试题大全

    内连接、自连接、外连接(左、右、全)、交叉连接 内连接:只有两个元素表相匹配的才能在结果集中显示。 外连接: 左外连接:左边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。...右外连接:右边为驱动表,驱动表的数据全部显示,匹配表的不匹配的不会显示。 全外连接:连接的表中不匹配的数据全部会显示出来。 交叉连接: 笛卡尔效应,显示的结果是链接表数的乘积。...12、主键和外键的区别? 主键在本表中是唯一的、不可唯空的,外键可以重复可以唯空;外键和另一张表的主键关联,不能创建对应表中不存在的外键。 13、在数据库中查询语句速度很慢,如何优化?...Oracle自己开发了一个数据类型varchar2,这个类型不是一个标准的varchar,他将在数据库中varchar列可以存储空字符串的特性改为存储null值,如果你想有向后兼容的能力,oracle建议使用...2)Oracle是用表空间来管理的,Mysql不是。 3)显示当前所有的表、用户、改变连接用户、显示当前连接用户、执行外部脚本的语句的不同。

    1.4K40

    Oracle查看分析执行计划、建立索引以及SQL优化

    , job) 的复合索引; 因为性别只有 '男' 和 '女' 两个值,所以为了提高索引的利用率,Oracle可将这个复合索引拆成 ('男', ename, job),('女', ename, job)...,这块连续的存储空间就是散列表(哈希表); 不同的key经同一散列函数散列后得到的散列值理论上应该不同,但是实际中有可能相同,相同时即是发生了散列(哈希)冲突,解决散列冲突的办法有很多,比如HashMap...Ⅱ:开始读取匹配表(Probed Table)的数据,对其中每行数据的连接操作关联列都使用同上的Hash函数,定位Build Table里使用Hash函数后具有相同值数据所在的Hash Bucket。...Ⅱ:读取匹配表数据并对每行的连接操作关联列使用同上的Hash函数,定位Bitmap上Build Table里使用Hash函数后具有相同值数据所在的Bucket。...(通过给一个表赋两个不同的别名让其与自身内连或外连接) Oracle建立索引 建立索引原则 经常用于Where 、Order By后面的字段。

    4.1K20

    SQL面试 100 问

    LIKE 支持两个通配符:% 匹配任意多个字符,_ 匹配单个字符。Oracle 区分大小写,MySQL 不区分大小写。 10. 有些员工有奖金(bonus),另一些没有。怎么查看哪些员工有奖金?...什么是连接查询?SQL 中有哪些连接查询? 答案: 连接(join)查询是基于两个表中的关联字段将数据行拼接到一起,可以同时返回两个表中的数据。...左外连接(LEFT OUTER JOIN),返回左表中所有的数据行;对于右表中的数据,如果没有匹配的值,返回空值。...右外连接(RIGHT OUTER JOIN),返回右表中所有的数据行;对于左表中的数据,如果没有匹配的值,返回空值。...哈希连接(Hash Join),将一个表的连接字段计算出一个哈希表,然后从另一个表中一次获取记录并计算哈希值,根据两个 哈希值来匹配符合条件的记录。

    2.5K22

    使用连接组优化连接 (IM 6)

    s WHERE v.name = s.name; 下图说明了数据库如何连接两个数据集。...中构建一个哈希表 扫描sales 表并应用任何过滤器(在这种情况下,查询不指定过滤器) 从IMCU解压缩匹配的行,将它们进行Hash,然后将它们发送到连接 使用连接列来探测Hash表,在这种情况下是连接列的名称...03连接组如何工作 在连接组中,数据库使用相同的通用字典压缩连接组中的所有列。 本节包含以下主题: 主题: 连接组如何使用通用字典 一个通用字典是一个表级的,特定于实例的字典代码集合。...连接组如何优化扫描 关键优化是加入通用字典代码而不是列值,从而避免使用散列表进行连接。 连接组如何使用通用字典 一个通用字典是一个表级的,特定于实例的字典代码集合。...它为每个匹配过滤器的行(仅限德国汽车)存储1,每个与过滤器不匹配的行存储0。

    1.3K30

    2019Java面试宝典 -- 数据库常见面试题

    2、Oracle的连接详解(左连接和右连接的区别)?...外连接: 左连接(左外连接Left Join):以左表作为基准进行查询,左表数据会全部显示出来,右表如果和左表匹配的数据则显示相应字段的数据,如果不匹配则显示为 null。...右连接(右外连接 Right Join):以右表作为基准进行查询,右表数据会全部显示出来,左表如果和右表匹配的数据则显示相应字段的数据,如果不匹配则显示为 null。...全连接:先以左表进行左外连接,再以右表进行右外连接。 内连接( Inner Join): 显示表之间有连接匹配的所有行。...(3)隔离性:隔离状态执行事务,使它们好像是系统在给定时间内执行的唯一操作。如果有两个事务,运行在相同的时间内,执行相同的功能,事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统。

    2.2K20

    崔华:Oracle 里的哈希连接原理解析

    哈希连接(HASH JOIN)是一种两个表在做表连接时主要依靠哈希运算来得到连接结果集的表连接方法。...在 Oracle 7.3之前,Oracle 数据库中的常用表连接方法就只有排序合并连接和嵌套循环连接这两种,但这两种表连接方法都有其明显缺陷: 对于排序合并连接,如果两个表在施加了目标 SQL 中指定的谓词条件...如果两个表(这里将它们分别命名为表 T1 和表 T2)在做表连接时使用的是哈希连接,则 Oracle 在做哈希连接时会依次顺序执行如下步骤: 首先 Oracle 会根据参数 HASH_AREA_SIZE...,这个哈希运算会使用两个内置哈希函数,这两个哈希函数会同时对该连接列计算哈希值,把这两个内置哈希函数分别记为 hash_func_1 和 hash_func_2,计算的哈希值分别记为 hash_value...; 当两个表做哈希连接时,如果这两个表在施加了目标 SQL 中指定的谓词条件(如果有的话)后得到的结果集中数据量较小的那个结果集所对应的 Hash Table 能够完全被容纳在内存中时(PGA 的工作区

    1.4K50

    《SQL Cookbook》 - 第三章 多表查询

    合并两个行集 表可以没有相同的字段列,但是他们对应列的数据类型必须相同,且具有相同的列个数, select ename, deptno from emp union all select '-----...从一个表检索和另一个表不相关的行 基于共同列将两个表连接起来,返回一个表的所有行,不论这些行在另一个表中是否存在匹配行,然后,只存储这些不匹配的行即可。...,以及另外一个表中和之匹配的行。...*)   from dept; 因为UNION子句会过滤重复项,如果两个表的行数相同,则只会返回一行数据,如果返回两行,说明这两个表中没有完全相同的数据。...多个表中返回缺少的值 使用全外连接,基于一个共同值从两个表中返回缺少的值,全外连接查询就是合并两个表的外连接查询的结果集。

    2.4K50

    SQL基础-->多表查询

    ,dname,loc from emp join dept on (emp.deptno=dept.deptno); -- (SQL 99的写法) /* 外连接: 两个表的查询中,使用外连接可以查询另一个表或者两个中不满足连接条件的数据...99的写法) 以两个表具有相同的字段的所有列为基础,可采用自然连接(natural join) 它将选择两个表中那些在所有匹配的列中值相等的行。...CROSS JOIN --返回两个表的笛卡尔集 NATURAL JOIN --根据相同的列名连接两个表 JOIN table USING column_name --根据列名执行等值连接...* 使用using子句创建连接 如果几个列具有相同的名称,但是数据类型不匹配,那么可以使用using子句来修改natural join 子句以指定要用于等值连接的列 在多个列匹配时,使用using...--注意:右外连接时,加号在等号的左边 --可以看到,左表emp中的列有为空值的 SQL> select e.ename,e.deptno,d.dname 2 from emp e,dept

    1.2K30

    【DB笔试面试584】在Oracle中,如何得到已执行的目标SQL中的绑定变量的值?

    ♣ 题目部分 在Oracle中,如何得到已执行的目标SQL中的绑定变量的值?...♣ 答案部分 当Oracle解析和执行含有绑定变量的目标SQL时,如果满足如下两个条件之一,那么该SQL中的绑定变量的具体输入值就会被Oracle捕获: l 当含有绑定变量的目标SQL以硬解析的方式被执行时...,Oracle只会捕获那些位于目标SQL的WHERE条件中的绑定变量的具体输入值,而对于那些使用了绑定变量的INSERT语句,不管该INSERT语句是否是以硬解析的方式执行,Oracle始终不会捕获INSERT...查询视图V$SQL_BIND_CAPTURE或V$SQL可以得到已执行目标SQL中绑定变量的具体输入值。...如果V$SQL_BIND_CAPTURE中查不到,那么有可能对应的Shared Cursor已经从Shared Pool中被清除了,这时候可以尝试从AWR相关的数据字典表DBA_HIST_SQLSTAT

    3K40

    深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接

    内联接使用比较运算符根据每个表共有的列的值匹配两个表中的行。例如,检索 students和courses表中学生标识号相同的所有行。    2、外联接。...如果左表的某行在右表中没有匹配行,则在相关联的结果集行中右表的所有选择列表列均为空值。       ...当某行在另一个表中没有匹配行时,则另一个表的选择列表列包含空值。如果表之间有匹配行,则整个结果集行包含基表的数据值。   ...但是可以通过左外和右外求合集来获取全外连接的查询结果。下图是上面SQL在Oracle下执行的结果: 语句10:左外和右外的合集,实际上查询结果和语句9是相同的。...自然连接无需指定连接列,SQL会检查两个表中是否相同名称的列,且假设他们在连接条件中使用,并且在连接条件中仅包含一个连接列。

    5.7K10
    领券