首页
学习
活动
专区
圈层
工具
发布

Python 中list ,set,di

很多时候我们可能要频繁的进行元素的find 或in操作,本人一直天真的以为python的list做了hash,通过红黑树来高效查找···直到今天我真正来测试它和set,dict的查找效率时,才发现自已想太多了...,end-start) #计算通过list的效率 结果: set: 0.01762632617301519 dict: 0.021149536796960248 ······ ··· ·· 呵呵呵呵··...·list等了20分钟都没出结果。...查找效率:set>dict>list 单次查询中:看来list 就是O(n)的;而set做了去重,本质应该一颗红黑树(猜测,STL就是红黑树),复杂度O(logn);dict类似对key进行了hash,...O(1)只是理想的实现,实际上很多hash的实现是进行了离散化的。dict比set多了一步hash的过程,so 它比set慢,不过差别不大。 so,如果是要频繁的查找,请使用set吧!

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

    js中set和map的区别_list和set

    Map和Object的区别: 一个Object 的键只能是字符串或者 Symbols,但一个Map 的键可以是任意值。 Map中的键值是有序的(FIFO 原则),而添加到对象中的键则不是。...Set函数可以接受一个数组(或者具有 iterable 接口的其他数据结构)作为参数,用来初始化。 Set中的特殊值: Set 对象存储的值总是唯一的,所以需要判断两个值是否恒等。...由于Set结构没有键名,只有键值(**或者说键名和键值是同一个值**),所以keys方法和values方法的行为完全一致。...b.has(x))) // {1} 综上所述,主要有一下几个区别: 1.Map是键值对,Set是值的集合,当然键和值可以是任何的值; 2.Map可以通过get方法获取值,而set不能因为它只有值; 3....都能通过迭代器进行for…of遍历; 4.Set的值是唯一的可以做数组去重,Map由于没有格式限制,可以做数据存储 5.map和set都是stl中的关联容器,map以键值对的形式存储,key=value

    3.9K20

    Python|函数list和set

    问题描述 最近看到一个比较有意思的代码如下,可以看到当我们使用花括号对a里的每个值进行加一时,输出的却是花括号,当我们使用中括号时输出的就是中括号,这到底是什么呢?...:[]代表list列表数据类型,列表是一种可变的序列。...但是在这里花括号里面并别用键值,其实这是一个没有value的dict:set,set和key类似,但是set中不储存value,set中没有重复的key(经过实验dict中也没有重复的key,如果初始化时出现重复的...创建一个set需要提供一个list作为输入集合: >>> s=set([1,2.3])>>> s{1, 2.3} 如果传入重复的key值,set会自动清楚重复元素: >>> a=[1,1,1,1...>> s2 = set([3,4,5])>>> s1&s2{3}>>> s1:s2{1,2,3,4,5} 结语 set和list是Python常用的结构类型,List可以看成是一个数组,而set就是数学上的集合

    1.2K30

    List和set

    List是java.util包下的一个接口(interface),继承了Collection list中比较常用的两个类:ArrayList和LinkedList ArrayList的底层结构是数组,...在实际应用中,常以栈、队列、字符串等特殊形式使用(这个应该怎么理解) 线性表和链表在插入和删除数据上的效率又是怎么来体现出来的呢 private static final int DEFAULT_CAPACITY...= 10; 关于Set Set中最常用的三个类:HashSet、TreeSet、LinkedHashSet Set是java.util包下的一个接口(interface),继承了Collection,...往Set中添加元素不能重复,如果重复添加,最新添加的会覆盖原有的值 Set是无序的 set是使用HashMap来实现的,只是value固定为一个静态对象,使用key来保证集合元素的唯一性,它不能保证集合元素的顺序..., address] 接下来问题来了,Set的应用场景是什么呢?

    36420

    python的dict,set,list

    ,-= 可以做set减法  set.discard 和 set.remove不同在于如果删除的元素不在集合内,discard不报错,remove 报错  >=表示超集  | 表示联合...& 表示交集 - 表示差集 ^ 差分集里啊 列表(list) 列表是序列对象,可包含任意的Python数据信息,如字符串、数字、列表、元组等。...列表的数据是可变的,我们可通过对象方法对列表中的数据进行增加、修改、删除等操作。可以通过list(seq)函数把一个序列类型转换成一个列表。 append(x) 在列表尾部追加单个对象x。...insert(i,x) 在索引为i的元素前插入对象x。如list.insert(0,x)在第一项前插入对象。返回None。  pop(x) 删除列表中索引为x的表项,并返回该表项的值。...tuple=1,2,3,4,这也可以是一个元组,在不使用圆括号而不会导致混淆时,Python允许不使用圆括号的元组。 和列表一样,可对元组进行索引、分片、连接和重复。也可用len()求元组长度。

    1.2K10

    Java中的set,list,map

    大家好,又见面了,我是你们的朋友全栈君。 想要把一组数据存入到集合中时,究竟是用set,list还是map?...刚开始学Java,基础的东西还没有完全了解,上网上一查,发现关于集合这个知识点的水还是很深的,虽然他们都属于集合,但是有不同的意义和用法。...今天就先来简单介绍一下对set,map和list的理解。 1.set set接口的一个显著特点就是要求唯一性,它的成员不可以重复,但是对存储的顺序没有要求,是无序的。...2.list 联系操作系统中的链表,次序是list接口的特点,它强调元素的特定的顺序,元素可以重复这也是与set接口区别的地方。list接口能够精确的控制每个元素插入的位置。...用户能够使用索引(元素在 List 中的位置,类似于数组下标)来访问 List 中的元素,这类似于 Java 的数组。

    75810

    Python自学之路-list、tuple、dict和set

    上一篇「Python自学之路-数据类型和变量」主要简单说明了下数据类型和变量,这一篇主要和大家介绍下list、tuple、dict和set。相信后期在实战中会经常用到。...一、list Python内置的一种数据类型是列表:list。list是一种有序的集合,可以随时添加和删除其中的元素。...2.tuple中的不可变是指指向不可变。但指向的这个元素本身是可以改变的,比如tuple中嵌套个元素list,那list中的元素是可以改变的。...由于key不能重复,所以,在set中,没有重复的key。...key)方法可以删除元素: >>> s.remove(66) >>> s {33, 11, 44, 22, 55} 五、总结 本次主要整理了list、tuple、dict和set一些常规用法和注意点

    64420

    Map和Set的区别_list与set的区别

    目录 一、简述 二、Map 三、Set 四、Set和Map区别 ---- 一、简述 Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。...(key): 通过键值从Map中移除对应的数据 clear(): 将这个Map中的所有元素删除 var m=new Map( ); //初始化一个空的 map m.set('Pluto',23); /...('Bob',88); //对key放入新的value m.get('Bob'); //88 三、Set Set和Map类似,也是一组key的集合,但不存储value。...由于key不能重复,所以,在Set中,没有重复的key。 这也就是为什么可以用set()来进行去重。...Set的值是唯一的可以做数组去重,Map由于没有格式限制,可以做数据存储 5. map和set都是stl中的关联容器,map以键值对的形式存储,key=value组成pair,是一组映射关 系。

    72720

    Python中set 和dict 的总结

    set(iterable)  定义一个set 例如:set1=set(range(100)) set 中的元素 set中的元素必须是可hash,元素可以迭代,不可以索引。...只是减少对象的引用计数 字典的遍历方法有: 遍历key   、  遍历 value     、遍历(key 、value)     、  遍历item set和dict的区别: set 和dict的区别是...,set没有value,set和dict的原理是一样,字典的key和set的元素都是不能放入可变的对象,可变对象是不能判断两个是否相等,也就无法保证元素不重复。...dict和list的比较 dct的特点: 查找和插入数据速度极快,不会随着数据的增加而变慢,需要占用大量的内存,内存浪费比多。...list的特点: 查找和插入的时间对着元素的增加而增加,需要占用大量的内存,内存浪费比较少。

    1.8K20

    Java中Map,List与Set的区别

    首先,数组和集合的区别: 数组是大小固定的 集合可以存储和操作数目不固定的一组数据,集合只能存放引用类型的的数据,不能存放基本数据类型 特性 List 允许重复 有序 继承自Connection Set...不允许重复 无序 继承自Connection Map 键值对 区别与List和Set,既没有继承也没有实现Connection 场景 三者各自适用什么样的场景?...List 使用索引对元素进行访问 ArrayList适合快速查找,LinkedList适合增删元素 对有序有需求 Set 确保元素的唯一性 常用的Set有:HashSet、LinkedHashSet...,Object>; list.add(map);//map是list中的其中一个值。...代码二中,每次循环的时候都实例化一个新的map对象,这样list在执行add方法的时候,每次都是存的不一样的map对象。 可以通过debug来观察list存放的map对象对应的id。

    1.1K30

    python中的list、tuple和d

    删(remove、del、pop) 删除时可以根据条件的不同选择remove、del或pop中的任意一个,具体事例如下: remove()可以删除括号内指定的字符或字符串,但是无法根据列表中的下标进行删除操作.../pythonz/day2/z.py ['Alex', 'Leigou', 'Rock', 1, 3] pop()也是根据括号中的下标位完成删除操作的,当括号内没有写下标位时会自动默认删除列表中的最后一个元素...['Alex', 'Leigou', 'Rock', 1, 2] 索引(index) 索引(index)通过索引列表中的字符或字符串,可以查找对应的下标,具体实例如下: list=['Alex','Leigou...,不同之处在于元祖使用小括号,列表使用中括号;元祖的元不能进行修改,相较于列表,元祖的可操作空间比较小,只有两个方法,即count和index。...: D:\Anaconda3\python.exe D:/PycharmProjects/pythonz/1.py {} 注:清空字典并非删除整个字典,而是将字典中的元素清空,清空后我们仍然可以在字典中添加新的键值

    1.1K10
    领券