7. Python3源码—Dict对象

2018-06-05 617

7.1. 散列表

散列表的基本思想，是通过一定的函数将需搜索的键值映射为一个整数，将这个整数视为索引值去访问某片连续的内存区域。理论上，在最优情况下，散列表能提供O(1)复杂度的搜索效率。

用于映射的函数称为散列函数（hash function），而映射后的值称为元素的散列值（hash value）。在散列表的实现中，所选择的散列函数的优劣将直接决定所实现的散列表的搜索效率的高低。

在使用散列表的过程中，不同的对象经过散列函数的作用，可能被映射为相同的散列值。而且随着需要存储的数据的增多，这样的冲突就会发生得越来越频繁。散列冲突是散列技术与生俱来的问题。

装载率是散列表中已使用空间和总空间的比值。如果散列表一共可以容纳10个元素，而当前已经装入了6个元素，那么装载率就是6/10。研究表明，当散列表的装载率大于2/3时，散列冲突发生的概率就

微信关注我们

原文链接：https://yq.aliyun.com/articles/599850

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

6. Python3源码—List对象

6.1. List对象 List对象是“变长对象”。 6.1.1. Python中的创建 Python中List对象最重要的创建方法为PyList_New，如下Python语句最终会调用到PyList_New： test = [1, 2, 3, 4, 5] 6.1.2. PyList_New的C调用栈 // pystate.c PyInterpreterState_New // ceval.c =>_PyEval_EvalFrameDefault (case BUILD_LIST) // listobject.c => PyList_New 6.1.3. PyList_New源码 // listobject.c PyObject * PyList_New(Py_ssize_t size) { PyListObject *o

2018-06-06

609

父类委托机制详解（全盘负责委托机制）例如：用eclipse的打包工具将TestClassLoader输出成jre/lib/ext目录下的itcast.jar包，再在eclipse中运行这个类，运行结果显示为ExtClassLoadr。此时的环境状态是classpath目录有TestClassLoader.class，ext/itcast.jar包中也有TestClassLoader.class，我们知道，使用一个类，应该只出现一个字节码文件，现在却出现两个了，肿么办？这时候我们就需要了解类加载的具体过程和原理了。如下所示： bootstrap classloader：引导（也称为原始）类加载器，它负责加载Java的核心类。这个加载器是非常特殊的，它实际上不是java.lang.ClassLoader的子类，而是由JVM自身实现的(底层是c代码)。因为JVM在启动的时候就自动加载它们,所以不需要在系统属性CLASSPATH中指定这些类库。 extension classloader：扩展类加载器，它负责加载JRE的扩展目录（JAVA_HOME/jre/lib/ext或者由ja...

2018-06-06

722

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

7. Python3源码—Dict对象