什么是字典？

字典 Python内置的数据结构之一，与列表一样是一个可变序列 以键值对的方式存储数据，字典是一个无序的序列。

字典的实现原理与查字典类似，查字典是先根据部首或拼音查找汉字对应的页码，Python中的字典是根据key查找value所在的位置。

info = {"name":"薛定谔的猫", "age":25}
print(info)
print(info.get("height"))

# info2 = dict(name="cat", age=26)
# print(info2)

# print("name2" in info)

info["height"] = 182
print(info)

del info["height"]
print(info)

print(info.keys())
print(info.values())
print(info.items())

for i in info.items():
    print(i)

1. 字典中的所有元素都是一个 key-value对，key不允许重复， value可以重复

2. 字典中的元素是无序的

3. 字典中的key必须是不可变对象

4. 字典也可以根据需要动态地伸缩

5. 字典会浪费较大的内存，是一种使用空间换时间的数据结构。

字典生成式

items = ["Fruits", "Books", "Others"]
prices = [80, 90, 100, 110, 120]

d = zip(items, prices)
print(list(d))

d = {item.upper():price for item,price in zip(items,prices)}
print(d)

什么是集合？

集合是Python语言提供的内置数据结构，与列表、字典一样都属于可变类型的序列，集合是没有value的字典。

集合相关操作：

集合元素的判断操作：in或not in

集合元素的新增操作：

1. 调用add()方法，一次添加一个元素

2. 调用update()方法至少添加一个元素

集合元素的删除操作：

1. 调用remove()方法，一次删除一个指定元素，如果指定的元素不存在抛出KeyError

2. 调用discard()方法，一次删除一个指定元素，如果指定的元素不存在不抛异常

3. 调用pop()方法，一次只删除一个任意元素

4. 调用clear()方法，清空集合

s = {2, 3, 4, 5, 5, 6, 6, 6, 7, 7, 7, 7}
print(s)

s1 = set(range(6))
print(s1, type(s1))

s2 = set([1, 2, 3, 4, 8 ,9])
print(s2, type(s2))

s3 = set('python')
print(s3, type(s3))

s4 = set()
s4.add(10)
print(s4)

s4.update([90, 100, 20, 30, 40])
print(s4)

s4.pop()
print(s4)

s4.pop()
print(s4)

集合间的关系

两个集合是否相等 ：可以使用运算符==或!=进行判断

一个集合是否是另一个集合的子集：issubset

一个集合是否是另一个集合的超集：issuperset

两个集合是否没有交集：isdisjoint

s = {10, 20, 30, 40}
s2 = {30, 40, 50, 60}
# print(s.issubset(s2))
# print(s2.issuperset(s))

print(s.intersection(s2))
print(s & s2)

print(s.union(s2))
print(s | s2)

print(s.difference(s2))
print(s - s2)

print(s.symmetric_difference(s2))
print(s ^ s2)

s = {i * i for i in range(1, 6)}
print(s)

深浅拷贝

• 直接赋值：其实就是对象的引用（别名）。
• 浅拷贝(copy)：拷贝父对象，不会拷贝对象的内部的子对象。
• 深拷贝(deepcopy)： copy 模块的 deepcopy 方法，完全拷贝了父对象及其子对象。

1、b = a: 赋值引用，a 和 b 都指向同一个对象。

2、b = a.copy(): 浅拷贝, a 和 b 是一个独立的对象，但他们的子对象还是指向统一对象（是引用）。

b = copy.deepcopy(a): 深度拷贝, a 和 b 完全拷贝了父对象及其子对象，两者是完全独立的。

import copy

li1 = [1, 2, 3]
li2 = copy.copy(li1)
li1[0] = "hello"
print(li1, id(li1))
print(li2, id(li2))

li3 = [[11, 22, 33], [44, 55, 66]]
li4 = copy.copy(li3)
li3[0][0] = 99
print(li3, id(li3))
print(li4, id(li4))

li5 = [[11, 22, 33], [44, 55, 66]]
li6 = copy.deepcopy(li5)
li6[0][0] = 88
print(li5, id(li5))
print(li6, id(li6))