【Unity C#基础】Dictionary字典底层逻辑

一、底层实现

以数组为底层逻辑。

Key与Value通过Hash函数进行关联。
Hash函数最简单的算法为取余操作,例如当Key为85时,源码为:

hash_key = Key % 30 = 25

Dictionary使用链表数组来存放Hash值,来避免Hash冲突(两个不同的Key的Hash值相同),也就是拉链法

添加Key值时,将新值添加到对应标号的链表后边。
查找也是在对应表好的链表中查找。

二、容量

new Dictionary时,如未指定大小,则默认数组容量和List一样,也是0。
Dictionary算法中,有一个质数数组{3,7,11,17,23,29,37,47,59,71,89……},
如果创建时制定了数组大小n,则在质数数组中,查找大于n的最小值,作为数组大小。
扩容时也是同理,原来size先扩大2倍,然后在质数数组中,查找比结果大的最小值作为新的容量大小。

三、Add与Remove

Add:获得Hash值后,可以知道应该把新值放在哪个数组元素上,如果该元素不为空,则需要将新值放到该链表的尾部。

Remove:找到对应Hash值的元素,将其置空,不会删除内存。

四、总结

Dictionary不是线程安全的,多线程中需要自己写lock。
Dictionary由数组构成,通过Hash函数完成地址构建,通过拉链法解决Hash冲突。
内存上大小以3-7-17-37……的速度二倍多递增,删除时不缩减内存。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/48803.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何采集1688店铺联系方式?

如何获取1688采集店铺联系方式?用大镜山阿里1688商家数据采集软件,打开如下图的窗口,输入采集的关键词,再点“开始采集”和“获取手机”即可。 等待采集完成即可! 点”导出“,即可把采集结果导出。 如果需…

策划人如何写一个好的活动策划?

在营销界摸爬滚打十多年,我深刻体会到,策划一场成功的活动就像是烹饪一道美味的大餐。 你需要精心挑选食材(活动元素)、掌握火候(时间控制)、调配佐料(创意和细节),最终…

Vue3+.NET6前后端分离式管理后台实战(三十)

1,Vue3.NET6前后端分离式管理后台实战(三十)

2024年软考复习策略

针对考试的难点,我们应该如何有效应对?面对这种通过率低、知识覆盖广的考试,选择合适的复习策略和优秀的老师至关重要。 以下是一些建议: 首先,在选择教师方面,推荐选择那些实战经验丰富、能精准把握重点…

NVidia 的 gpu 开源 Linux Kernel Module Driver 编译 安装 使用

见面礼,动态查看gpu使用情况,每隔2秒钟自动执行一次 nvidia-smi $ watch -n 2 nvidia-smi 1,找一台nv kmd列表中支持的 GPU 的电脑,安装ubuntu22.04 列表见 github of the kmd source code。 因为 cuda sdk 12.3支持最高到 ubu…

【git】git中的--set-upstream设置本地分支跟踪远程分支

git --set-upstream 是一个 Git 命令,用于设置本地分支跟踪远程分支。当你使用这个命令时,Git 会记住你指定的远程分支,这样在以后执行 git push 或 git pull 时,Git 就会自动知道应该与哪个远程分支交互。 使用 git --set…

双向链表<数据结构 C版>

目录 关于链表的分类 双向链表结构体 初始化 尾插 头插 打印 判断是否为空 尾删 头删 查找 指定位置之后的插入 指定位置的删除 销毁 关于链表的分类 根据链表的三大特性,单向or双向、带头or不带头、循环or不循环,可将链表分为2*2*2&#xf…

《昇思25天学习打卡营第23天|RNN实现情感分类》

使用RNN进行情感分类:基于IMDB数据集的LSTM应用 引言 情感分析是自然语言处理(NLP)中的一个重要应用,广泛用于电影评论、社交媒体等文本数据的情感分类任务。本文将介绍如何使用递归神经网络(RNN)实现情感…

人工智能与社交变革:探索Facebook如何领导智能化社交平台

在过去十年中,人工智能(AI)技术迅猛发展,彻底改变了我们与数字世界互动的方式。Facebook作为全球最大的社交媒体平台之一,充分利用AI技术,不断推动社交平台的智能化,提升用户体验。本文将深入探…

