Python-集合字典-set dict fronzenset

集合 set
　　1. 无序
　　2. 去重
　　3. 定义空集 set()

numbers = {1, 3, 4, 5, 6, 5, 4, 4, 7, 8}

print(numbers)

print(numbers)

集合操作
　　1. 求差集　　 - 　　 .difference
　　2. 求交集　　 &　　 .intersection
　　3. 求并集　　 |　　　.union

student_python = {"xiaoWang", "xiaoMing", "lvChaBiao", "baiLianHua"}

student_golang = {"xiaoWang", "beimenchuixue", "ximenchuifeng"}

print("only study python student: ", student_python - student_golang)

print("study python and golang student: ", student_python & student_golang)

print("total students : ", student_python | student_golang)

集合更新元素

　　1. 添加一个元素　　　　　　　　　add

　　2. 添加多项　　　　　　　　　　　update

　　3. 删除一项，不存在，报错　　　　remove

　　4. 安全删除，没有则返回None　　 discard

students = {"BeiMenChuiXue","QiNiuYun", "BoKeYuan"}

# 添加一个元素

students.add("JinRiTouTiao")

print(students)

# 添加多个元素

students.update(["TengXun", "DouYing"])

print(students)

# 删除一项

students.remove("TengXun")

print(students)

# 安全删除

print(students)

status = students.discard("JinRiTouTiao")

if status == None:

    print("rm success")

else:

    print("rm fail")

print(students)

集合判断

　　1. 子集　　　　　　　　　　　　　issubset

　　2. 父集　　　　　　　　　　　　　issuperset

　　3. 交集　　　　　　　　　　　　　isdisjiont

python_class = {"BeiMenChuiXue", "QiNiuYun", "AliYun"}

golang_class = {"BeiMenChuiXue", "QiNiuYun"}

# 判断子集

if golang_class.issubset(python_class):

    print("golang_class -> python_class")

else:

    print("golang_class !-> python_class")

# 判断父集

if python_class.issuperset(golang_class):

    print("python_class <- golang_class")

else:

    print("python_class !<- golang_class")

# 判断交集，无交集则返回真，或者有空交集返回真

if python_class.isdisjoint(golang_class):

    print("陌路")

else:

    print(python_class & golang_class)

fronzet

　　一旦定义，无法修改的集合

字典 dict

　　1. 定义空字典 dict() {}
　　2. 无序
　　3. key去重, 有重复key取最后的key对应的value值
　　4. {key: value,...}
　　value任意类型: int float bool str list tuple set dict
　　key必须是不可变类型 int float bool str tuple

student_score = {

    "xiaoWang": 99,

    "xiaoLi": 77,

    "beimenchuixue": 99,

    "lvChaBiao": 90,

    "ximenchuifeng": 88

}

print(student_score.get("beimenchuixue", None))

print(student_score.pop("lvChaBiao"))

student_score.update({

    "xiaoWang": 66,

})

print(student_score)

print(student_score.items())

print(student_score.keys())

print(student_score.values())

访问
　　1. 通过key访问value [key]
　　2. 安全访问方式 .get()

set 和 dict实现原理 　　hash表(连续内存空间，存在空白空间)

　　带来特性：

　　　　1. dict查找的性能远远大于list

　　　　2. list随着list数量的增长，查找时间会增大

　　　　3. 查找在dict中不会随着dict增大而增大

dict 原理实现过程　　

　　dict存入数据过程
　　　　1. 对 key进行 hash运算，再进行偏移量 -> 计算出放入位置
　　　　2. 位置冲突则，对key取一个值，再加上一个随机值，如果再冲突则再多取一个值，加上随机值 -> 计算得到放入位置
　　　　# 直接找到值，时间复杂度为 O(1)
　　查找过程
　　　　1. 计算key的hash值
　　　　2. 用hash值的一部分定义hash表中位置
　　　　3. 判断表元是否为空，为空则keyError
　　　　4. 判断key是否相等，如果不相等则再次取hash值的另外部分进行查找，如果找到则直接返回表元数据

set 必须是可hash， dict的key必须是可hash

dict内存花销大，源于hash表的特性，查询速度快，添加数据有可能改变数据顺序(重新分配hash表和插入冲突解决机制)

判断一个元素是否在集合中和字典的key是否在字典中 in

student_score = {

    "xiaoWang": 99,

    "xiaoLi": 77,

    "beimenchuixue": 99,

    "lvChaBiao": 90,

    "ximenchuifeng": 88

}

print("xiaoWang" in student_score)

print(99 in student_score)

巴特西

Python-集合字典-set dict fronzenset

最新文章

热门文章

巴特西

Python-集合 字典-set dict fronzenset

最新文章

热门文章

Python-集合字典-set dict fronzenset