数据类型「字典和集合的原理和应用」

目录

一、集合
1.定义个有元素的集合
2.自动去重
3.集合常用的五个方法
二、集合和字典都是无序的
三 、字典和集合都是无序的，在内存中是怎么存储？
1.为什么说字典和集合是无序的？
2.字典查找值的过程
3.Python 里基础数据类型分为三大类
4.为什么会出现散列冲突？
四、可变和不可变元素：可哈希和不可哈希
1.可变类型的数据不可进行哈希运算，不可变的数据类型可进行哈希运算
2.集合为什么无序？
3.散列类型为什么是无序的？
五、性能分析
本篇文章：重点掌握集合的用法即可。

字典，大家都用得特别多，花括号包起来的，一个键一个值构成一个元素。集合和字典的表达形式是一样的。

字典和集合在 Python 中都是使用花括号进行表示的。

一、集合

1.定义个有元素的集合
set1 = {1,2,3}

集合和字典相比，集合里面只有值，没有键。

2.自动去重
集合有个比较强大的功能：自动去重。 里面不会存在重复的元素，集合最常见的应用就是对列表去重。

2.1 把字典转换成集合，再转换回字典，它会真去重

set1 = {1,2,3,3,3,4,4,4,4,4}
print(set1)

打印出来是集合，重复的元素自动过滤掉了。定义的时候，不管定义多少个重复元素，都自动过滤掉了。

2.2 用集合对列表去重

li = [1,1,1,2,2,2,3,3,3] # 利用集合对列表去重
li2 = list(set(li))
print(li2)

首先把列表转换成一个集合，自动把里面的重复元素给去除掉了，再转换回列表。

集合在 Python 中是用得比较少的数据类型。

3.集合常用的五个方法

集合，它里面的元素是无序的。可以修改，集合是可变类型的数据。

3.1 空集合中怎么添加元素？
add()方法