python高效试用17---两个字符串组成一个新的字符串和两个字符串组成元组作为key哪个更高效

在 Python 中,使用字符串连接 (str1 + str2) 作为 key 和使用元组 ((str1, str2)) 作为 key 的效率差异,主要受以下因素影响:

哈希计算速度:

字符串连接 (str1 + str2):会创建一个新的字符串对象,并计算哈希值。

元组 ((str1, str2)):元组的哈希值是基于内部元素的哈希值计算的,不会创建新的字符串对象。

存储和查找性能:

字符串连接:需要额外的内存来存储新创建的字符串,并且哈希计算可能稍慢。

元组:由于 Python 内部对元组的哈希计算进行了优化,通常会更高效。

测试代码:

python 复制代码
import time
import random
import string
from pyecharts import options as opts
from pyecharts.charts import Bar


def generate_random_string(length):
    return ''.join(random.choices(string.ascii_letters, k=length))


def test_dict_key_efficiency(str_lengths, n_times=10000):
    results = []

    for length in str_lengths:
        str1 = generate_random_string(length)
        str2 = generate_random_string(length)
        dict_str = {}
        dict_tuple = {}

        # 测试字符串拼接作为 key
        start = time.perf_counter()
        for _ in range(n_times):
            key = str1 + str2
            dict_str[key] = _
        str_time = time.perf_counter() - start

        # 测试元组作为 key
        start = time.perf_counter()
        for _ in range(n_times):
            key = (str1, str2)
            dict_tuple[key] = _
        tuple_time = time.perf_counter() - start

        results.append((length, str_time, tuple_time))

    return results


# 设置字符串长度列表
str_lengths = [5, 10, 15, 20]
results = test_dict_key_efficiency(str_lengths)

# 提取数据进行可视化
x_labels = [f"{length} chars" for length, _, _ in results]
y_str_times = [round(str_time,6) for _, str_time, _ in results]
y_tuple_times = [round(tuple_time,6) for _, _, tuple_time in results]

bar = (
    Bar()
    .add_xaxis(x_labels)
    .add_yaxis("字符串拼接", y_str_times)
    .add_yaxis("元组", y_tuple_times)
    .set_global_opts(title_opts=opts.TitleOpts(title="字典 Key 访问时间对比"))
)

bar.render("key_efficiency_comparison.html")
相关推荐
ATMQuant31 分钟前
量化指标解码21:逻辑回归支撑阻力 - 让逻辑回归给关键价位打分
python·机器学习·逻辑回归·量化交易·技术指标
zjxtxdy32 分钟前
C++面向对象程序开发-类与对象
开发语言·c++
q0371801 小时前
深色 IDE 截图 OCR 老是漏字,我加了一层预处理,顺手把识别结果做成了可搜索历史
python
蜗牛8751 小时前
个人机票监控开源项目:6 个平台、10 条通道的自托管方案
python
秋名山小白2 小时前
Playwright UI 自动化测试实战教程
python·ui
qq_406981033 小时前
c++拷贝构造函数
开发语言·c++
AI源码3 小时前
基于 Python 的汽车市场数据分析与可视化平台
python·数据分析·汽车
会飞锦鲤3 小时前
基于 SVM + HOG 的铸造缺陷检测系统
python·opencv·机器学习·计算机视觉·缺陷检测·图像分类·svm
爱喝雪碧的可乐3 小时前
MATLAB
开发语言·算法·matlab
starrysky8104 小时前
zipfile 中文乱码修复:把已知 GBK 旧 ZIP 解压到正确中文目录
python