第八章 字典和集合

第八章 字典和集合

标签（空格分隔）： 数据结构

---

概述：python的数据结构中用list和链表实现字典，集合等，感觉意义不大，下面补充python内置字典和集合的常用操作

一、字典

 if __name__ == '__main__':
    myDict = {'name': 'yu', 'age': 24}
    myDict2 = dict([['name', 'yu'], ['age', 24]])
    myDict3 = {}.fromkeys(('name', 'age'), 'yu')

    for key in myDict.keys():
        print(myDict[key])

    myDict['name'] = 'zeng'
    myDict['sex'] = 'male'

    del myDict['sex']
    myDict.clear()
    del myDict

    print('sex' in myDict)
    print('age' in myDict)

1、dict.keys()，返回一个列表包含字典中的所有键。
2、dict.values()，返回一个列表包含字典中的所有值。
3、dict.items(),返回一个由（键，值）元组作为元素的列表。
4、dict.clear(),删除字典中所有元素。
5、dict.copy()，返回字典的一个副本（浅复制）。
6、dict.update(dict2),将字典dict2的键-值对添加到dict。
7、键不允许一对多，类似映射中两个集合的对应关系。
8、键必须是可哈希的，所有不可变类型都是可哈希的故可作为键，可变类型不可哈希即不可作为键，如列表，字典类型。

二、集合

数学上把集合称作不同元素的集合，集合（set）成员被称为集合元素。集合对象是一组无需可哈希的值。集合支持 in,not in 检查操作符，用len得到集合大小（元素个数），但集合无法创建索引因为集合是无需排列。集合有不同两种类型，可变集合（set）和不可变集合（frozenset）。

if __name__ == '__main__':
    mySet = set(['DataStructure'])
    mySet2 = set(['DataStructure', 'myclass'])
    print(mySet)
    print(mySet2)
    print(mySet2.difference(mySet))
    print(mySet2.union(mySet))
    print(mySet2.intersection(mySet))

通过集合的内建方法和操作符增加或删除集合元素：
1、set.add(),向集合添加新元素
2、set.update(),集合的合并
3、set.remove(),删除集合中元素
集合成员关系操作
对于集合真正重要的是成员关系及子集的关系操作。
1、成员关系in，not in。
判断一个元素是否在一个集合中，返回True 或者False。
2、等价与不等价==，!=
集合等价指两个集合中每个元素都相同
3、真子集与子集(<,<=)
4、并集
符号|或者union()方法。
5、交集
符号&或者等价方法intersection()
6、差集
符号-或者等价方法difference()

本章总结

字典，实现数据的存储和关键码的检索，常用线性表、散列技术、树形结构实现。
内置的dict和set都是基于散列技术实现的。是由一个线性表（或数组），通过一个映射从关键码得到一个整数，作为在表中的存储位置。