概念
抽象基类：ABC, Abstract Base Class，ABC还有一个概念，是一个编程语言
序列
内置序列类型
分类
可分为容器类型和扁平类型
容器类型有list， tuple， collections.deque等，存储元素类型可不同，存储的元素也是内容的引用而非内容实际占用内存
扁平类型有str， bytes， array.array, bytearray， memoryview等，
按结构是否可变也可分为可变类型和不可变类型
可变序列有list， bytearray， array.array, collections.deque, memoryview
不可变序列有tuple， str， bytes
可变类型与不可变类型元类
可变序列继承了不可变序列并为可变实现了方法
列表推导和生成器表达式
列表推导
列表推导即为将for循环用一行代码代替，起到简化作用，比如x = [i for i in range(5)]。但如果列表推导过长也可以写为for循环，怎么选取决于自己
列表推导在python2存在变量泄漏，但在python3不存在。因为py3里列表推导里元素空间为局部变量，不会影响到外部的同名变量值
列表推导的功能，用filter和map内置函数也可实现，只是可读性不同
生成器表达式
吧方括号换成圆括号，好处是节省内存，不会直接生成结果，而是用的时候才生成，只生成一次，第二次就没了
元组
元组拆包
不光可以在赋值时拆包，也可在print等场景使用:a = (1, 2, 3); print('%s/ %s, %s' % a)
*可以拆包或赋值，赋值的结果类型是list。*后跟的变量可在任意位置
具名元组
即collections.namedtuple
构造函数参数可以是可迭代对象
对具名元组类的._fields方法可看有哪些定义的属性
具名元组类可用._make方法入参，创一个实例
具名元组实例的._asdict可转为collections.OrderedDict
切片
对象进行切片访问时，实际会调用对象的__getitem__方法：obj[a: b: c] == obj.__getitem__(slice(a, b, c))
多维切片
py内置类型切片都是一维的，numpy.ndarray实现了多维的支持，形如obj[a:b, c:d]即可实现多维切片访问。
若希望实现多维切片，也需实现__getitem__和__setitem__方法
多维切片可用...实现对剩余维度访问。比如obj[1d, 2d, ...]。...实际是Ellipsis对象的别名，Ellipsis对象是ellipsis类的单一实例（命名大小写反了，就是这么写的，比如bool True False）
序列使用+和*
序列可使用+和*创建全新序列
需注意如果用+和*对已有序列操作，如果是可变序列可能会有副作用，不推荐
序列增量赋值
+=实际调用__iadd__方法，如果没实现__iadd__方法，解释器会调__add__方法
可变序列会实现这个方法，不可变序列没有这个方法
增量赋值不是一个原始操作，因为即使发生异常，操作也可能完成执行，比如+=
可用python tutor辅助查看python内存分配
list.sort和sorted内置函数
list.sort不返回，原地排序；sorted不原地排序，而是返回一个排序好的序列
bisect
可用来二分法查找已排序序列元素
bisect.bisect为bisect.bisect_right，还有一个函数bisect.bisect_left。调用方法：bisect.bisect(target_queue, target_value)，方法会返回要插入的值在有序序列里插入的下标，right和left即规定插入目标元素的左边还是右边
bisect插入元素：用bisect.insort方法。调用：bisect.insort(queue, target_value)。插入后方法会保持序列升序。
相比于bisect.bisect，bisect.insort可以一步到位，该方法还可节省一点时间
列表以外的数据类型
大量数据时可用array类型，和list相比优点是存储的对象不是对象，而是C语言字节表述，类似C语言的数组，存储有优化（好像没多少），而且array是扁平类型。数据量大且相同类型但希望像list操作，可以用内置类型array，也可用np的array（待验证）等类型
频繁增删元素时，deque更快点
频繁查找元素可用set，set类型对元素查找有优化
数组
array可二进制读写文件，读写速度快，比常规读写文件快5倍以上，且空间相比于文本文件小
pickle也可快速序列化，速度和array差不多，但支持序列化数据类型，array比pickle可能多，array几乎支持全部内置类型，自定义类没复杂实现也可支持
内存视图
memoryview是内置类。功能是不复制对象内存情况下支持切片等操作
memoryview.cast方法可将原对象打包成其他类型返回，是新对象，但新对象没有新分配内存，而是和原对象用一个内存，所以改新对象后原对象也会变，反之亦然
numpy和scipy
scipy基于numpy，专为线性代数，积分，统计学等方面计算设计。
时间打印，time.perf_counter更准确，验证一下
双端队列和其他队列
对列表来说，如果元素很多，删第一个元素会很耗时，此时可使用队列collections.deque（线程安全），deque也可限制队列长度，超过长度时会删除过期元素
还有几个内置库提供队列类
queue 线程安全
multiprocessing 进程间通信使用
heapq 堆
