python 中的 list dict 与 set 的关系

最新推荐文章于 2025-09-13 23:06:41 发布

weixin_30588907

最新推荐文章于 2025-09-13 23:06:41 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

文章标签： python 数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/lemos/p/8041811.html

本文详细介绍了Python中的几种基本数据结构，包括List、Dict和Set的特点与使用方法。List支持快速的元素追加与插入，同时提供了灵活的元素删除功能。Dict是一种基于Key-Value的数据结构，适用于快速查找场景，但其内部数据无序排列。Set则是一种不允许重复元素的集合，支持高效的元素查找，但同样不具备元素间的顺序关系。

转自： http://www.cnblogs.com/soaringEveryday/p/5044007.html

list

arraylist 实现（数组）

List 通过内置的 append()方法来添加到尾部，通过insert()方法添加到指定位置（下标从0开始）：

通过pop()删除最后尾部元素，也可以指定一参数删除指定位置：

也可以通过下标进行复制替换。

dict

Dict是Python中非常重要的数据类型，就像它的字面意思一样，它是个活字典，其实就是Key-Value键值对，类似于HashMap，可以用花括号{}通过类似于定义一个C语言的结构体那样去定义它：

区别：

查找速度快。无论是10个还是10万个，速度都是一样的，但是代价是耗费的内存大。List相反，占用内存小，但是查找速度慢。这就好比是数组和链表的区别，数组并不知道要开辟多少空间，所以往往开始就会开辟一个大空间，但是直接通过下标查找速度快；而链表占用的空间小，但是查找的时候必须顺序的遍历导致速度很慢

没有顺序。Dict是无顺序的，而List是有序的集合，所以不能用Dict来存储有序集合

Key不可变，Value可变。一旦一个键值对加入dict后，它对应的key就不能再变了，但是Value是可以变化的。所以List不可以当做Dict的Key，但是可以作为Value:

set

hashtable 实现，存取时间可看做O(1)，但是没有办法高效的完成顺序相关的操作(比如找前驱后继，最大最小值等等)，所以认为是“无序”的。

此外，set就像是把Dict中的key抽出来了一样，类似于一个List，但是内容又不能重复，通过调用set()方法创建：

对于访问一个set的意义就仅仅在于查看某个元素是否在这个集合里面：

通过add和remove来添加、删除元素（保持不重复），添加元素时，用set的add()方法：

如果添加的元素已经存在于set中，add()不会报错，但是不会加进去了：

如果删除的元素不存在set中，remove()会报错：

所以如果我们要判断一个元素是否在一些不同的条件内符合，用set是最好的选择，下面例子：

months = set(['Jan','Feb','Mar','Apr','May','Jun','Jul','Aug','Sep','Oct','Nov','Dec',])
x1 = 'Feb'
x2 = 'Sun'

if x1 in months:
    print 'x1: ok'
else:
    print 'x1: error'

if x2 in months:
    print 'x2: ok'
else:
    print 'x2: error'

>>>
x1: ok
x2: error

转载于:https://www.cnblogs.com/lemos/p/8041811.html