python常见的四种数据结构
创始人
2025-05-31 15:08:51
0

1.列表和元组的特点

1.列表是动态的长度大小不固定可以进行增删改查,元组是静态的,长度大小固定,不能进行增删改查

2.同样5个长度的元组和列表,初始化时的速度元组是10纳秒(nsec),列表是50纳秒(nsec)

3.元组适合存储数据和数量不变的数据,相反则适合列表

4.使用[]比使用list创建更快,因为[]会直接创建一个空列表而list先要调用函数,然后再返回空列表

2.字典和集合特点

1.字典是由一系列键和值配对组成的元素的集合

2.字典在python3.7+是有序的,你存入的什么顺序输出就是什么顺序

3.字典适合进行查找(O(1)),添加(O(1)),删除(O(1))操作

3.集合本身是无须的,所以在使用pop时需要注意

5.集合的添加(O(1)),查找(O(1))

3.字典,集合的工作原理

插入操作:每次向字典和集合中插入一个元素,会首先计算键的哈希值(hash(1)),再和mask=PyDicMinSize-1(字典和集合的长度)做与操作,计算这个元素应该插入哈希表的位置index=hash(key)&mask,如果index的值为空则插入,如果不为空,则比较两个元素的哈希值和键是否相等,相等则更新该值,不相等的则是哈希冲突,需要通过线性寻址(开放寻址),直至找到表中空余的位置

查找操作:根据哈希值,找到其位置,比较哈希表这个位置中元素的哈希值和键,与查找的元素是否相等,相等则直接返回,不等则继续查找

删除操作:python会暂时对这个位置的元素,赋予一个特殊的值,等到重新调整哈希表的大小,再将其删除,为了保证其高效性,字典和集合内的哈希表,通常会保证其至少留有1/3的剩余空间,当空间小于1/3时,python会重新获取更大的内存空间,扩充哈希表

相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统(六):学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤: 在Student.cpp的...
JAVA多线程知识整理 Java多线程基础 线程的创建和启动 继承Thread类来创建并启动 自定义Thread类的子类&#...
【洛谷 P1090】[NOIP... [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G ...
国民技术LPUART介绍 低功耗通用异步接收器(LPUART) 简介 低功耗通用异步收发器...
城乡供水一体化平台-助力乡村振... 城乡供水一体化管理系统建设方案 城乡供水一体化管理系统是运用云计算、大数据等信息化手段࿰...
程序的循环结构和random库...   第三个参数就是步长     引入文件时记得指明字符格式,否则读入不了 ...
中国版ChatGPT在哪些方面... 目录 一、中国巨大的市场需求 二、中国企业加速创新 三、中国的人工智能发展 四、企业愿景的推进 五、...
报名开启 | 共赴一场 Flu... 2023 年 1 月 25 日,Flutter Forward 大会在肯尼亚首都内罗毕...
汇编00-MASM 和 Vis... Qt源码解析 索引 汇编逆向--- MASM 和 Visual Studio入门 前提知识ÿ...
【简陋Web应用3】实现人脸比... 文章目录🍉 前情提要🌷 效果演示🥝 实现过程1. u...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
windows安装JDK步骤 一、 下载JDK安装包 下载地址:https://www.oracle.com/jav...
分治法实现合并排序(归并排序)... 🎊【数据结构与算法】专题正在持续更新中,各种数据结构的创建原理与运用✨...
在linux上安装配置node... 目录前言1,关于nodejs2,配置环境变量3,总结 前言...
Linux学习之端口、网络协议... 端口:设备与外界通讯交流的出口 网络协议:   网络协议是指计算机通信网...
Linux内核进程管理并发同步... 并发同步并发 是指在某一时间段内能够处理多个任务的能力,而 并行 是指同一时间能够处理...
opencv学习-HOG LO... 目录1. HOG(Histogram of Oriented Gradients,方向梯度直方图)1...
EEG微状态的功能意义 导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...
【Unity 手写PBR】Bu... 写在前面 前期积累: GAMES101作业7提高-实现微表面模型你需要了解的知识 【技...