美文网首页
用字典查找两个较大列表之间的重复值

用字典查找两个较大列表之间的重复值

作者: 大海龟啦啦啦 | 来源:发表于2021-07-23 09:28 被阅读0次

对于较大列表想要使用for in 列表来查找重复值时,速度会非常慢,因此需要使用别的方法来进行查找,可以利用collections集合里的方法通过set 集合
此外,还有一种较为有效的方法则是使用字典来做这件事情,具体如下:

list1 = ['1', '3', '4', '5']
list2 = ['2', '4', '6', '8']
dict1 = {}
for i in list1:
    dict1[i] = 0
common_value_list = []
for j in list2:
    try:
        if dict1[j] == 0:
            common_value_list.append(j)
    except KeyError:
        pass

print(common_value_list)

最后得到的结果会是common_value_list=['4']。

相关文章

  • 用字典查找两个较大列表之间的重复值

    对于较大列表想要使用for in 列表来查找重复值时,速度会非常慢,因此需要使用别的方法来进行查找,可以利用col...

  • 散列表

    散列表 认识散列表 是 字典(键 、值对)的一种实现方式。每次在字典中获取一个值,都需要重复遍历字典,如果用散列表...

  • 学习js数据结构与算法5—字典和散列表

    字典和散列表 集合、字典和散列表可以存储不重复的值 集合以[值,值]的形式存储元素,字典和散列表以[键,值]的形式...

  • 走进 Typescript 数据结构(字典)

    集合、字典和散列表可以存储不重复的值。字典和集合相似,集合以[值,值]的形式存储元素,字典是以[键,值]的形式来存...

  • JS实现字典与散列表

      集合、字典和散列表可以存储不重复的值。在集合中,我们感兴趣的是每个值本身,并把它当作主要元素。在字典中,我们用...

  • thinking in haskell-递归

    -- 递归查找数组的最大值(1) -- 递归查找数组的最大值(2) -- 将a重复i次返回列表

  • Q语言——字典

    前言 字典是由键列表和值列表(Key-Value)之间的显式关联映射。这两个列表必须具有相同的长度,并且键列表应该...

  • 查找算法之顺序、二分、二叉搜索树、红黑树 详细比较总结 阅读 5

    前言 一般用符号表来储存键值对,就好像字典那样,通过索引来查找值,若键重复则覆盖值。我们能希望找到一种高效的查找算...

  • 字典

    字典:一系列键-值对,键和值之间用冒号分隔,键值对之间用逗号分隔,字典用大括号 1.使用字典 1.1 访问字典中的...

  • 二分查找简单实现

    思考: 例一: 如果只是单纯从一个有序非重复的列表中查找某个值是最简单的但是如果遇到这个列表(非降序)中有重复值,...

网友评论

      本文标题:用字典查找两个较大列表之间的重复值

      本文链接:https://www.haomeiwen.com/subject/viuumltx.html