Day3任务52,核心底层原理内存分析(重要)

本文探讨了字典数据结构的构成,强调了key-value对的组织方式,并介绍了桶排序的概念。桶排序中,字典串根据大小被放置在不同层级的桶内,通过截取地址的后三位进行3进制排序。此外,还简单回顾了集合的基本操作,如并集、交集和差集。
摘要由CSDN通过智能技术生成

字典的构成=key+value

想把它俩联结在一起就要放到一个bucket(桶里面)来一一组队。
但这个桶可能分为了很多层,可以自由上下伸缩延长,根据字典串的大小决定。

那如何分辨某个字典串放到了桶的第几层。这个要把形成的地址后三位截取,按3进制的顺序来依次排列
问题:忘记了三进制的数字规则。

集合不能容纳两个同样的元素
并集:连个内容链接在一起
交集:两个对象的共同点
差集:两个差

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值