昇思25天学习打卡营第02天|张量Tensor

这节学习的张量(Tensor)的内容进行总结 : 1、张量的概念:张量是一种多线性函数,可以表示矢量、标量和其他张量之间的线性关系。张量是MindSpore网络运算中的基本数据结构,类似于数组和矩阵。 2、可以通过直…

基于SpringBoot+Vue的校园疫情防控系统(带1w+文档)

基于SpringBootVue的校园疫情防控系统(带1w文档) 基于SpringBootVue的校园疫情防控系统(带1w文档) 主要对首页、个人中心、学生管理、疫情动态管理、知识信息管理、防疫教育管理、健康打卡管理、请假申请管理、出校登记管理、入校登记管理、核酸报告管理、交流论坛、系统管理的…

PHP 高性能框架 Workerman 凭什么能硬刚 Swoole ?

大家好,我是码农先森。 一次偶然看到了国外某机构针对 PHP 周边生态框架及扩展的性能测试排行榜,看到 Workerman 竟遥遥领先 Swoole。在我们 PHP 程序员现有的认知里,Swoole 作为一个基于 C/C 语言编写的扩展程序,性能居然落后了…

MySQL:库表操作

MySQL:库表操作 库操作查看创建字符编码集 删除修改备份 表操作创建查看删除修改 库操作 查看 查看存在哪些数据库: show databases;示例: 查看自己当前处于哪一个数据库: select database();示例: 此处由于我不处于任…

java启动shell脚本

检查demo.jar进程是否在运行 PID$(ps aux | grep ‘demo-v1’ | grep -v grep | awk ‘{print $2}’) if [ -z “$PID” ]; then echo “demo-v1 进程未运行” else echo “正在杀死 demo-v1 进程 $PID” kill -9 $PID fi rm /app/demo-v1.jar -rf mv /app/bak/demo-v1.jar …

全国区块链职业技能大赛国赛考题前端功能开发

任务3-1:区块链应用前端功能开发 1.请基于前端系统的开发模板,在登录组件login.js、组件管理文件components.js中添加对应的逻辑代码,实现对前端的角色选择功能,并测试功能完整性,示例页面如下: 具体要求如下: (1)有明确的提示,提示用户选择角色; (2)用户可看…

图像分类算法概述:深度学习方法

图像分类算法概述:深度学习方法 图像分类是计算机视觉中的一个基本任务,近年来随着深度学习的发展,图像分类算法取得了巨大的进步。本文将概述主要的深度学习图像分类算法。 #mermaid-svg-hRUH32Xj8pn0L9ug {font-family:"trebuchet ms…

关于redis单线程却能支持高并发业务的原因

Redis 虽然是单线程的,但它能够支持大并发主要是因为以下几个原因: 非阻塞 I/O:Redis 使用了非阻塞的 I/O 处理方式。在执行输入输出操作时,Redis 会向操作系统发出非阻塞式的系统调用(如 epoll 或 kqueue)…

代理 IP 的注意事项

1.代理 IP 可能存在不稳定性 由于代理 IP 是通过网络连接到远程服务器的,因此可能会存在网络不稳定的情况。在使用代理 IP 的过程中,我们需要注意监测代理 IP 是否正常工作,如果出现问题需要及时更换代理 IP。 2.代理 IP 可能存在安全问题 由…

【MySQL-20】关于触发器,你需要知道这些——>定义(创建&查看&删除) 触发器,将变更日志插入日志表中

前言 大家好吖,欢迎来到 YY 滴MySQL系列 ,热烈欢迎! 本章主要内容面向接触过C的老铁 主要内容含: 欢迎订阅 YY滴C专栏!更多干货持续更新!以下是传送门! YY的《C》专栏YY的《C11》专栏YY的《Lin…

记录一下在Hyper-v中动态磁盘在Ubuntu中不完全用到的问题(扩展根目录)

在之前给hyper虚拟机的Ubuntu分配磁盘有20G; 后来在Ubuntu中查看磁盘发现有一个分区没用到: 贴的图片是完成扩展后的 之前这里是10G,然后有个dev/sda4的分区,也是10G,Type是Microsoft Basic Data; …