listPython内存管理中的基石Python中所有类型创建对象时，底层都是与PyObject和PyVarObject结构体实现，一般情况下由单个元素组成对象内部会使用PyObject结构体（float）、由多个元素组成的对象内部会使用PyVarObject结构体2个结构体PyObject，此结构体中包含3个元素。
_PyObject_HEAD_EXTRA，用于构造双向链表。ob_refc
转载
2023-09-22 17:01:50
43阅读
在Python所有的数据结构中，list具有重要地位，并且非常的方便，这篇文章主要是讲解list列表的高级应用，基础知识可以查看博客。此文章为python英文文档的翻译版本，你也可以查看英文版：https://docs.python.org/2/tutorial/datastructures.htmluse a list as a stack: #像栈一样使用列表stack = [3, 4, 5]
Redis列表list底层原理 - 转载在版本3.2之前，Redis 列表list使用两种数据结构作为底层实现：压缩列表ziplist双向链表linkedlist 因为双向链表占用的内存比压缩列表要多， 所以当创建新的列表键时， 列表会优先考虑使用压缩列表， 并且在有需要的时候， 才从压缩列表实现转换到双向链表实现。压缩列表转化成双向链表条件创建新列表时 redis 默认使用 redis_enco
转载
2023-09-25 17:59:54
42阅读
一、**1、**c语言：太底层，（人很难理解，计算机很好理解。） 最底层的:汇编语言 python：比较高级语言（） Python是一种计算机程序设计语言。你可能已经听说过很多种流行的编程语言，比如非常难学的C语言，非常流行的Java语言，适合初学者的Basic语言，适合网页编程的JavaScript语言等等。 那Python是一种什么语言？ 首先，我们普及一下编程语言的基础知识。用任何编程语言来
转载
2023-08-09 19:09:19
99阅读
**List类型**1、ArrayList与LinkedList的区别 ArrayList使用数组方式存储数据，所以根据索引查询数据速度快，而新增或者删除元素时需要设计到位移操作，所以比较慢。 LinkedList使用双向链表方式存储数据，每个元素都记录前后元素的指针，所以插入、删除数据时只是更改前后元素的指针指向即可，速度非常快。然后通过下标查询元素时需要从头开始索引，所以比较慢，但是如果查询前
转载
2024-08-10 21:44:58
42阅读
Python解释器从Python这门编程语言的实现上来讲，Python是一个名为解释器的软件包，包含：一个解释器 和 支持的库解释器又有不同版本：CPython、Jython、IronPython理解Python的运行机理需要从程序员 以及 解释器两个角度出发，见下图编译：这里说的编译不同于C/C++下面的编译，那个涉及到4个过程。python的编译只是简单的翻译，把.py源码翻译成字节码。字节码
转载
2023-08-21 13:48:39
95阅读
汉诺塔问题规则：每次只能移动一个盘子
任意一次移动，三个塔的状态必须是小盘子在上，大盘子在上
方法：n=1：直接把A上的一个盘子移动到C上，A->C
n=2：把小盘子从A放到B上，A->B
把大盘子从A放到C上，A->C
把小盘子从B放到C上，B->C
n=3:把A上的两个盘子，通过C移动到B上去，调用递归实现
把A上剩下的一个最大盘子移动到C上，A->C
把B上两个
ArrayList实现原理要点概括
参考文献：http://zhangshixi.iteye.com/blog/674856l
ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。底层使用数组实现
该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的代价很高。
采用了Fail-Fast
转载
2021-09-09 10:45:52
552阅读
# Python map底层原理解析
## 引言
在Python编程中，我们经常会使用到`map`函数来对一个可迭代对象中的每个元素进行处理。`map`函数可以将一个函数应用于可迭代对象中的每个元素，并将结果作为一个新的可迭代对象返回。本文将深入探讨`map`函数的底层实现原理，并通过代码示例进行解析。
## `map`函数的基本用法
`map`函数可以接受两个参数：一个函数和一个可迭代对
原创
2024-01-17 08:32:42
44阅读
在python的dict中间进行查找某个key操作时，查找所需时间不会随着dict中键值对数量增多而变长，（时间复杂度为O(1)）但是list中就会(时间复杂度为O(N))，这是因为list查询实现的方式是循环遍历所有列表，然后查找对应的元素，所以列表中元素越多，查找越费时间，但是同一个dict中的所有key的id在内存中是连续的，并且其数据的存储方式为hash表的形式，原理图如下： 如
转载
2023-08-26 22:44:12
177阅读
Rust是Mozilla开发的注重性能和内存安全的语言，它的设计目的是逐渐取代C/C ++，但这个过程还需要一段时间。值得肯定的是，Rust在现有阶段可以取代传统上部分C语言库。用于统计和机器学习的Python系统中的大部分内容都是用C语言编写而成的，所以模块被重写的可能性非常大。虽然Rust是编译型语言，Python是解释型语言，但是由于两者的ABI(应用程序二进制接口)在设计上存在相似性，Ru
Python学习笔记–Python概述 一、Python概述 Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。Python在设计上坚持了清晰划一的风格，这使得其成为一门易读、易维护，并且被大量用户所欢迎的、用途广泛的语言。Python表现出极大的简单主义的思想，这使得程序员不必纠结在语
转载
2023-09-27 19:45:40
126阅读
集合 set： 集合是可变的容器 集合内的数据对象都是唯一的（不能重复） 集合是无序的存储结构，集合总得数据没有先后关系 集合内的元素必须是不可变对象 集合是可迭代的 集合是相当于只有键的字典集合的构造函数：set() # 创建一个空的集合对象s
转载
2024-01-12 22:50:08
95阅读
ArrayList实现原理要点概括 ArrayList是List接口的可变数组非同步实现，并允许包括null
原创
2022-05-11 11:19:01
634阅读
驱动的呢？
原创
精选
2023-07-16 00:12:13
570阅读
目录SDS 的设计到底有多牛逼。List、Set、Sorted Set、Hash 底层实现原理SDS 的设计到底有多牛逼Redis 使用 C 语言编写，但是并没有直接使用 C 语言自带的字符串，而是使用了 SDS 来管理字符串。接下来就来探讨下为什么 Redis 使用了 SDS 来管理字符串。SDS 全称 Simple Dynamic String，即简单动态字符串。SDS 组成部分如下：
转载
2024-07-01 16:29:06
24阅读
Redis 简介Redis 是一个开源，高级的键值存储和一个适用的解决方案，用于构建高性能，可扩展的 Web 应用程序。Redis 也被作者戏称为 数据结构服务器 ，这意味着使用者可以通过一些命令，基于带有 TCP 套接字的简单 服务器-客户端 协议来访问一组 可变数据结构 。(在 Redis 中都采用键值对的方式，只
转载
2023-08-11 15:07:53
145阅读
文章目录一、基本定义一、类对象的解析一、ISA指针指向解析1.2.3. 影响对象内存的因素二、元类的继承类关系1. 位域的定义2. 联合体的定义3. 结构体和联合体的区别三、内存平移的概念1. 要点2. 通过isa地址获取类对象的内存地址四、 实例方法、属性的存储位置分析五、问题六、用到的指令七、其它 一、基本定义类对象：即类，oc中用@interface 定义。大多数的类对象继承自NSObj
转载
2023-07-25 08:04:26
124阅读
本篇主要讲述什么是Spring和它的IOC容器的实现原理，AOP切面编程以后再说。一、Spring概述1.1 什么是SpringSpring是以IOC(控制反转)和AOP（面向切面编程）为内核的轻量级开源框架。狭小方面来说相当于用一个容器来针对管理我们开发中的bean的生命周期。宽广方面来说它可以集成其它框架技术来完成对JavaEE企业级的开发。想了解更多可以移步至Spring官网。1.2 Spr
转载
2024-04-14 10:20:20
82阅读
Redis的数据结构，可以在两个不同的层面来讨论它，第一个层面，是从使用者的角度。比如：string、list、hash、set、zset(sorted set)五种数据类型，这一层面也是Redis暴露给外部的调用接口。第二个层面，就是这五种数据类型的内部实现结构，属于更底层的实现。比如：dict(字典)、sds(simple dynamic string简单动态字符串)、intset(整数集合)
转载
2023-08-14 11:03:38
190阅读
