Python之哈希表-哈希表原理

Python之哈希表-哈希表原理

集合Set

• 集合，简称集。由任意个元素构成的集体。高级语言都实现了这个非常重要的数据结构类型。
• Python中，它是可变的、无序的、不重复的元素的集合

初始化

• set() -> new empty set object
• set(iterable) -> new set object

元素性质

• 去重：在集合中，所有元素必须相异
• 无序：因为无序，所以不可索引
• 可哈希：Python集合中的元素必须可以hash，即元素都可以使用内建函数hash
• 目前学过不可hash的类型有：list、set、bytearray
• 可迭代：set中虽然元素不一样，但元素都可以迭代出来

增加

• add(elem)
  • 增加一个元素到set中
  • 如果元素存在，什么都不做
• update(*others)
  • 合并其他元素到set集合中来
  • 参数others必须是可迭代对象
  • 就地修改

删除

• remove(elem)
  • 从set中移除一个元素
  • 元素不存在，抛出KeyError异常。为什么是KeyError？
• discard(elem)
  • 从set中移除一个元素
  • 元素不存在，什么都不做
• pop() -> item
  • 移除并返回任意的元素。为什么是任意元素？
  • 空集返回KeyError异常
• clear()
  • 移除所有元素

修改

• 集合类型没有修改。因为元素唯一。如果元素能够加入到集合中，说明它和别的元素不一样。
• 所谓修改，其实就是把当前元素改成一个完全不同的元素，就是删除加入新元素。

索引

• 非线性结构，不可索引。

---

set() # 空集
{
   }, type({
   }) # 空字典
# 返回结果：({}, dict)

set(range(5)), {
   1, 2, 'abc'}, set((1, 2, 3)), {
   *range(5), *[1