7. Python3源码—Dict对象

2018-06-05 672

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-05

657

父类委托机制详解（全盘负责委托机制）例如：用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-05

785

资源下载

更多资源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

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

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。

7. Python3源码—Dict对象