Python 中常用的哈希表数据结构库

2023-04-11 00:00:00 python 数据结构 常用

Python 中最常用的哈希表数据结构库是内置的 dict 类型。dict 可以方便地通过键值对的方式存储和获取数据,具有非常高的效率。

下面是一些基本使用示例:

# 创建一个 dict
person = {'name': 'Alice', 'age': 25, 'gender': 'female'}

# 获取元素
name = person['name']
age = person.get('age', 0)  # 如果找不到 age,返回默认值 0

# 修改元素
person['age'] = 26

# 删除元素
del person['gender']

# 判断键是否存在
if 'name' in person:
    print('Name:', person['name'])

# 遍历所有键值对
for key, value in person.items():
    print(key + ':', value)

除了 dict,常见的哈希表库还包括:

  • OrderedDict:有序的字典类型。
  • defaultdict:可以设置默认值的字典类型。
  • Counter:用于计数的字典类型。

下面是一个 defaultdict 的示例,其中将字符串 "pidancode.com" 按字符出现频率统计:

from collections import defaultdict

# 默认值为 int 类型的 defaultdict
freqs = defaultdict(int)

# 统计频率
for ch in "pidancode.com":
    freqs[ch] += 1

# 输出结果
for ch, count in freqs.items():
    print(ch, count)

输出:

p 1
i 1
d 2
a 1
n 1
c 2
o 2
e 1
. 1
m 1

相关文章