上传者: 26712075
|
上传时间: 2021-09-01 09:34:25
|
文件大小: 1.32MB
|
文件类型: PDF
8.7 列表工具
许多数据结构需求能通过内置列表类型满足,但是,有时处于不同性能取舍需要从中选择一
种实现。
Array 模块能提供一个像列表的 array 对象,它仅仅能存储同类数据并且更加简洁。接下来
例子展示了一个数字数组。存储是 2 个字节的无标识的二进制数据而不是在 python 对象中
普通列表中的每个 16字节的值。
>>> from array import array
>>> a = array(’H’, [4000, 10, 700, 22222])
>>> sum(a)
26932
>>> a[1:3]
array(’H’, [10, 700])
Collections模块通过方法 depue()提供了一个类似列表对象,它从左边开始能更加快速添
加和删除,但是在中间查询时很慢。这些对象很适合实现队列和广度优先查询。