p6考试

1:在python中如何管理内存的

Python的内存管理主要有三种机制:引用计数机制,垃圾回收机制和内存池机制。

..(1)Python内存管理是自动完成的

..(2)python通过垃圾回收来管理内存,

..(3)实现原理是引用计数,引用计数为0时,调用析构方法

2:深拷贝和浅拷贝之间的区别是什么?

浅拷贝:复制基本类型的属性;引用类型的属性复制,复制栈中的变量 和 变量指向堆内存中的对象的指针,不复制堆内存中的对象。

深拷贝:复制基本类型的属性;引用类型的属性复制,复制栈中的变量 和 变量指向堆内存中的对象的指针和堆内存中的对象。

浅拷贝后,两个对象间存在共享的数据。

深拷贝后,两个对象都拥有各个独立的数据,不会相互影响。

a=copy.copy (x)

b=copy.deepcopy (x)

3:列表和元祖之间的区别

元组和列表最大的区别就是,列表中的元素可以进行任意修改,就好比是用铅笔在纸上写的字,写错了还可以擦除重写;而元组中的元素无法修改,除非将元组整体替换掉,就好比是用圆珠笔写的字,写了就擦不掉了,除非换一张纸。

列表是动态的,它需要存储指针来指向对应的元素(占用 8 个字节)。另外,由于列表中元素可变,所以需要额外存储已经分配的长度大小(占用 8 个字节)。但是对于元组,情况就不同了,元组长度大小固定,且存储元素不可变,所以存储空间也是固定的。

4:列表和字典的区别

列表

1.任意对象的有序集合

列表是一组任意类型的值,按照一定顺序组合而成的

2.通过偏移读取

组成列表的值叫做元素(Elements)。每一个元素被标识一个索引,第一个索引是0,序列的功能都能实现

3.可变长度,异构以及任意嵌套

列表中的元素可以是任意类型,甚至是列表类型,也就是说列表可以嵌套

4.可变的序列

支持索引、切片、合并、删除等等操作,它们都是在原处进行修改列表

5.对象引用数组

列表可以当成普通的数组,每当用到引用时,Python总是会将这个引用指向一个对象,所以程序只需处理对象的操作。当把一个对象赋给一个数据结构元素或变量名时,Python总是会存储对象的引用,而不是对象的一个拷贝

字典

1.通过键而不是偏移量来读取

字典就是一个关联数组,是一个通过关键字索引的对象的集合,使用键-值(key-value)进行存储,查找速度快

2.任意对象的无序集合

字典中的项没有特定顺序,以“键”为象征

3.可变长、异构、任意嵌套

同列表,嵌套可以包含列表和其他的字典等

4.属于可变映射类型

因为是无序,故不能进行序列操作,但可以在远处修改,通过键映射到值。字典是唯一内置的映射类型(键映射到值的对象)

5.对象引用表

字典存储的是对象引用,不是拷贝,和列表一样。字典的key是不能变的,list不能作为key,字符串、元祖、整数等都可以

 

6列表的底层实现

列表是一个线性的集合,它允许用户在任何位置插入、删除、访问和替换元素。
列表实现是基于数组或基于链表结构的。当使用列表迭代器的时候,双链表结构比单链表结构更快。
有序的列表是元素总是按照升序或者降序排列的元素。

7:列表推导式

[表达式 for 迭代变量 in 可迭代对象 [if 条件表达式] ]

列表推导式(又称列表解析式)提供了一种简明扼要的方法来创建列表。 它的结构是在一个中括号里包含一个表达式,然后是一个for语句,然后是 0 个或多个 for 或者 if 语句。 那个表达式可以是任意的,意思是你可以在列表中放入任意类型的对象

8:字典底层实现

字典是通过散列表(哈希表)实现的。字典也叫哈希数组或关联数组,

每个 bucket 有两部分:一个是键对象的引用,一个是值对象的引用。所有 bucket 结构和大小一致,我们可以通过偏移量来读取指定 bucket。

2.字典的内存开销很大,以空间换时间。
3.键查询速度很快,列表查询是按顺序一个个遍历,字典则是一步到位。
4.往字典里面添加新键可能导致扩容,导致哈希数组中键的次序变化。因此,不要在遍历字典的同时进行字典的修改。
9:集合
集合(set)是一个无序的不重复元素序列。它是可迭代的,没有重复元素(每个元素都是唯一的)的。
说明:

1、python中的集合通常用于数学运算,如并集,交集,比较等。

2、与列表相比,使用集合的主要优点是它具有高度优化的方法,用于检查集合中是否包含特定元素。

集合的简单操作

1、创建集合

可以使用大括号 { } 或者 set() 函数创建集合

注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。

示例:通过使用set()函数或将所有元素放在一对花括号中创建一个集合。请注意结果中元素的顺序如何变化。
 
10range和xrange区别:

range返回的是一个包含所有元素的列表,xrange返回的是一个生成器,生成器是一个可迭代对象,在对生成器进行迭代时,元素是逐个被创建的。而列表需要根据列表长度而开辟出相应的内存空间用来遍历,一般来看,在对大序列进行迭代的时候,因为xrange的特性,所以它会比较节约内存。

 

 

posted @ 2021-09-25 12:04  Gavin_j  阅读(59)  评论(0编辑  收藏  举报